rocksdb

fork of https://github.com/oxigraph/rocksdb and https://github.com/facebook/rocksdb for nextgraph and oxigraph

Aaryaman Sagar 77273d4137 Fix TSAN failures in DistributedMutex tests (#5684 ) Summary: TSAN was not able to correctly instrument atomic bts and btr instructions, so when TSAN is enabled implement those with std::atomic::fetch_or and std::atomic::fetch_and. Also disable tests that fail on TSAN with false negatives (we know these are false negatives because this other verifiably correct program fails with the same TSAN error <link>) ``` make clean TEST_TMPDIR=/dev/shm/rocksdb OPT=-g COMPILE_WITH_TSAN=1 make J=1 -j56 folly_synchronization_distributed_mutex_test ``` This is the code that fails with the same false-negative with TSAN ``` namespace { class ExceptionWithConstructionTrack : public std::exception { public: explicit ExceptionWithConstructionTrack(int id) : id_{folly::to<std::string>(id)}, constructionTrack_{id} {} const char* what() const noexcept override { return id_.c_str(); } private: std::string id_; TestConstruction constructionTrack_; }; template <typename Storage, typename Atomic> void transferCurrentException(Storage& storage, Atomic& produced) { assert(std::current_exception()); new (&storage) std::exception_ptr(std::current_exception()); produced->store(true, std::memory_order_release); } void concurrentExceptionPropagationStress( int numThreads, std::chrono::milliseconds milliseconds) { auto&& stop = std::atomic<bool>{false}; auto&& exceptions = std::vector<std::aligned_storage<48, 8>::type>{}; auto&& produced = std::vector<std::unique_ptr<std::atomic<bool>>>{}; auto&& consumed = std::vector<std::unique_ptr<std::atomic<bool>>>{}; auto&& consumers = std::vector<std::thread>{}; for (auto i = 0; i < numThreads; ++i) { produced.emplace_back(new std::atomic<bool>{false}); consumed.emplace_back(new std::atomic<bool>{false}); exceptions.push_back({}); } auto producer = std::thread{[&]() { auto counter = std::vector<int>(numThreads, 0); for (auto i = 0; true; i = ((i + 1) % numThreads)) { try { throw ExceptionWithConstructionTrack{counter.at(i)++}; } catch (...) { transferCurrentException(exceptions.at(i), produced.at(i)); } while (!consumed.at(i)->load(std::memory_order_acquire)) { if (stop.load(std::memory_order_acquire)) { return; } } consumed.at(i)->store(false, std::memory_order_release); } }}; for (auto i = 0; i < numThreads; ++i) { consumers.emplace_back([&, i]() { auto counter = 0; while (true) { while (!produced.at(i)->load(std::memory_order_acquire)) { if (stop.load(std::memory_order_acquire)) { return; } } produced.at(i)->store(false, std::memory_order_release); try { auto storage = &exceptions.at(i); auto exc = folly::launder( reinterpret_cast<std::exception_ptr>(storage)); auto copy = std::move(exc); exc->std::exception_ptr::~exception_ptr(); std::rethrow_exception(std::move(copy)); } catch (std::exception& exc) { auto value = std::stoi(exc.what()); EXPECT_EQ(value, counter++); } consumed.at(i)->store(true, std::memory_order_release); } }); } std::this_thread::sleep_for(milliseconds); stop.store(true); producer.join(); for (auto& thread : consumers) { thread.join(); } } } // namespace ``` Pull Request resolved: https://github.com/facebook/rocksdb/pull/5684 Differential Revision: D16746077 Pulled By: miasantreble fbshipit-source-id: 8af88dcf9161c05daec1a76290f577918638f79d		5 years ago
buckifier	Change buckifier to support parameterized dependencies (#5648 )	5 years ago
build_tools	Port folly/synchronization/DistributedMutex to rocksdb (#5642 )	5 years ago
cache	Cleaned up and simplified LRU cache implementation (#5579 )	6 years ago
cmake	cmake: cmake related cleanups (#5662 )	5 years ago
coverage	Fix interpreter lines for files with python2-only syntax.	6 years ago
db	exclude TEST_ENV_URI from rocksdb lite (#5686 )	5 years ago
docs	Text lint all .gitignore files	6 years ago
env	fix sign compare warnings (#5651 )	5 years ago
examples	simplify include directive involving inttypes (#5402 )	6 years ago
file	New API to get all merge operands for a Key (#5604 )	5 years ago
hdfs	Add copyright headers per FB open-source checkup tool. (#5199 )	6 years ago
include/rocksdb	WriteUnPrepared: increase test coverage in transaction_test (#5658 )	5 years ago
java	Correct the default write buffer size of java doc (#5670 )	5 years ago
logging	Auto Roll Logger to add some extra checking to avoid segfault. (#5623 )	5 years ago
memory	Move some logging related files to logging/ (#5387 )	6 years ago
memtable	simplify include directive involving inttypes (#5402 )	6 years ago
monitoring	WritePrepared: fix Get without snapshot (#5664 )	5 years ago
options	The ObjectRegistry class replaces the Registrar and NewCustomObjects.… (#5293 )	5 years ago
port	fix sign compare warnings (#5651 )	5 years ago
table	Fix compiler error by deleting GetContext default ctor (#5685 )	5 years ago
test_util	Added support for sequential read-ahead file (#5580 )	6 years ago
third-party	Fix TSAN failures in DistributedMutex tests (#5684 )	5 years ago
tools	Block cache analyzer: Support reading from human readable trace file. (#5679 )	5 years ago
trace_replay	Block cache analyzer: Support reading from human readable trace file. (#5679 )	5 years ago
util	Avoid user key copying for Get/Put/Write with user-timestamp (#5502 )	5 years ago
utilities	WriteUnPrepared: Fix bug in savepoints (#5703 )	5 years ago
.clang-format	A script that automatically reformat affected lines	11 years ago
.gitignore	Block cache simulator: Add pysim to simulate caches using reinforcement learning. (#5610 )	5 years ago
.lgtm.yml	Create lgtm.yml for LGTM.com C/C++ analysis (#4058 )	7 years ago
.travis.yml	Switch Travis to Xenial build (#4789 )	6 years ago
.watchmanconfig	Added .watchmanconfig file to rocksdb repo (#5593 )	6 years ago
AUTHORS	Update RocksDB Authors File	7 years ago
CMakeLists.txt	Port folly/synchronization/DistributedMutex to rocksdb (#5642 )	5 years ago
CODE_OF_CONDUCT.md	Add Code of Conduct	7 years ago
CONTRIBUTING.md	Add Code of Conduct	7 years ago
COPYING	Add GPLv2 as an alternative license.	8 years ago
DEFAULT_OPTIONS_HISTORY.md	options.delayed_write_rate use the rate of rate_limiter by default.	8 years ago
DUMP_FORMAT.md	First version of rocksdb_dump and rocksdb_undump.	10 years ago
HISTORY.md	Support loading custom objects in unit tests (#5676 )	5 years ago
INSTALL.md	Update the version of the dependencies used by the RocksJava static build (#4761 )	6 years ago
LANGUAGE-BINDINGS.md	LANGUAGE-BINDINGS.md: mention python-rocksdb	6 years ago
LICENSE.Apache	Change RocksDB License	8 years ago
LICENSE.leveldb	Add back the LevelDB license file	8 years ago
Makefile	Fix TSAN failures in DistributedMutex tests (#5684 )	5 years ago
README.md	Add LevelDB repository link in the Readme	6 years ago
ROCKSDB_LITE.md	Fix some typos in comments and docs.	7 years ago
TARGETS	New API to get all merge operands for a Key (#5604 )	5 years ago
USERS.md	Add Alluxio to USERS.md (#5434 )	6 years ago
Vagrantfile	Adding CentOS 7 Vagrantfile & build script	7 years ago
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 )	6 years ago
appveyor.yml	New API to get all merge operands for a Key (#5604 )	5 years ago
defs.bzl	Change buckifier to support parameterized dependencies (#5648 )	5 years ago
issue_template.md	Add a template for issues	7 years ago
src.mk	Port folly/synchronization/DistributedMutex to rocksdb (#5642 )	5 years ago
thirdparty.inc	Fix build jemalloc api (#5470 )	6 years ago

README.md

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

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.