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.

Sign up for GitHub

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

Jump to bottom

Add a serialized variant of the Trie-router #402

Merged
merged 7 commits into from May 6, 2024
Merged

Add a serialized variant of the Trie-router #402

merged 7 commits into from May 6, 2024

Commits on Apr 11, 2024

  1. Add a serialized variant of the Trie-router 

    Since this trie is contiguous memory, routing performance should improve. Note that
    @Joannis
    Joannis committed Apr 11, 2024
    Copy the full SHA
    d4025f8 View commit details
    Browse the repository at this point in the history

  2. fix benchmarks and add BinaryTrie benchmarks

    @Joannis
    Joannis committed Apr 11, 2024
    Copy the full SHA
    1bb8d8c View commit details
    Browse the repository at this point in the history

  3. Add a benchmark for long paths

    @Joannis
    Joannis committed Apr 11, 2024
    Copy the full SHA
    6c2f4cb View commit details
    Browse the repository at this point in the history

  4. Fix memcmp and the tests

    @Joannis
    Joannis committed Apr 11, 2024
    Copy the full SHA
    b5e7225 View commit details
    Browse the repository at this point in the history

  5. Implement recursiveWildcard

    @Joannis
    Joannis committed Apr 11, 2024
    Copy the full SHA
    b2bf10e View commit details
    Browse the repository at this point in the history

  6. Apply some of Adam's suggestions to make BinaryTrie code more readable

    @Joannis
    Joannis committed Apr 11, 2024
    Copy the full SHA
    a75ae59 View commit details
    Browse the repository at this point in the history

Commits on May 6, 2024

  1. Serialized trie router updates (#436) 

    * Added ByteBuffer.writeLengthPrefixedString.

Moved ByteBuffer extensions into own file

* Move some code about, delete RouterResponder

* Use RouterPathTrieBuilder to build BinaryTrie

* Test BinaryTrie

* Fix bug where deadend doesn't have a index

* Add ByteBuffer read/write of BinaryTrieNode

* Remove trieRouterBenchmarks

* Remove inout variables

* Simplified resolve

* Fixed matching paths after catchall

* Renamed back to RouterResponder

* Delete commented out code
    @adam-fowler
    adam-fowler committed May 6, 2024
    Copy the full SHA
    1c46b01 View commit details
    Browse the repository at this point in the history