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

Initial SMT store type #12

Closed
wants to merge 14 commits into from
Closed

Initial SMT store type #12

wants to merge 14 commits into from

Commits on Jan 13, 2021

  1. Initial SMT store type 

    SMT (Sparse Merkle Tree) is intended to replace IAVL. New type
implements same interfaces as iavl.Store.
    @tzdybal
    tzdybal committed Jan 13, 2021
    Configuration menu
    Copy the full SHA
    1945a92 View commit details
    Browse the repository at this point in the history

Commits on Jan 14, 2021

  1. Add iteration support to SMT 

    Sparse Merkle Tree does not support iteration over keys in order.
To provide drop-in replacement for IAVL, Iterator and ReverseIterator
has to be implemented.
SMT Store implementation use the underlying KV store to:
 - maintain a list of keys (under a prefix)
 - iterate over a keys
Values are stored only in SMT.
    @tzdybal
    tzdybal committed Jan 14, 2021
    Configuration menu
    Copy the full SHA
    dd21010 View commit details
    Browse the repository at this point in the history

Commits on Jan 15, 2021

  1. Migrate to smt v0.1.1

    @tzdybal
    tzdybal committed Jan 15, 2021
    Configuration menu
    Copy the full SHA
    f8fd015 View commit details
    Browse the repository at this point in the history

Commits on Jan 18, 2021

  1. Extra test for SMT iterator

    @tzdybal
    tzdybal committed Jan 18, 2021
    Configuration menu
    Copy the full SHA
    19e07ee View commit details
    Browse the repository at this point in the history

Commits on Jan 21, 2021

  1. ci: fix liveness test / rbuilder script (#15)

    @tac0turtle @tzdybal
    tac0turtle authored and tzdybal committed Jan 21, 2021
    Configuration menu
    Copy the full SHA
    dde3c29 View commit details
    Browse the repository at this point in the history

  2. CommitStore implementation for SMT store

    @tzdybal
    tzdybal committed Jan 21, 2021
    Configuration menu
    Copy the full SHA
    e89cbb5 View commit details
    Browse the repository at this point in the history

  3. Merge remote-tracking branch 'origin/master' into tzdybal/add_smt

    @tzdybal
    tzdybal committed Jan 21, 2021
    Configuration menu
    Copy the full SHA
    8d79be8 View commit details
    Browse the repository at this point in the history

Commits on Jan 27, 2021

  1. Use interface instead of concrete type

    @tzdybal
    tzdybal committed Jan 27, 2021
    Configuration menu
    Copy the full SHA
    40ce86d View commit details
    Browse the repository at this point in the history

  2. Add telemetry to SMT store

    @tzdybal
    tzdybal committed Jan 27, 2021
    Configuration menu
    Copy the full SHA
    04dc9ee View commit details
    Browse the repository at this point in the history

  3. SMT: version->root mapping, cleanup

    @tzdybal
    tzdybal committed Jan 27, 2021
    Configuration menu
    Copy the full SHA
    54e3909 View commit details
    Browse the repository at this point in the history

  4. SMT proofs - initial code

    @tzdybal
    tzdybal committed Jan 27, 2021
    Configuration menu
    Copy the full SHA
    f1ac2cc View commit details
    Browse the repository at this point in the history

Commits on Jan 28, 2021

  1. Tests for SMT store ProofOp implementation

    @tzdybal
    tzdybal committed Jan 28, 2021
    Configuration menu
    Copy the full SHA
    122a1bc View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'origin/master' into tzdybal/add_smt

    @tzdybal
    tzdybal committed Jan 28, 2021
    Configuration menu
    Copy the full SHA
    9eb31c8 View commit details
    Browse the repository at this point in the history

  3. Fix linter errors

    @tzdybal
    tzdybal committed Jan 28, 2021
    Configuration menu
    Copy the full SHA
    6171e35 View commit details
    Browse the repository at this point in the history