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

internal/manifest: Introduce L0SubLevels data structure #614

Merged
merged 1 commit into from
Apr 21, 2020
Merged

internal/manifest: Introduce L0SubLevels data structure #614

merged 1 commit into from
Apr 21, 2020

Commits on Apr 21, 2020

  1. internal/manifest: Introduce L0SubLevels data structure 

    This change introduces L0SubLevels, a data structure to encaptulate
all information to compute L0 Sublevels, flush split keys, and
base / intra-L0 compactions. This data structure will be generated
every time there's a file addition/deletion in L0, the integration
bits will come in future PRs.

The methods to pick base / intra-L0 compactions will come in a
separate PR.

Captures some of the largest code pieces of cockroachdb#563, and effectively
replaces a part of that PR. Sumeer wrote the bulk of this code as
part of his prototype, so thanks Sumeer for his work.

Most of these functions are dead code at the moment, only invoked
by the provided datadriven and non-datadriven tests.
    @itsbilal
    itsbilal committed Apr 21, 2020
    Configuration menu
    Copy the full SHA
    f712f8b View commit details
    Browse the repository at this point in the history