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

A concurrent version of trie index #334

Merged
merged 10 commits into from Oct 20, 2020
Merged

A concurrent version of trie index #334

merged 10 commits into from Oct 20, 2020

Commits on Oct 18, 2020

  1. trie: support concurrent trie updates

    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    6a5a079 View commit details
    Browse the repository at this point in the history

  2. index: add file list cache support

    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    d18e872 View commit details
    Browse the repository at this point in the history

  3. trie: fix incorrect prune logics 

    * file nodes are no longer a global variable as pruning required a mark value (extra memory costs: o(n))
* pruning childrens on live trie nodes rather than the walking copy (this was causing memory leak as many old nodes are properly pruned)
    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    765f8c8 View commit details
    Browse the repository at this point in the history

  4. index: fix file-list-cache typo

    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    b26d85f View commit details
    Browse the repository at this point in the history

  5. ctrie: refactoring, bug fixes and tests 

    * rename trieNode.mark to gen
* prune: fix merging logics
* insert: fix incorrect gen syncing for splits
* imporve prune and real test (check both dump and node count after prune)
    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    9ef9b5c View commit details
    Browse the repository at this point in the history

  6. ctrie: rebase master and more slice index checks in walking funcs

    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    2016948 View commit details
    Browse the repository at this point in the history

  7. ctrie: support realtime discovery of new metrics (realtime index)

    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    39e432f View commit details
    Browse the repository at this point in the history

  8. ctrie: ci and bug fixes 

    * fix ci errors
* handle potential index out of bound in all the trie walking funcs
* refactor test logs
    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    6b5ff11 View commit details
    Browse the repository at this point in the history

  9. ctrie: fix linter issues and doc about file-list-cache

    @bom-d-van
    bom-d-van committed Oct 18, 2020
    Configuration menu
    Copy the full SHA
    412b9f6 View commit details
    Browse the repository at this point in the history

Commits on Oct 20, 2020

  1. ctrie: fix a few typos

    @bom-d-van
    bom-d-van committed Oct 20, 2020
    Configuration menu
    Copy the full SHA
    ba63fa9 View commit details
    Browse the repository at this point in the history