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

[DNM] memdb: replace the current implementation with ART(adaptive radix tree) #1400

Draft
wants to merge 18 commits into
base: master
Choose a base branch
from
Draft

[DNM] memdb: replace the current implementation with ART(adaptive radix tree) #1400

wants to merge 18 commits into from
+4,163 −56

Commits on Jul 29, 2024

  1. Add an art(from plar/go-adaptive-radix-tree) with staging support as … 

    …a faster replacement of current memdb.

Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Jul 29, 2024
    Configuration menu
    Copy the full SHA
    86b9e7d View commit details
    Browse the repository at this point in the history

  2. clean code 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Jul 29, 2024
    Configuration menu
    Copy the full SHA
    98cc66b View commit details
    Browse the repository at this point in the history

Commits on Jul 30, 2024

  1. skip slow race test 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    4c6c5f7 View commit details
    Browse the repository at this point in the history

  2. opt minimum 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    3fe84bd View commit details
    Browse the repository at this point in the history

  3. make longestCommonPrefix a common func 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    8b06ac0 View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2024

  1. remove unnecessary check & use unsafe.Sizeof 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    b5b791f View commit details
    Browse the repository at this point in the history

  2. remove unnecessary check in minimum 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    f8eecf2 View commit details
    Browse the repository at this point in the history

Commits on Aug 1, 2024

  1. remove recursive func usage for minimum 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    15affcc View commit details
    Browse the repository at this point in the history

  2. remove unused present for n4 and n16 & enlarge in-node prefix 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    9bcaf42 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into staging-art

    @you06
    you06 committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    6d1aa8b View commit details
    Browse the repository at this point in the history

  4. fast search for n256 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    90e7e39 View commit details
    Browse the repository at this point in the history

Commits on Aug 2, 2024

  1. address comment 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    be7f324 View commit details
    Browse the repository at this point in the history

Commits on Aug 8, 2024

  1. use uint32 address & wip design doc 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 8, 2024
    Configuration menu
    Copy the full SHA
    30dd323 View commit details
    Browse the repository at this point in the history

  2. add node section 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 8, 2024
    Configuration menu
    Copy the full SHA
    ce55f0c View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2024

  1. fix lint 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    9f5d150 View commit details
    Browse the repository at this point in the history

Commits on Aug 15, 2024

  1. manually inline critical path 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    5584048 View commit details
    Browse the repository at this point in the history

  2. refine code 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    f2e8c08 View commit details
    Browse the repository at this point in the history

  3. remove art lib & add tests 

    Signed-off-by: you06 <[email protected]>
    @you06
    you06 committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    bded7db View commit details
    Browse the repository at this point in the history