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

ConflictStoreTrie: Faster filtered search #6366

Merged
merged 6 commits into from
Dec 2, 2018
Merged

ConflictStoreTrie: Faster filtered search #6366

merged 6 commits into from
Dec 2, 2018

Commits on Dec 1, 2018

  1. I think this shrinks better.

    @Eh2406
    Eh2406 committed Dec 1, 2018
    Configuration menu
    Copy the full SHA
    8c7f6af View commit details
    Browse the repository at this point in the history

  2. regain determinism

    @Eh2406
    Eh2406 committed Dec 1, 2018
    Configuration menu
    Copy the full SHA
    3bd1005 View commit details
    Browse the repository at this point in the history

  3. inline the filter

    @Eh2406
    Eh2406 committed Dec 1, 2018
    Configuration menu
    Copy the full SHA
    b5453f3 View commit details
    Browse the repository at this point in the history

  4. we only need to search the part of the Trie that may contain the filler

    @Eh2406
    Eh2406 committed Dec 1, 2018
    Configuration menu
    Copy the full SHA
    50af117 View commit details
    Browse the repository at this point in the history

  5. fuzzer found a bad case

    @Eh2406
    Eh2406 committed Dec 1, 2018
    Configuration menu
    Copy the full SHA
    2814ca2 View commit details
    Browse the repository at this point in the history

Commits on Dec 2, 2018

  1. oops...

    @Eh2406
    Eh2406 committed Dec 2, 2018
    Configuration menu
    Copy the full SHA
    eeaebfc View commit details
    Browse the repository at this point in the history