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.

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

Improve directory insertion & deletion (RIPD-1353, RIPD-1488) #2165

Closed
wants to merge 9 commits into from
Closed

Improve directory insertion & deletion (RIPD-1353, RIPD-1488) #2165

wants to merge 9 commits into from

Commits on Jul 15, 2017

  1. Configuration menu
    Copy the full SHA
    228c13e View commit details
    Browse the repository at this point in the history
  2. Improve directory insertion & deletion (RIPD-1353, RIPD-1488):

    This commit introduces the "SortedDirectories" amendment, which
    addresses two distinct issues:
    
    First, it corrects a technical flaw that could, in some edge cases,
    prevent an empty intermediate page from being deleted.
    
    Second, it sorts directory entries within a page (other than order
    book page entries, which remain strictly FIFO). This makes insert
    operations deterministic, instead of pseudo-random and reliant on
    temporal ordering.
    
    Lastly, it removes the ability to perform a "soft delete" where
    the page number of the item to delete need not be known if the
    item is in the first 20 pages, and enforces a maximum limit to
    the number of pages that a directory can span.
    nbougalis committed Jul 15, 2017
    Configuration menu
    Copy the full SHA
    d3d2831 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    f809f48 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    984b320 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    158d1f2 View commit details
    Browse the repository at this point in the history

Commits on Jul 16, 2017

  1. Configuration menu
    Copy the full SHA
    f225bcf View commit details
    Browse the repository at this point in the history
  2. [FOLD] Update vcxproj file

    nbougalis committed Jul 16, 2017
    Configuration menu
    Copy the full SHA
    ea339fa View commit details
    Browse the repository at this point in the history

Commits on Jul 17, 2017

  1. Configuration menu
    Copy the full SHA
    30c8214 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2017

  1. Configuration menu
    Copy the full SHA
    3bb42ac View commit details
    Browse the repository at this point in the history