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

reduce the number of calls to operator< made by lower_bound and upper… #2882

Merged
merged 9 commits into from
May 4, 2020
Merged

reduce the number of calls to operator< made by lower_bound and upper… #2882

merged 9 commits into from
May 4, 2020

Commits on Apr 29, 2020

  1. simple benchmarks of IndexedSet, VersionedMap and std::map

    @sears
    sears committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    1483661 View commit details
    Browse the repository at this point in the history

  2. reduce the number of calls to operator< made by lower_bound and upper… 

    …_bound apple#2877
    @sears
    sears committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    0115d94 View commit details
    Browse the repository at this point in the history

  3. replace double invocations of operator<() with three way compare().

    @sears
    sears committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    dcdda88 View commit details
    Browse the repository at this point in the history

  4. stack allocate fingers

    @sears
    sears committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    5a8ec48 View commit details
    Browse the repository at this point in the history

  5. optimize PTreeFinger copy constructors

    @sears
    sears committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    bfc6d63 View commit details
    Browse the repository at this point in the history

  6. remove the finger trimming loops from PTree::lower_bound and upper_bound

    @sears
    sears committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    fa5855c View commit details
    Browse the repository at this point in the history

  7. remove obsolete less field from PTreeFingerEntry, increase finger siz… 

    …e to 96 based on calculation in check()
    @sears
    sears committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    6ab3ad4 View commit details
    Browse the repository at this point in the history

  8. pr comment: restore assert

    @sears
    sears committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    7459fad View commit details
    Browse the repository at this point in the history

Commits on May 4, 2020

  1. switch to the more obvious "l < r ? -1 : l == r ? 0 : 1" since code g… 

    …eneration for that seems a bit more stable, and it is probably more commonly used than "(l > r) - (l < r)"
    @sears
    sears committed May 4, 2020
    Configuration menu
    Copy the full SHA
    17c0ad5 View commit details
    Browse the repository at this point in the history