Revision ec2f64794bc8430c4f6b771f16136d7a0afe2c15 authored by Andrew Kryczka on 15 November 2016, 04:20:14 UTC, committed by Facebook Github Bot on 15 November 2016, 04:24:21 UTC
Summary:
Adjusted AddToBuilder() to take lower_bound and upper_bound, which serve two purposes: (1) only range deletions overlapping with the interval [lower_bound, upper_bound) will be added to the output file, and (2) the output file's boundaries will not be extended before lower_bound or after upper_bound. Our computation of lower_bound/upper_bound consider both subcompaction boundaries and previous/next files within the subcompaction.

Test cases are here (level subcompactions: https://gist.github.com/ajkr/63c7eae3e9667c5ebdc0a7efb74ac332, and universal subcompactions: https://gist.github.com/ajkr/5a62af77c4ebe4052a1955c496d51fdb) but can't be included in this diff as they depend on committing the API first. They fail before this change and pass after.
Closes https://github.com/facebook/rocksdb/pull/1501

Reviewed By: yhchiang

Differential Revision: D4171685

Pulled By: ajkr

fbshipit-source-id: ee99db8
1 parent 800e515
History
File Mode Size
amalgamate.py -rwxr-xr-x 4.6 KB
build_detect_platform -rwxr-xr-x 15.7 KB
cont_integration.sh -rwxr-xr-x 3.4 KB
dependencies.sh -rw-r--r-- 1.9 KB
dependencies_4.8.1.sh -rw-r--r-- 2.0 KB
dockerbuild.sh -rwxr-xr-x 68 bytes
error_filter.py -rw-r--r-- 6.0 KB
fb_compile_mongo.sh -rwxr-xr-x 1.4 KB
fbcode_config.sh -rw-r--r-- 4.2 KB
fbcode_config4.8.1.sh -rw-r--r-- 3.4 KB
format-diff.sh -rwxr-xr-x 3.4 KB
gnu_parallel -rwxr-xr-x 238.6 KB
make_new_version.sh -rwxr-xr-x 1.2 KB
make_package.sh -rwxr-xr-x 2.6 KB
precommit_checker.py -rwxr-xr-x 5.5 KB
regression_build_test.sh -rwxr-xr-x 11.7 KB
rocksdb-lego-determinator -rwxr-xr-x 21.5 KB
run_ci_db_test.ps1 -rw-r--r-- 9.2 KB
update_dependencies.sh -rwxr-xr-x 3.6 KB
version.sh -rwxr-xr-x 404 bytes

back to top