Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(router): add merge function #62

Merged
merged 5 commits into from
Oct 14, 2024
Merged

Commits on Oct 11, 2024

  1. feat(router): add merge function

    Signed-off-by: Andrey Mak <[email protected]>
    darkenmay committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    6a5c33b View commit details
    Browse the repository at this point in the history
  2. feat(router): improve merge function

    - do not mutate child router
    - return list of insert errors
    - call visitor on each node with value
    
    Signed-off-by: Andrey Mak <[email protected]>
    darkenmay committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    124cee3 View commit details
    Browse the repository at this point in the history

Commits on Oct 12, 2024

  1. feat(router): fix formatting errors

    Signed-off-by: Andrey Mak <[email protected]>
    darkenmay committed Oct 12, 2024
    Configuration menu
    Copy the full SHA
    fae9c25 View commit details
    Browse the repository at this point in the history
  2. refactor: improve merge function

    - Consume child node to take values
    - Add MergeError to satisfy error trait
    
    Signed-off-by: Andrey Mak <[email protected]>
    darkenmay committed Oct 12, 2024
    Configuration menu
    Copy the full SHA
    87ae11c View commit details
    Browse the repository at this point in the history

Commits on Oct 13, 2024

  1. refactor: improve merge function

    - initialize queue from known-size set
    - push back childs to make algo true BFS
    - adjust test cases
    
    Signed-off-by: Andrey Mak <[email protected]>
    darkenmay committed Oct 13, 2024
    Configuration menu
    Copy the full SHA
    b615fa7 View commit details
    Browse the repository at this point in the history