Skip to content

Unroll recursive routes while searching for a path bidirectionally - #6

Merged
artyom-stv merged 4 commits into
masterfrom
feature/allow-to-unfold-multiple-similar-nodes
Jan 9, 2025
Merged

artyom-stv merged 4 commits into
masterfrom
feature/allow-to-unfold-multiple-similar-nodes

Conversation

@artyom-stv

Copy link
Copy Markdown
Contributor

Допустим, мы вызываем команду, которая активирует узел b, используя hint bidirectional: true.

Рассмотрим два начальных пути:

  1. [a, b, c, c, d]
  2. [a, b, c, d]

Сейчас мы получим такие пути:

  1. [a, b, c, c, d, ..., b]
  2. [a, b]

В данном PR сделана доработка, чтобы сворачивать участки пути с повторяющимися узлами. После этих изменений в обоих случаях будет получаться путь [a, b].

Не то, чтобы старое поведение роутера было ошибочным. Но на практике возникали только случаи, где было ожидаемым новое поведение.

@mikhailmaslo mikhailmaslo left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

а будет ли возможность оставлять "длинный" путь, если это будет всё-таки ожидаемым поведением?

и по возможности может быть добавим тестов?

Comment thread Lighthouse/LHStackNode.m Resolved
Comment thread Lighthouse/LHStackNode.m Resolved

@mikhailmaslo mikhailmaslo left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

прочитал, что это уже в нашем репозитории, так что ставлю approve

комменты не блокирующие

@artyom-stv

Copy link
Copy Markdown
Contributor Author

а будет ли возможность оставлять "длинный" путь, если это будет всё-таки ожидаемым поведением?

Я не планировал добавлять такую возможность, потому что у нас нет (и не было до текущего момента) сценариев, где нужно было бы запрещать bidirectional навигацию, предлагаю в этом PR. Нет смысла добавлять неиспользуемый флажок, разрешающий только один вид коллизий (из многих возможных). И нет смысла делать дорогое общее решение для разрешения всех возможных коллизий.

P.S. У меня только что возникла другая проблема с роутером. Я думал, что её нельзя решить имеющимися средствами и начал делать доработку, позволяющую каким-то образом выбирать между разными возможными путями. Но потом придумал, как извернуться, и реализовал роутинг имеющимися средствами.

@artyom-stv

Copy link
Copy Markdown
Contributor Author

и по возможности может быть добавим тестов?

Добавил

@artyom-stv
artyom-stv merged commit cfbdff9 into master Jan 9, 2025
@artyom-stv
artyom-stv deleted the feature/allow-to-unfold-multiple-similar-nodes branch January 9, 2025 13:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants