Skip to content
This repository has been archived by the owner on Nov 6, 2020. It is now read-only.

Zero-alloc trie lookups #3998

Merged
merged 10 commits into from
Jan 6, 2017
Merged

Zero-alloc trie lookups #3998

merged 10 commits into from
Jan 6, 2017

Commits on Dec 29, 2016

  1. triedb cleanup

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    77d7ade View commit details
    Browse the repository at this point in the history

  2. factor out common portion of trie query

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    3a0032f View commit details
    Browse the repository at this point in the history

  3. allocate far fewer times in node decoding

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    811ec73 View commit details
    Browse the repository at this point in the history

  4. fix bench compilation

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    03a19a9 View commit details
    Browse the repository at this point in the history

  5. Merge branch 'fix-benches' into trie-iterative

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    4509e19 View commit details
    Browse the repository at this point in the history

  6. introduce OwnedNode variant to make iter fast again

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    4d0b8e3 View commit details
    Browse the repository at this point in the history

  7. generalize recorder trait to Query

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    c884976 View commit details
    Browse the repository at this point in the history

  8. decode trie outputs cost-free in state

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    d2971d5 View commit details
    Browse the repository at this point in the history

  9. Merge branch 'master' into trie-iterative

    @rphmeier
    rphmeier committed Dec 29, 2016
    Configuration menu
    Copy the full SHA
    dcf7881 View commit details
    Browse the repository at this point in the history

Commits on Jan 5, 2017

  1. test for passing closure as query

    @rphmeier
    rphmeier committed Jan 5, 2017
    Configuration menu
    Copy the full SHA
    3f3d1a5 View commit details
    Browse the repository at this point in the history