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

lease: Add a heap to optimize lease expiration checks #9418

Merged
merged 4 commits into from
Apr 2, 2018
Merged

lease: Add a heap to optimize lease expiration checks #9418

merged 4 commits into from
Apr 2, 2018

Commits on Apr 2, 2018

  1. lease: Add a heap to optimize lease expiration checks 

    This adds a heap acting as a priority queue to keep track of lease
exiprations. Previously the whole lease map had to be iterated through
each time.

The queue allows us to check only those leases which might be expired.
When the expiration changes, we add an additional entry. If we check an
entry that isn't expired, it means that the lease got extended.
If we find a entry in the heap that doesn't have a corresponding entry in
the map, we know that the lease has already been expired or revoked.
    @braintreeps @gyuho
    braintreeps authored and gyuho committed Apr 2, 2018
    Configuration menu
    Copy the full SHA
    6f271d8 View commit details
    Browse the repository at this point in the history

  2. lease: add lease benchmarks

    @braintreeps @gyuho
    braintreeps authored and gyuho committed Apr 2, 2018
    Configuration menu
    Copy the full SHA
    3f85ae7 View commit details
    Browse the repository at this point in the history

  3. CHANGELOG: update 

    Signed-off-by: Gyuho Lee <gyuhox@gmail.com>
    @gyuho
    gyuho committed Apr 2, 2018
    Configuration menu
    Copy the full SHA
    139202e View commit details
    Browse the repository at this point in the history

  4. lease: fix gofmt 

    Signed-off-by: Gyuho Lee <gyuhox@gmail.com>
    @gyuho
    gyuho committed Apr 2, 2018
    Configuration menu
    Copy the full SHA
    472f309 View commit details
    Browse the repository at this point in the history