Skip to content
A library that provides an embeddable, persistent key-value store for fast storage.
C++ Java Perl Python C Shell Other
Branch: master
Clone or download
Pull request Compare This branch is 958 commits behind facebook:master.
JiYou and facebook-github-bot VersionSet: GetOverlappingInputs() fix overflow and optimize. (facebo…
…ok#4385)

Summary:
This fix is for `level == 0` in `GetOverlappingInputs()`:
- In `GetOverlappingInputs()`, if `level == 0`, it has potential
risk of overflow if `i == 0`.
- Optmize process when `expand = true`, the expected complexity
can be reduced to O(n).

Signed-off-by: JiYou <jiyou09@gmail.com>
Pull Request resolved: facebook#4385

Differential Revision: D10181001

Pulled By: riversand963

fbshipit-source-id: 46eef8a1d1605c9329c164e6471cd5c5b6de16b5
Latest commit a1f6142 Oct 4, 2018
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
buckifier Update TARGETS file template (facebook#4426) Sep 25, 2018
build_tools Release 5.16 (facebook#4298) Aug 21, 2018
cache Introduce CacheAllocator, a custom allocator for cache blocks (facebo… Oct 3, 2018
cmake Search paths provided by intel's "tbbvars.sh". May 7, 2018
coverage Remove unused imports, from python scripts. (facebook#4057) Jun 26, 2018
db VersionSet: GetOverlappingInputs() fix overflow and optimize. (facebo… Oct 4, 2018
docs
env assert in PosixEnv::FileExists should be based on errno (facebook#4427) Sep 26, 2018
examples Pin top-level index on partitioned index/filter blocks (facebook#4037) Jun 22, 2018
hdfs Comment out unused variables Mar 5, 2018
include/rocksdb Introduce CacheAllocator, a custom allocator for cache blocks (facebo… Oct 3, 2018
java add GetAggregatedLongProperty for Java API (facebook#4379) Sep 20, 2018
memtable Suppress clang analyzer error (facebook#4299) Aug 21, 2018
monitoring Support pragma once in all header files and cleanup some warnings (fa… Sep 6, 2018
options Add path to WritableFileWriter. (facebook#4039) Aug 23, 2018
port Fix cross-filesystem checkpoint on Windows (facebook#4365) Sep 14, 2018
table Introduce CacheAllocator, a custom allocator for cache blocks (facebo… Oct 3, 2018
third-party
tools Introduce CacheAllocator, a custom allocator for cache blocks (facebo… Oct 3, 2018
util Introduce CacheAllocator, a custom allocator for cache blocks (facebo… Oct 3, 2018
utilities BlobDB: handle IO error on read (facebook#4410) Sep 20, 2018
.clang-format
.gitignore RocksDB Trace Analyzer (facebook#4091) Aug 13, 2018
.lgtm.yml Create lgtm.yml for LGTM.com C/C++ analysis (facebook#4058) Jun 26, 2018
.travis.yml Add GCC 8 to Travis (facebook#3433) Jul 13, 2018
AUTHORS Update RocksDB Authors File Oct 18, 2017
CMakeLists.txt
CODE_OF_CONDUCT.md Add Code of Conduct Dec 6, 2017
CONTRIBUTING.md Add Code of Conduct Dec 6, 2017
COPYING Add GPLv2 as an alternative license. Apr 28, 2017
DEFAULT_OPTIONS_HISTORY.md options.delayed_write_rate use the rate of rate_limiter by default. May 24, 2017
DUMP_FORMAT.md First version of rocksdb_dump and rocksdb_undump. Jun 19, 2015
HISTORY.md Introduce CacheAllocator, a custom allocator for cache blocks (facebo… Oct 3, 2018
INSTALL.md Enable compilation on OpenBSD Mar 19, 2018
LANGUAGE-BINDINGS.md Added PingCaps Rust RocksDB and ObjectiveRocks (facebook#4065) Jun 27, 2018
LICENSE.Apache Change RocksDB License Jul 15, 2017
LICENSE.leveldb Add back the LevelDB license file Jul 17, 2017
Makefile Utility to run task periodically in a thread (facebook#4423) Sep 27, 2018
README.md Create lgtm.yml for LGTM.com C/C++ analysis (facebook#4058) Jun 26, 2018
ROCKSDB_LITE.md Fix some typos in comments and docs. Mar 8, 2018
TARGETS Utility to run task periodically in a thread (facebook#4423) Sep 27, 2018
USERS.md Adding IOTA Foundation to USERS.MD (facebook#4436) Oct 2, 2018
Vagrantfile
WINDOWS_PORT.md Add GCC 8 to Travis (facebook#3433) Jul 13, 2018
appveyor.yml Upgrade Appveyor to VS2017 Feb 1, 2018
issue_template.md Add a template for issues Sep 29, 2017
src.mk Utility to run task periodically in a thread (facebook#4423) Sep 27, 2018
thirdparty.inc Provide a way to override windows memory allocator with jemalloc for … Jun 4, 2018

README.md

RocksDB: A Persistent Key-Value Store for Flash and RAM Storage

Linux/Mac Build Status Windows Build status PPC64le Build Status

RocksDB is developed and maintained by Facebook Database Engineering Team. It is built on earlier work on LevelDB by Sanjay Ghemawat (sanjay@google.com) and Jeff Dean (jeff@google.com)

This code is a library that forms the core building block for a fast key value server, especially suited for storing data on flash drives. It has a Log-Structured-Merge-Database (LSM) design with flexible tradeoffs between Write-Amplification-Factor (WAF), Read-Amplification-Factor (RAF) and Space-Amplification-Factor (SAF). It has multi-threaded compactions, making it specially suitable for storing multiple terabytes of data in a single database.

Start with example usage here: https://github.com/facebook/rocksdb/tree/master/examples

See the github wiki for more explanation.

The public interface is in include/. Callers should not include or rely on the details of any other header files in this package. Those internal APIs may be changed without warning.

Design discussions are conducted in https://www.facebook.com/groups/rocksdb.dev/

License

RocksDB is dual-licensed under both the GPLv2 (found in the COPYING file in the root directory) and Apache 2.0 License (found in the LICENSE.Apache file in the root directory). You may select, at your option, one of the above-listed licenses.

You can’t perform that action at this time.