Skip to content
This repository has been archived by the owner on Feb 27, 2023. It is now read-only.

Implement removal of orphan nodes #37

Merged
merged 12 commits into from
Jul 8, 2021
Merged

Implement removal of orphan nodes #37

merged 12 commits into from
Jul 8, 2021

Commits on Jun 17, 2021

  1. Implement orphan pruning

    @roysc
    roysc committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    3b026d7 View commit details
    Browse the repository at this point in the history

  2. Correct tests comments 

    sha256(testKey)  = 0001...
sha256(testKey2) = 1000...
sha256(foo)      = 0010...
    @roysc
    roysc committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    c355649 View commit details
    Browse the repository at this point in the history

  3. Remove redundant checks and copies 

    no case produces nil sideNodes; nothing modifies the stored hashes
    @roysc
    roysc committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    bb7c2b6 View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2021

  1. Refactor value storage 

    Store values in a separate mapstore indexed by (hash(value)+key);
allows pruning values

Simplify pruning loops slightly as well
    @roysc
    roysc committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    a51be73 View commit details
    Browse the repository at this point in the history

  2. Fix array copy

    @roysc
    roysc committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    48e4ab9 View commit details
    Browse the repository at this point in the history

  3. Avoid extra key param

    @roysc
    roysc committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    a207801 View commit details
    Browse the repository at this point in the history

Commits on Jul 2, 2021

  1. Fix idempotent Set 

    can short circuit when the same value is already set
    @roysc
    roysc committed Jul 2, 2021
    Configuration menu
    Copy the full SHA
    989c5e7 View commit details
    Browse the repository at this point in the history

  2. Deprecate past root access, remove prune as option

    @roysc
    roysc committed Jul 2, 2021
    Configuration menu
    Copy the full SHA
    37010f3 View commit details
    Browse the repository at this point in the history

  3. Index values by just path

    @roysc
    roysc committed Jul 2, 2021
    Configuration menu
    Copy the full SHA
    92ecfa6 View commit details
    Browse the repository at this point in the history

  4. Cleanup

    @roysc
    roysc committed Jul 2, 2021
    Configuration menu
    Copy the full SHA
    afcb9fe View commit details
    Browse the repository at this point in the history

Commits on Jul 5, 2021

  1. Update deepsubtree.go 

    Co-authored-by: John Adler <adlerjohn@users.noreply.github.com>
    @roysc @adlerjohn
    roysc and adlerjohn authored Jul 5, 2021
    Configuration menu
    Copy the full SHA
    cef0b26 View commit details
    Browse the repository at this point in the history

Commits on Jul 6, 2021

  1. verifyProofWithUpdates - Fix unused return value

    @roysc
    roysc committed Jul 6, 2021
    Configuration menu
    Copy the full SHA
    c73c878 View commit details
    Browse the repository at this point in the history