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

Develop #13

Merged
merged 188 commits into from
Oct 27, 2017
Merged

Develop #13

merged 188 commits into from
Oct 27, 2017

Commits on Sep 1, 2017

  1. Don't discard error

    @cloudhead
    cloudhead committed Sep 1, 2017
    Configuration menu
    Copy the full SHA
    54823cc View commit details
    Browse the repository at this point in the history

  2. Readability

    @cloudhead
    cloudhead committed Sep 1, 2017
    Configuration menu
    Copy the full SHA
    629552e View commit details
    Browse the repository at this point in the history

  3. Include version in proofs, node & node hash

    @cloudhead
    cloudhead committed Sep 1, 2017
    Configuration menu
    Copy the full SHA
    140c67c View commit details
    Browse the repository at this point in the history

  4. Docs

    @cloudhead
    cloudhead committed Sep 1, 2017
    Configuration menu
    Copy the full SHA
    d6b5d47 View commit details
    Browse the repository at this point in the history

  5. Move save method to nodeDB

    @cloudhead
    cloudhead committed Sep 1, 2017
    Configuration menu
    Copy the full SHA
    1bdc11a View commit details
    Browse the repository at this point in the history

Commits on Sep 4, 2017

  1. Implement basic IAVLVersionedTree

    @cloudhead
    cloudhead committed Sep 4, 2017
    Configuration menu
    Copy the full SHA
    8b6f6b6 View commit details
    Browse the repository at this point in the history

Commits on Sep 5, 2017

  1. Start working on old version releasing

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    f738794 View commit details
    Browse the repository at this point in the history

  2. Test more specific things, fix orphans bug

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    d755198 View commit details
    Browse the repository at this point in the history

  3. Cleanup

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    ddbbf77 View commit details
    Browse the repository at this point in the history

  4. Incorporate version in save

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    7677efc View commit details
    Browse the repository at this point in the history

  5. Stub ReleaseOrphans

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    d5c55a7 View commit details
    Browse the repository at this point in the history

  6. Make traverse ordered

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    5e6365d View commit details
    Browse the repository at this point in the history

  7. Get orphan deletion working

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    6327b82 View commit details
    Browse the repository at this point in the history

  8. Remove unused

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    2dcfd9c View commit details
    Browse the repository at this point in the history

  9. Uncache nodes when released

    @cloudhead
    cloudhead committed Sep 5, 2017
    Configuration menu
    Copy the full SHA
    2817741 View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2017

  1. A few details which are important

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    973c6c7 View commit details
    Browse the repository at this point in the history

  2. Add another test

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    77820bb View commit details
    Browse the repository at this point in the history

  3. Store orphans individually

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    c67461a View commit details
    Browse the repository at this point in the history

  4. Use node hash as value

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    12f7a8f View commit details
    Browse the repository at this point in the history

  5. Orphan nodes in Remove()

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    0397682 View commit details
    Browse the repository at this point in the history

  6. Cleanup

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    1009d6c View commit details
    Browse the repository at this point in the history

  7. Implement optimized code path

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    43cca7b View commit details
    Browse the repository at this point in the history

  8. Clean up the read go-wire stuff a bit

    @ethanfrey
    ethanfrey committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    eda1c0e View commit details
    Browse the repository at this point in the history

  9. Added read/write to both key proof types;

    @ethanfrey
    ethanfrey committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    3e5e6b8 View commit details
    Browse the repository at this point in the history

  10. Remove deprecated function

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    617ddc8 View commit details
    Browse the repository at this point in the history

  11. attempt tests for proof serialization

    @ethanfrey
    ethanfrey committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    6243952 View commit details
    Browse the repository at this point in the history

  12. Comment out failing test

    @ethanfrey
    ethanfrey committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    3765def View commit details
    Browse the repository at this point in the history

  13. Merge pull request #2 from tendermint/feature/serialize-proofs 

    Serialize proofs
    @ethanfrey
    ethanfrey authored Sep 6, 2017
    Configuration menu
    Copy the full SHA
    a3ec770 View commit details
    Browse the repository at this point in the history

  14. Add a few more tests

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    dce5b15 View commit details
    Browse the repository at this point in the history

  15. Remove version from IAVLTree

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    4261162 View commit details
    Browse the repository at this point in the history

  16. Implement getRoots

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    b530f9a View commit details
    Browse the repository at this point in the history

  17. Save the tree root

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    9dbae10 View commit details
    Browse the repository at this point in the history

  18. Add roots to String()

    @cloudhead
    cloudhead committed Sep 6, 2017
    Configuration menu
    Copy the full SHA
    1fb57e0 View commit details
    Browse the repository at this point in the history

