Find a file
Zhichao Cao 8c694025e9 Fix potential size_t overflow in import_column_family (#6762)
Summary:
The issue is reported in https://github.com/facebook/rocksdb/issues/6753 . size_t is unsigned and if sorted_file.size() is 0, the end condition of i will be extremely large, cause segment fault in sorted_files[i] and sorted_files[i+1]. Added condition to fix it.
Pull Request resolved: https://github.com/facebook/rocksdb/pull/6762

Test Plan: make asan_check

Reviewed By: pdillinger

Differential Revision: D21323063

Pulled By: zhichao-cao

fbshipit-source-id: 56ce59201949ed319448228553202b8642c2cc3a
2020-04-30 08:40:42 -07:00
.circleci Migrate AppVeyor to CircleCI (#6518) 2020-03-13 21:58:51 -07:00
buckifier Update buckifier to unblock future internal release (#6726) 2020-04-26 17:35:37 -07:00
build_tools Fix bug in format-diff.sh (#6772) 2020-04-29 13:45:54 -07:00
cache Add Functions to OptionTypeInfo (#6422) 2020-04-28 18:04:26 -07:00
cmake C++20 compatibility (#6697) 2020-04-20 13:24:25 -07:00
coverage Update a few scripts to be python3 compatible (#6525) 2020-03-24 21:00:27 -07:00
db Fix potential size_t overflow in import_column_family (#6762) 2020-04-30 08:40:42 -07:00
db_stress_tool Disable O_DIRECT in stress test when db directory does not support direct IO (#6727) 2020-04-25 00:01:03 -07:00
docs Log warning for high bits/key in legacy Bloom filter (#6312) 2020-01-17 19:37:35 -08:00
env Fix FilterBench when RTTI=0 (#6732) 2020-04-29 13:09:23 -07:00
examples Add a ConfigOptions for use in comparing objects and converting to/from strings (#6389) 2020-04-21 17:38:17 -07:00
file Reduce memory copies when fetching and uncompressing blocks from SST files (#6689) 2020-04-24 15:32:56 -07:00
hdfs Add IsDirectory() to Env and FS (#6711) 2020-04-17 14:39:18 -07:00
include/rocksdb Add Functions to OptionTypeInfo (#6422) 2020-04-28 18:04:26 -07:00
java Add a ConfigOptions for use in comparing objects and converting to/from strings (#6389) 2020-04-21 17:38:17 -07:00
logging Fix info log source file display length (#5824) 2020-04-08 20:18:08 -07:00
memory C++20 compatibility (#6697) 2020-04-20 13:24:25 -07:00
memtable C++20 compatibility (#6697) 2020-04-20 13:24:25 -07:00
monitoring Fix FilterBench when RTTI=0 (#6732) 2020-04-29 13:09:23 -07:00
options Fix FilterBench when RTTI=0 (#6732) 2020-04-29 13:09:23 -07:00
port C++20 compatibility (#6697) 2020-04-20 13:24:25 -07:00
table Add Functions to OptionTypeInfo (#6422) 2020-04-28 18:04:26 -07:00
test_util Fix a couple of bugs in FaultInjectionTestFS (#6777) 2020-04-29 19:28:29 -07:00
third-party C++20 compatibility (#6697) 2020-04-20 13:24:25 -07:00
tools Fix FilterBench when RTTI=0 (#6732) 2020-04-29 13:09:23 -07:00
trace_replay Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433) 2020-02-20 12:09:57 -08:00
util Fix FilterBench when RTTI=0 (#6732) 2020-04-29 13:09:23 -07:00
utilities Fix FilterBench when RTTI=0 (#6732) 2020-04-29 13:09:23 -07:00
.clang-format
.gitignore Separate timestamp related test from db_basic_test (#6516) 2020-03-13 11:37:15 -07:00
.lgtm.yml Create lgtm.yml for LGTM.com C/C++ analysis (#4058) 2018-06-26 12:43:04 -07:00
.travis.yml C++20 compatibility (#6697) 2020-04-20 13:24:25 -07:00
.watchmanconfig Added .watchmanconfig file to rocksdb repo (#5593) 2019-07-19 15:00:33 -07:00
appveyor.yml C++20 compatibility (#6697) 2020-04-20 13:24:25 -07:00
AUTHORS
CMakeLists.txt Add Functions to OptionTypeInfo (#6422) 2020-04-28 18:04:26 -07:00
CODE_OF_CONDUCT.md Adopt Contributor Covenant 2019-08-29 23:21:01 -07:00
CONTRIBUTING.md
COPYING
DEFAULT_OPTIONS_HISTORY.md
defs.bzl Make testpilot recognize that these tests have coverage instrumentation 2020-03-20 11:23:23 -07:00
DUMP_FORMAT.md
HISTORY.md Basic MultiGet support for partitioned filters (#6757) 2020-04-28 14:49:34 -07:00
INSTALL.md Update the version of the dependencies used by the RocksJava static build (#4761) 2018-12-18 20:25:43 -08:00
issue_template.md Add Google Group to Issue Template 2020-01-28 14:40:37 -08:00
LANGUAGE-BINDINGS.md LANGUAGE-BINDINGS.md: mention python-rocksdb 2019-03-20 11:10:48 -07:00
LICENSE.Apache
LICENSE.leveldb
Makefile Understand common build variables passed as make variables (#6740) 2020-04-27 10:48:49 -07:00
README.md Replaced some words (#5877) 2019-10-07 12:28:09 -07:00
ROCKSDB_LITE.md Fix some typos in comments and docs. 2018-03-08 10:27:25 -08:00
src.mk Add Functions to OptionTypeInfo (#6422) 2020-04-28 18:04:26 -07:00
TARGETS Add Functions to OptionTypeInfo (#6422) 2020-04-28 18:04:26 -07:00
thirdparty.inc Fix build jemalloc api (#5470) 2019-06-24 17:40:32 -07:00
USERS.md add user nebula (#6271) 2020-01-08 13:46:43 -08:00
Vagrantfile
WINDOWS_PORT.md #5145 , rename port/dirent.h to port/port_dirent.h to avoid compile err when use port dir as header dir output (#5152) 2019-04-04 11:38:19 -07:00

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 especially 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.