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

feat(trie): retain branch nodes in sparse trie #12291

Open
wants to merge 16 commits into
base: main
Choose a base branch
from
Open

feat(trie): retain branch nodes in sparse trie #12291

wants to merge 16 commits into from

Commits on Oct 30, 2024

  1. feat(trie): retain branch nodes in sparse trie

    @shekhirin
    shekhirin committed Oct 30, 2024
    Configuration menu
    Copy the full SHA
    25a09ba View commit details
    Browse the repository at this point in the history

  2. more fixes

    @shekhirin
    shekhirin committed Oct 30, 2024
    Configuration menu
    Copy the full SHA
    f54cfa9 View commit details
    Browse the repository at this point in the history

Commits on Oct 31, 2024

  1. oof

    @shekhirin
    shekhirin committed Oct 31, 2024
    Configuration menu
    Copy the full SHA
    d56ac16 View commit details
    Browse the repository at this point in the history

  2. more fixes but i'll revert it

    @shekhirin
    shekhirin committed Oct 31, 2024
    Configuration menu
    Copy the full SHA
    eb9c413 View commit details
    Browse the repository at this point in the history

  3. more fixes and investigation

    @shekhirin
    shekhirin committed Oct 31, 2024
    Configuration menu
    Copy the full SHA
    28e271b View commit details
    Browse the repository at this point in the history

Commits on Nov 2, 2024

  1. ok fix all tests except fuzz

    @shekhirin
    shekhirin committed Nov 2, 2024
    Configuration menu
    Copy the full SHA
    a6765b0 View commit details
    Browse the repository at this point in the history

  2. it works?

    @shekhirin
    shekhirin committed Nov 2, 2024
    Configuration menu
    Copy the full SHA
    2ae6140 View commit details
    Browse the repository at this point in the history

Commits on Nov 3, 2024

  1. more comments

    @shekhirin
    shekhirin committed Nov 3, 2024
    Configuration menu
    Copy the full SHA
    26b5af5 View commit details
    Browse the repository at this point in the history

  2. patch using git

    @shekhirin
    shekhirin committed Nov 3, 2024
    Configuration menu
    Copy the full SHA
    cb484d4 View commit details
    Browse the repository at this point in the history

Commits on Nov 9, 2024

  1. retain updates optionally

    @shekhirin
    shekhirin committed Nov 9, 2024
    Configuration menu
    Copy the full SHA
    01459be View commit details
    Browse the repository at this point in the history

  2. retain deleted nodes

    @shekhirin
    shekhirin committed Nov 9, 2024
    Configuration menu
    Copy the full SHA
    0843cec View commit details
    Browse the repository at this point in the history

  3. fix tests

    @shekhirin
    shekhirin committed Nov 9, 2024
    Configuration menu
    Copy the full SHA
    eacb670 View commit details
    Browse the repository at this point in the history

Commits on Nov 18, 2024

  1. Merge remote-tracking branch 'origin/main' into alexey/sparse-trie-re… 

    …tain-branch-nodes
    @shekhirin
    shekhirin committed Nov 18, 2024
    Configuration menu
    Copy the full SHA
    8c04ef0 View commit details
    Browse the repository at this point in the history

  2. calculate masks only if updates are retained

    @shekhirin
    shekhirin committed Nov 18, 2024
    Configuration menu
    Copy the full SHA
    b87bbde View commit details
    Browse the repository at this point in the history

Commits on Nov 19, 2024

  1. add a todo

    @shekhirin
    shekhirin committed Nov 19, 2024
    Configuration menu
    Copy the full SHA
    9b09e0d View commit details
    Browse the repository at this point in the history

  2. memoize store in db trie

    @shekhirin
    shekhirin committed Nov 19, 2024
    Configuration menu
    Copy the full SHA
    95a73de View commit details
    Browse the repository at this point in the history