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

Remove old stacktrie #17

Closed
wants to merge 17 commits into from
Closed

Remove old stacktrie #17

wants to merge 17 commits into from

Commits on Mar 23, 2020

  1. core/state/snapshot: initial wip on trie generators

    @holiman
    holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    c227822 View commit details
    Browse the repository at this point in the history

  2. core/state/snapshot, trie: build the hash as leaves come, don't hash … 

    …small leaves
    @gballet @holiman
    gballet authored and holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    15ed974 View commit details
    Browse the repository at this point in the history

  3. core/state/snapshot tests: fix testcase panic

    @holiman
    holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    f54d4a7 View commit details
    Browse the repository at this point in the history

  4. core/state/snapshot, trie: stack-based trie implementation

    @gballet @holiman
    gballet authored and holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    2fe10a2 View commit details
    Browse the repository at this point in the history

  5. core/state/snapshot: better test coverage

    @holiman
    holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    7d5fd3a View commit details
    Browse the repository at this point in the history

  6. Fix a few bugs in the stack trie (#9) 

    * Fix a few bugs

* Fix the remaining bugs

* Move the stack code to its own file

* More PR grooming
    @gballet @holiman
    gballet authored and holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    e64f57f View commit details
    Browse the repository at this point in the history

  7. core/state/snapshot, trie: fix tests after rebase + minor refactor or… 

    … trie gen
    @holiman
    holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    e08b7f3 View commit details
    Browse the repository at this point in the history

  8. cmd/geth, core: implement poc trie-root-generator command

    @holiman
    holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    fc378fa View commit details
    Browse the repository at this point in the history

  9. tests: validate snapshot after test

    @holiman
    holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    976c209 View commit details
    Browse the repository at this point in the history

  10. squashmelater: add snaphash verifier function

    @holiman
    holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    99a4955 View commit details
    Browse the repository at this point in the history

  11. trie: stack trie rewrite (#10) 

    * Base algorithm

* Pass the initial tests

* Works with all available tests

* Fix missing headers

* Various fixes after rebase

* Fix issue coming out of goerli sync

* Code cleanup and documentation

* More comments

* Remove outdated tests

* Compare StdGenerate with ReStackTrie

* Fix the benchmark tests (#11)
    @gballet @holiman
    gballet authored and holiman committed Mar 23, 2020
    Configuration menu
    Copy the full SHA
    6f337b5 View commit details
    Browse the repository at this point in the history

Commits on Mar 24, 2020

  1. core/state/snapshot: faster slim-to-hash method

    @holiman
    holiman committed Mar 24, 2020
    Configuration menu
    Copy the full SHA
    6dc45cf View commit details
    Browse the repository at this point in the history

Commits on Mar 25, 2020

  1. Restacktrie with pruning (#13) 

    * revert snaphash to processing all accounts

* use ReStackTrie in generateTrie

* Save memory by hashing a branch if no more insert will occur
    @gballet
    gballet authored Mar 25, 2020
    Configuration menu
    Copy the full SHA
    62d322a View commit details
    Browse the repository at this point in the history

Commits on Mar 31, 2020

  1. trie: stacktrie -- don't create unnecessary common.Hash objects (#14) 

    * revert snaphash to processing all accounts

* use ReStackTrie in generateTrie

* Save memory by hashing a branch if no more insert will occur

* Don't create unnecessary common.Hash objects
    @gballet
    gballet authored Mar 31, 2020
    Configuration menu
    Copy the full SHA
    daea1c4 View commit details
    Browse the repository at this point in the history

Commits on Apr 27, 2020

  1. Hash at leaf level and refactor some code (#15)

    @gballet
    gballet authored Apr 27, 2020
    Configuration menu
    Copy the full SHA
    f4b7ec6 View commit details
    Browse the repository at this point in the history

Commits on May 6, 2020

  1. trie: fixes to also support storage tries (#16) 

    * fix issues when using storage trie

* bugfix: 0 as first key byte would produce invalid results
    @gballet
    gballet authored May 6, 2020
    Configuration menu
    Copy the full SHA
    ddda96e View commit details
    Browse the repository at this point in the history

Commits on May 18, 2020

  1. trie: Remove buggy StackTrie

    @gballet
    gballet committed May 18, 2020
    Configuration menu
    Copy the full SHA
    5dc6214 View commit details
    Browse the repository at this point in the history