Commits on Sep 7, 2017

  1. Ability to test leveldb backend

    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    3cb656b View commit details
    Browse the repository at this point in the history

  2. Fix for leveldb backend 

    We need to copy the keys/values because leveldb reuses the memory.
    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    69978d4 View commit details
    Browse the repository at this point in the history

  3. Use traversePrefix

    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    a691f9e View commit details
    Browse the repository at this point in the history

  4. Cleanup db after tests

    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    61d7782 View commit details
    Browse the repository at this point in the history

  5. When loading at tree, make sure head.root != nil

    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    b3dc14a View commit details
    Browse the repository at this point in the history

  6. Reset orphans list

    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    bb12433 View commit details
    Browse the repository at this point in the history

  7. Test tree reloading

    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    5ee3887 View commit details
    Browse the repository at this point in the history

  8. More tree reloading tests

    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    44aec2a View commit details
    Browse the repository at this point in the history

  9. Make tree head public

    @cloudhead
    cloudhead committed Sep 7, 2017
    Configuration menu
    Copy the full SHA
    5032644 View commit details
    Browse the repository at this point in the history

Commits on Sep 8, 2017

  1. Handle orphaning outside of IAVLTree

    @cloudhead
    cloudhead committed Sep 8, 2017
    Configuration menu
    Copy the full SHA
    4505cc3 View commit details
    Browse the repository at this point in the history

  2. Improve traverseNodes

    @cloudhead
    cloudhead committed Sep 8, 2017
    Configuration menu
    Copy the full SHA
    7cdc7d2 View commit details
    Browse the repository at this point in the history

  3. Show node version in DOT graph

    @cloudhead
    cloudhead committed Sep 8, 2017
    Configuration menu
    Copy the full SHA
    b67c1fc View commit details
    Browse the repository at this point in the history

  4. Implement String() on IAVLVersionedTree

    @cloudhead
    cloudhead committed Sep 8, 2017
    Configuration menu
    Copy the full SHA
    6c22eb6 View commit details
    Browse the repository at this point in the history

  5. Rename _copy() to clone()

    @cloudhead
    cloudhead committed Sep 8, 2017
    Configuration menu
    Copy the full SHA
    9990e11 View commit details
    Browse the repository at this point in the history

  6. Fix orphans being discarded

    @cloudhead
    cloudhead committed Sep 8, 2017
    Configuration menu
    Copy the full SHA
    ba3b2ad View commit details
    Browse the repository at this point in the history

Commits on Sep 9, 2017

  1. Add String() methods to *IAVLNode

    @cloudhead
    cloudhead committed Sep 9, 2017
    Configuration menu
    Copy the full SHA
    2651f42 View commit details
    Browse the repository at this point in the history

  2. Fix a bunch of edge cases with orphans

    @cloudhead
    cloudhead committed Sep 9, 2017
    Configuration menu
    Copy the full SHA
    dc20144 View commit details
    Browse the repository at this point in the history

