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

trie: iterate values pre-order and fix seek behavior #27838

Merged
merged 7 commits into from
Jun 4, 2024
Merged

trie: iterate values pre-order and fix seek behavior #27838

merged 7 commits into from
Jun 4, 2024

Commits on Dec 12, 2023

  1. node iterator seek: compare paths without terminator byte

    @roysc @rjl493456442
    roysc authored and rjl493456442 committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    7d25dfe View commit details
    Browse the repository at this point in the history

  2. unit test for seeking prefixed key

    @roysc @rjl493456442
    roysc authored and rjl493456442 committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    18e4da2 View commit details
    Browse the repository at this point in the history

  3. yield value nodes pre-order

    @roysc @rjl493456442
    roysc authored and rjl493456442 committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    c0ca60b View commit details
    Browse the repository at this point in the history

  4. reorder funcs, and add comment

    @roysc @rjl493456442
    roysc authored and rjl493456442 committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    3749412 View commit details
    Browse the repository at this point in the history

  5. expand commentary

    @roysc @rjl493456442
    roysc authored and rjl493456442 committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    eb8f7ac View commit details
    Browse the repository at this point in the history

  6. trie: improve comment

    @rjl493456442
    rjl493456442 committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    bbc0c64 View commit details
    Browse the repository at this point in the history

  7. trie: fix more path comparison

    @rjl493456442
    rjl493456442 committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    2e3e4ec View commit details
    Browse the repository at this point in the history