Commits on Sep 11, 2017

  1. Make sure the orphans are commited

    @cloudhead
    cloudhead committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    1cbba92 View commit details
    Browse the repository at this point in the history

  2. Update tests and fix edge case

    @cloudhead
    cloudhead committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    6b2a5a0 View commit details
    Browse the repository at this point in the history

  3. Refactoring

    @cloudhead
    cloudhead committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    c3d77df View commit details
    Browse the repository at this point in the history

  4. Rename ReleaseVersion for clarity

    @cloudhead
    cloudhead committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    7f3c87d View commit details
    Browse the repository at this point in the history

  5. Handle some error cases

    @cloudhead
    cloudhead committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    919fcec View commit details
    Browse the repository at this point in the history

  6. Add test with overwriting

    @cloudhead
    cloudhead committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    6712caf View commit details
    Browse the repository at this point in the history

Commits on Sep 12, 2017

  1. Cleanup and document

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    e18b9cd View commit details
    Browse the repository at this point in the history

  2. IAVLVersionedTree should load orphans

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    0156866 View commit details
    Browse the repository at this point in the history

  3. Refactor, create IAVLOrphaningTree 

    This allows us to separate orphaning concerns entirely.
    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    b028cd2 View commit details
    Browse the repository at this point in the history

  4. Fix constructor name

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    18c7889 View commit details
    Browse the repository at this point in the history

  5. Complete some TODOs

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    fa6081b View commit details
    Browse the repository at this point in the history

  6. Remove redundant 'IAVL' prefix

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    fc57c68 View commit details
    Browse the repository at this point in the history

  7. Add Godoc

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    5fee6a2 View commit details
    Browse the repository at this point in the history

  8. Minor refactor and Godoc

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    e8639bd View commit details
    Browse the repository at this point in the history

  9. Simplify SaveNode callback

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    da3fe85 View commit details
    Browse the repository at this point in the history

  10. OrphaningTree should be private

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    b04cec3 View commit details
    Browse the repository at this point in the history

  11. Add proof functions in VersionedTree

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    9b1495d View commit details
    Browse the repository at this point in the history

  12. Godoc

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    473ccb0 View commit details
    Browse the repository at this point in the history

  13. Fix 'checkpointing'

    @cloudhead
    cloudhead committed Sep 12, 2017
    Configuration menu
    Copy the full SHA
    d3dc16a View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2017

  1. Minor optimization

    @cloudhead
    cloudhead committed Sep 13, 2017
    Configuration menu
    Copy the full SHA
    aa96562 View commit details
    Browse the repository at this point in the history

  2. Add test for special checkpoint case

    @cloudhead
    cloudhead committed Sep 13, 2017
    Configuration menu
    Copy the full SHA
    c4be8d9 View commit details
    Browse the repository at this point in the history

  3. Fix more cases with checkpoints

    @cloudhead
    cloudhead committed Sep 13, 2017
    Configuration menu
    Copy the full SHA
    bcb9f92 View commit details
    Browse the repository at this point in the history

  4. Expose DeleteVersion

    @cloudhead
    cloudhead committed Sep 13, 2017
    Configuration menu
    Copy the full SHA
    e2efa1e View commit details
    Browse the repository at this point in the history

  5. Make orphaning efficient again

    @cloudhead
    cloudhead committed Sep 13, 2017
    Configuration menu
    Copy the full SHA
    0dbefb4 View commit details
    Browse the repository at this point in the history

  6. Remove() test

    @cloudhead
    cloudhead committed Sep 13, 2017
    Configuration menu
    Copy the full SHA
    e62a05f View commit details
    Browse the repository at this point in the history

  7. Add efficiency test

    @cloudhead
    cloudhead committed Sep 13, 2017
    Configuration menu
    Copy the full SHA
    9739279 View commit details
    Browse the repository at this point in the history

Commits on Sep 14, 2017

  1. General cleanup

    @cloudhead
    cloudhead committed Sep 14, 2017
    Configuration menu
    Copy the full SHA
    0e8c30b View commit details
    Browse the repository at this point in the history

  2. Documentation

    @cloudhead
    cloudhead committed Sep 14, 2017
    Configuration menu
    Copy the full SHA
    4a5b8ef View commit details
    Browse the repository at this point in the history

  3. Add orphaning tests

    @cloudhead
    cloudhead committed Sep 14, 2017
    Configuration menu
    Copy the full SHA
    877dbbf View commit details
    Browse the repository at this point in the history

  4. Add failing efficiency test

    @cloudhead
    cloudhead committed Sep 14, 2017
    Configuration menu
    Copy the full SHA
    605d5de View commit details
    Browse the repository at this point in the history

  5. Skip race-y test

    @cloudhead
    cloudhead committed Sep 14, 2017
    Configuration menu
    Copy the full SHA
    1d44576 View commit details
    Browse the repository at this point in the history

Commits on Sep 15, 2017

  1. Make tree deletion fully efficient 

    This isn't yet an ideal solution because of the extra lookups for
inner nodes, but at least we have something working optimally.
    @cloudhead
    cloudhead committed Sep 15, 2017
    Configuration menu
    Copy the full SHA
    84255d9 View commit details
    Browse the repository at this point in the history

  2. Fix issue with inner node having wrong version 

    Check test case.
    @cloudhead
    cloudhead committed Sep 15, 2017
    Configuration menu
    Copy the full SHA
    461e672 View commit details
    Browse the repository at this point in the history

Commits on Sep 18, 2017

  1. This function is now redundant

    @cloudhead
    cloudhead committed Sep 18, 2017
    Configuration menu
    Copy the full SHA
    d3040d4 View commit details
    Browse the repository at this point in the history

  2. Refactor and document

    @cloudhead
    cloudhead committed Sep 18, 2017
    Configuration menu
    Copy the full SHA
    d9565e7 View commit details
    Browse the repository at this point in the history

Commits on Sep 19, 2017

  1. Implement fuzz test

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    63b9e35 View commit details
    Browse the repository at this point in the history

  2. Return error on delete 0

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    1caf9eb View commit details
    Browse the repository at this point in the history

  3. Fix some special case bugs 

    These fixes are for issues that appear when a new version of a tree is
saved without any modifications from the previous tree.
    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    4019b4b View commit details
    Browse the repository at this point in the history

  4. Very minor test fix

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    e85e31f View commit details
    Browse the repository at this point in the history

  5. Cache root hash

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    0e1cd27 View commit details
    Browse the repository at this point in the history

  6. Implement reverse-index to fix last bug

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    820d91e View commit details
    Browse the repository at this point in the history

  7. Tweak fuzz test parameters

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    8b6a2ee View commit details
    Browse the repository at this point in the history

  8. Implement faster Has() method

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    27d9907 View commit details
    Browse the repository at this point in the history

  9. Document fuzz test

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    9cd01aa View commit details
    Browse the repository at this point in the history

  10. Add circle integration (#4) 

    ci: Add circle integration, #3
    @zramsay @cloudhead
    zramsay authored and cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    2d3ca4f View commit details
    Browse the repository at this point in the history

  11. Cleanup/refactor

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    9143812 View commit details
    Browse the repository at this point in the history

  12. Merge branch 'develop' into feature/historical-queries

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    74b6af5 View commit details
    Browse the repository at this point in the history

  13. Ensure we have no negative lifetimes

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    a22f5a9 View commit details
    Browse the repository at this point in the history

  14. Delete reverse-lookup key when orphan key is

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    950f01a View commit details
    Browse the repository at this point in the history

  15. Merge branch 'develop' into feature/historical-queries

    @cloudhead
    cloudhead committed Sep 19, 2017
    Configuration menu
    Copy the full SHA
    1032608 View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2017

  1. rootVersion is redundant now

    @cloudhead
    cloudhead committed Sep 20, 2017
    Configuration menu
    Copy the full SHA
    a30a764 View commit details
    Browse the repository at this point in the history

  2. Minor tidying up

    @cloudhead
    cloudhead committed Sep 20, 2017
    Configuration menu
    Copy the full SHA
    7488a54 View commit details
    Browse the repository at this point in the history

  3. Prefix node keys

    @cloudhead
    cloudhead committed Sep 20, 2017
    Configuration menu
    Copy the full SHA
    909377d View commit details
    Browse the repository at this point in the history

  4. Re-instate panic on leaf node copy

    @cloudhead
    cloudhead committed Sep 20, 2017
    Configuration menu
    Copy the full SHA
    6e94909 View commit details
    Browse the repository at this point in the history

  5. Undeprecate Save() and deprecate Copy()

    @cloudhead
    cloudhead committed Sep 20, 2017
    Configuration menu
    Copy the full SHA
    825497b View commit details
    Browse the repository at this point in the history

  6. Return new root on SaveVersion

    @cloudhead
    cloudhead committed Sep 20, 2017
    Configuration menu
    Copy the full SHA
    2052b10 View commit details
    Browse the repository at this point in the history

  7. Test SaveVersion return value

    @cloudhead
    cloudhead committed Sep 20, 2017
    Configuration menu
    Copy the full SHA
    4103d8f View commit details
    Browse the repository at this point in the history

Commits on Sep 26, 2017

  1. Use shorter key prefixes 

    This gives us a gain of about 12% in dataset size.
    @cloudhead
    cloudhead committed Sep 26, 2017
    Configuration menu
    Copy the full SHA
    e573901 View commit details
    Browse the repository at this point in the history

  2. Test versioned proofs

    @cloudhead
    cloudhead committed Sep 26, 2017
    Configuration menu
    Copy the full SHA
    131101a View commit details
    Browse the repository at this point in the history

  3. Cleanup some old tracecode

    @cloudhead
    cloudhead committed Sep 26, 2017
    Configuration menu
    Copy the full SHA
    81c8f1f View commit details
    Browse the repository at this point in the history

  4. Fix issue with versions and hashing 

    * Ensure we re-hash when node version is changed.
* Ensure we have new hash when node is saved.
* Store version per-leaf in proofs.
* Test a few more cases with proofs.
    @cloudhead
    cloudhead committed Sep 26, 2017
    Configuration menu
    Copy the full SHA
    16ff90d View commit details
    Browse the repository at this point in the history

Commits on Sep 27, 2017

  1. Improve hash computation on save 

    We separate recursive and non-recursive hashing methods and compute the
hashes bottom-up when saving. This means we only need one traversal.
    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    7aa1cf6 View commit details
    Browse the repository at this point in the history

  2. Minor improvement

    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    68df039 View commit details
    Browse the repository at this point in the history

  3. Improve node count tests

    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    7f150be View commit details
    Browse the repository at this point in the history

  4. Restore original Remove type signature

    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    d147928 View commit details
    Browse the repository at this point in the history

  5. Handle shorter path first

    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    2fc289b View commit details
    Browse the repository at this point in the history

  6. Remove Save() from IAVLTree 

    Replace Save() tests with VersionedTree.
    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    70b2c87 View commit details
    Browse the repository at this point in the history

  7. Remove Load() function from IAVLTree

    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    dc05052 View commit details
    Browse the repository at this point in the history

  8. Make sure we have stack-traces

    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    751ac62 View commit details
    Browse the repository at this point in the history

  9. Use fmt.Errorf to improve the stack-trace

    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    868ca0f View commit details
    Browse the repository at this point in the history

  10. Test random deletion order

    @cloudhead
    cloudhead committed Sep 27, 2017
    Configuration menu
    Copy the full SHA
    4d91f0d View commit details
    Browse the repository at this point in the history

Commits on Sep 28, 2017

  1. Add LatestVersion method to VersionedTree

    @cloudhead
    cloudhead committed Sep 28, 2017
    Configuration menu
    Copy the full SHA
    895678b View commit details
    Browse the repository at this point in the history

  2. Port benchmarks to VersionedTree

    @cloudhead
    cloudhead committed Sep 28, 2017
    Configuration menu
    Copy the full SHA
    6e6d4b0 View commit details
    Browse the repository at this point in the history

  3. Let's make this correct

    @cloudhead
    cloudhead committed Sep 28, 2017
    Configuration menu
    Copy the full SHA
    128b17a View commit details
    Browse the repository at this point in the history

Commits on Sep 29, 2017

  1. Rename field to improve clarity

    @cloudhead
    cloudhead committed Sep 29, 2017
    Configuration menu
    Copy the full SHA
    411c361 View commit details
    Browse the repository at this point in the history

Commits on Oct 2, 2017

  1. Remove redundant value

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    2d295af View commit details
    Browse the repository at this point in the history

  2. Don't use keywords as var names

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    6bd02c0 View commit details
    Browse the repository at this point in the history

  3. Re-use empty slice

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    6dff6b2 View commit details
    Browse the repository at this point in the history

  4. Do nil check instead of length 

    Our goleveldb backend returns nil when not found.
    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    d83437b View commit details
    Browse the repository at this point in the history

  5. Remove redundant check

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    277cfa1 View commit details
    Browse the repository at this point in the history

  6. Properly document rotate behaviour

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    8a1918c View commit details
    Browse the repository at this point in the history

  7. Move key building into functions

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    04e2482 View commit details
    Browse the repository at this point in the history

  8. Utility & test functions go under the fold

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    60d9992 View commit details
    Browse the repository at this point in the history

  9. Don't load orphans with nil root

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    1126fcc View commit details
    Browse the repository at this point in the history

  10. Add note to deprecation notice

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    27b5237 View commit details
    Browse the repository at this point in the history

  11. Improve some error messages

    @cloudhead
    cloudhead committed Oct 2, 2017
    Configuration menu
    Copy the full SHA
    0215259 View commit details
    Browse the repository at this point in the history

Commits on Oct 4, 2017

  1. Update README

    @cloudhead
    cloudhead committed Oct 4, 2017
    Configuration menu
    Copy the full SHA
    32d2c75 View commit details
    Browse the repository at this point in the history

  2. Merge pull request #1 from tendermint/feature/historical-queries 

    Historical queries
    @cloudhead
    cloudhead authored Oct 4, 2017
    Configuration menu
    Copy the full SHA
    476c481 View commit details
    Browse the repository at this point in the history

  3. Go through a round of code lint

    @cloudhead
    cloudhead committed Oct 4, 2017
    Configuration menu
    Copy the full SHA
    043e94f View commit details
    Browse the repository at this point in the history

  4. Make golint even happier

    @cloudhead
    cloudhead committed Oct 4, 2017
    Configuration menu
    Copy the full SHA
    f5710b6 View commit details
    Browse the repository at this point in the history

  5. Implement *VersionedTree.VersionExists

    @cloudhead
    cloudhead committed Oct 4, 2017
    Configuration menu
    Copy the full SHA
    372f484 View commit details
    Browse the repository at this point in the history

  6. drop iavl_ prefix from filenames, closes #6

    @zramsay
    zramsay committed Oct 4, 2017
    Configuration menu
    Copy the full SHA
    2e3f02c View commit details
    Browse the repository at this point in the history

Commits on Oct 5, 2017

  1. Fix tree hashing 

    We can't allow the versioned tree to be hashed between saves, or it
won't be re-hashed when the versions are set on the nodes. We could
force a rehash on save, but that is less efficient, and it's preferrable
to only consider root hashes that have been persisted.
    @cloudhead
    cloudhead committed Oct 5, 2017
    Configuration menu
    Copy the full SHA
    ff8784b View commit details
    Browse the repository at this point in the history

Commits on Oct 10, 2017

  1. Merge branch 'drop-iavl-prefix' into develop

    @cloudhead
    cloudhead committed Oct 10, 2017
    Configuration menu
    Copy the full SHA
    ff3fc04 View commit details
    Browse the repository at this point in the history

  2. Test latest version isn't persisted when saving with no changes

    @ethanfrey
    ethanfrey committed Oct 10, 2017
    Configuration menu
    Copy the full SHA
    3abb451 View commit details
    Browse the repository at this point in the history

  3. Fix Save/Load with unchanged roots

    @cloudhead
    cloudhead committed Oct 10, 2017
    Configuration menu
    Copy the full SHA
    7ed4cdf View commit details
    Browse the repository at this point in the history

  4. Delete all versions to fix test

    @ethanfrey
    ethanfrey committed Oct 10, 2017
    Configuration menu
    Copy the full SHA
    9233811 View commit details
    Browse the repository at this point in the history

Commits on Oct 12, 2017

  1. Make HashWithCount private 

    There's no good reason for this to be public afaik.
    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    b6f3709 View commit details
    Browse the repository at this point in the history

  2. Remove deprecated Copy method 

    Use iavl.VersionedTree instead.
    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    e73226c View commit details
    Browse the repository at this point in the history

  3. Remove BatchSet method 

    This is not something we want to support.
    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    9fde834 View commit details
    Browse the repository at this point in the history

  4. Remove broken tree dump functions

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    d777378 View commit details
    Browse the repository at this point in the history

  5. Don't expose Clone method

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    8e3f6a3 View commit details
    Browse the repository at this point in the history

  6. Don't expose Unorphan method

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    1eea5be View commit details
    Browse the repository at this point in the history

  7. Don't expose test functions

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    dddfa38 View commit details
    Browse the repository at this point in the history

  8. Expose ErrInvalidProof as variable

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    bf66643 View commit details
    Browse the repository at this point in the history

  9. Rename IAVLProofInnerNode -> proofInnerNode 

    Doesn't need to be exposed.
    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    b2a8680 View commit details
    Browse the repository at this point in the history

  10. Make IAVLProofLeafNode private

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    b243887 View commit details
    Browse the repository at this point in the history

  11. Make PathWithNode private

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    07938cd View commit details
    Browse the repository at this point in the history

  12. Don't expose PrintIAVLNode for now

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    1a64143 View commit details
    Browse the repository at this point in the history

  13. Move old tests to basic_test.go

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    b1bbd64 View commit details
    Browse the repository at this point in the history

  14. Remove redundant 'IAVL' prefix from things

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    1609c7c View commit details
    Browse the repository at this point in the history

  15. Update GetByIndex to return exists bool 

    This is so that it matches the API of Get()
    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    014d14a View commit details
    Browse the repository at this point in the history

  16. Overwrite underlying functions for better godoc

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    f734c8a View commit details
    Browse the repository at this point in the history

  17. Remove a few other references to IAVL

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    96555b1 View commit details
    Browse the repository at this point in the history

  18. Simplify Get/GetByIndex methods 

    Don't return 'exists bool', since nil value is the same thing.
    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    237a1de View commit details
    Browse the repository at this point in the history

  19. Support nil values and protect from mutation

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    9aa33a1 View commit details
    Browse the repository at this point in the history

  20. Don't support nil values in Tree.Set

    @cloudhead
    cloudhead committed Oct 12, 2017
    Configuration menu
    Copy the full SHA
    b6c9afc View commit details
    Browse the repository at this point in the history

Commits on Oct 13, 2017

  1. Merge pull request #8 from tendermint/feature/cleanup-api 

    Cleanup API for release
    @cloudhead
    cloudhead authored Oct 13, 2017
    Configuration menu
    Copy the full SHA
    67d82f0 View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2017

  1. Only the working tree needs orphans 

    We actually don't need orphaning save/load in anything but the working
tree.
    @cloudhead
    cloudhead committed Oct 16, 2017
    Configuration menu
    Copy the full SHA
    4b8bde6 View commit details
    Browse the repository at this point in the history

  2. Update for new tmlibs/db version

    @cloudhead
    cloudhead committed Oct 16, 2017
    Configuration menu
    Copy the full SHA
    570d3cb View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2017

  1. Don't update inner node versions unless necessary

    @cloudhead
    cloudhead committed Oct 17, 2017
    Configuration menu
    Copy the full SHA
    5d75289 View commit details
    Browse the repository at this point in the history

  2. Update tmlibs in glide

    @cloudhead
    cloudhead committed Oct 17, 2017
    Configuration menu
    Copy the full SHA
    518670d View commit details
    Browse the repository at this point in the history

  3. Make more tests use test.leveldb flag

    @cloudhead
    cloudhead committed Oct 17, 2017
    Configuration menu
    Copy the full SHA
    1fa540e View commit details
    Browse the repository at this point in the history

  4. Implement LoadAndDelete benchmark

    @cloudhead
    cloudhead committed Oct 17, 2017
    Configuration menu
    Copy the full SHA
    4038192 View commit details
    Browse the repository at this point in the history

  5. Fix broken test

    @cloudhead
    cloudhead committed Oct 17, 2017
    Configuration menu
    Copy the full SHA
    ff4ffa5 View commit details
    Browse the repository at this point in the history

Commits on Oct 19, 2017

  1. Note that go 1.8+ is required

    @ethanfrey
    ethanfrey committed Oct 19, 2017
    Configuration menu
    Copy the full SHA
    4f9a4a2 View commit details
    Browse the repository at this point in the history

  2. Loading with an empty tree is a no-op

    @cloudhead
    cloudhead committed Oct 19, 2017
    Configuration menu
    Copy the full SHA
    1246cc7 View commit details
    Browse the repository at this point in the history

Commits on Oct 20, 2017

  1. Add IsEmpty method to VersionedTree

    @cloudhead
    cloudhead committed Oct 20, 2017
    Configuration menu
    Copy the full SHA
    0e94752 View commit details
    Browse the repository at this point in the history

  2. Add a few more tests to make sure IsEmpty works

    @cloudhead
    cloudhead committed Oct 20, 2017
    Configuration menu
    Copy the full SHA
    721710e View commit details
    Browse the repository at this point in the history

Commits on Oct 24, 2017

  1. Remove obsolete ABCI dependency

    @KrzysiekJ
    KrzysiekJ committed Oct 24, 2017
    Configuration menu
    Copy the full SHA
    c790ba3 View commit details
    Browse the repository at this point in the history

  2. Wrap errors in call stack

    @cloudhead
    cloudhead committed Oct 24, 2017
    Configuration menu
    Copy the full SHA
    7092c83 View commit details
    Browse the repository at this point in the history

  3. Import common library as cmn

    @cloudhead
    cloudhead committed Oct 24, 2017
    Configuration menu
    Copy the full SHA
    69329a3 View commit details
    Browse the repository at this point in the history

  4. Improve code layout a little

    @cloudhead
    cloudhead committed Oct 24, 2017
    Configuration menu
    Copy the full SHA
    fed80ce View commit details
    Browse the repository at this point in the history

  5. Add some tests

    @cloudhead
    cloudhead committed Oct 24, 2017
    Configuration menu
    Copy the full SHA
    4a77131 View commit details
    Browse the repository at this point in the history

  6. Add package documentation

    @cloudhead
    cloudhead committed Oct 24, 2017
    Configuration menu
    Copy the full SHA
    5eb7e19 View commit details
    Browse the repository at this point in the history

  7. More stack wrapping of errors

    @cloudhead
    cloudhead committed Oct 24, 2017
    Configuration menu
    Copy the full SHA
    693d987 View commit details
    Browse the repository at this point in the history

  8. Tweaks to doc.go

    @cloudhead
    cloudhead committed Oct 24, 2017
    Configuration menu
    Copy the full SHA
    a353b6e View commit details
    Browse the repository at this point in the history

  9. Merge pull request #12 from KrzysiekJ/remove-abci 

    Remove obsolete ABCI dependency
    @cloudhead
    cloudhead authored Oct 24, 2017
    Configuration menu
    Copy the full SHA
    595f3dc View commit details
    Browse the repository at this point in the history