dolysis/rocksdb
3
0
Fork 0
mirror of https://github.com/facebook/rocksdb.git synced 2024-11-25 22:44:05 +00:00
Code Issues Packages Projects Releases Wiki Activity
rocksdb/util
History
Nathan Bronson b81b430987 Switch to thread-local random for skiplist 
Summary:
Using a TLS random instance for skiplist makes it smaller
(useful for hash_skiplist_rep) and prepares skiplist for concurrent
adds.  This diff also modifies the branching factor math to avoid an
unnecessary division.

This diff has the effect of changing the sequence of skip list node
height choices made by tests, so it has the potential to cause unit
test failures for tests that implicitly rely on the exact structure
of the skip list.  Tests that try to exactly trigger a compaction are
likely suspects for this problem (these tests have always been brittle to
changes in the skiplist details).  I've minimizes this risk by reseeding
the main thread's Random at the beginning of each test, increasing the
universal compaction size_ratio limit from 101% to 105% for some tests,
and verifying that the tests pass many times.

Test Plan: for i in `seq 0 9`; do make check; done

Reviewers: sdong, igor

Reviewed By: igor

Subscribers: dhruba

Differential Revision: https://reviews.facebook.net/D50439
2015-11-09 19:25:22 -08:00
..
aligned_buffer.h Address code review comments both GH and internal 2015-09-11 17:36:48 -07:00
allocator.h
arena.cc Fix the test failure 2015-09-25 13:55:11 -07:00
arena.h Fixed a compile error in util/arena.h 2015-09-28 11:51:32 -07:00
arena_test.cc Relax asserts in arena_test 2015-09-14 11:54:47 -07:00
auto_roll_logger.cc Clean and expose CreateLoggerFromOptions 2015-10-29 18:07:37 -07:00
auto_roll_logger.h Clean and expose CreateLoggerFromOptions 2015-10-29 18:07:37 -07:00
auto_roll_logger_test.cc Clean and expose CreateLoggerFromOptions 2015-10-29 18:07:37 -07:00
autovector.h "make format" against last 10 commits 2015-07-13 13:50:18 -07:00
autovector_test.cc
bloom.cc
bloom_test.cc Skipped tests shouldn't be failures 2015-09-15 18:10:36 -07:00
build_version.h
cache.cc Bytes read/written from cache statistics 2015-10-07 15:17:20 -07:00
cache_bench.cc
cache_test.cc
channel.h Multithreaded backup and restore in BackupEngineImpl 2015-07-02 11:35:51 -07:00
coding.cc
coding.h
coding_test.cc
compaction_job_stats_impl.cc Fix compaction_job_stats under ROCKSDB_LITE 2015-09-14 12:42:06 -07:00
comparator.cc Added Equal method to Comparator interface 2015-09-08 15:30:49 -07:00
compression.h Fixed minor issue in CompressionTypeSupported() 2015-09-09 16:36:19 -07:00
crc32c.cc Print Fast CRC32 support information in DB LOG 2015-07-10 17:59:36 -07:00
crc32c.h Print Fast CRC32 support information in DB LOG 2015-07-10 17:59:36 -07:00
crc32c_test.cc
db_info_dumper.cc Change the log level of DB start-up log from Warn to Header. 2015-09-16 11:31:45 -07:00
db_info_dumper.h
delete_scheduler_impl.cc Rate limit deletes issued by DestroyDB 2015-08-19 15:02:17 -07:00
delete_scheduler_impl.h Rate limit deletes issued by DestroyDB 2015-08-19 15:02:17 -07:00
delete_scheduler_test.cc Clear SyncPoint Trace in DeleteSchedulerTests 2015-09-28 15:58:50 -07:00
dynamic_bloom.cc
dynamic_bloom.h Commit both PR and internal code review changes 2015-07-07 16:58:20 -07:00
dynamic_bloom_test.cc Skipped tests shouldn't be failures 2015-09-15 18:10:36 -07:00
env.cc Move skip_table_builder_flush to BlockBasedTableOption 2015-10-30 18:33:01 -07:00
env_hdfs.cc New amalgamation target 2015-10-01 08:29:31 +13:00
env_posix.cc Move include/posix/io_posix.h to util/io_posix.h 2015-10-28 12:15:51 -07:00
env_test.cc Revert "Avoid to reply on ROCKSDB_FALLOCATE_PRESENT in include/posix/io_posix.h" 2015-10-28 11:55:20 -07:00
event_logger.cc
event_logger.h Added JSON manifest dump option to ldb command 2015-07-17 10:07:40 -07:00
event_logger_test.cc
file_reader_writer.cc Add Option to Skip Flushing in TableBuilder 2015-10-29 22:10:25 -07:00
file_reader_writer.h Add Option to Skip Flushing in TableBuilder 2015-10-29 22:10:25 -07:00
file_reader_writer_test.cc Fix WritableFileWriter::Append() return 2015-10-27 21:04:00 -07:00
file_util.cc Fix iOS build 2015-10-19 13:40:44 -07:00
file_util.h Rate limit deletes issued by DestroyDB 2015-08-19 15:02:17 -07:00
filelock_test.cc
filter_policy.cc
hash.cc
hash.h
heap.h Replace std::priority_queue in MergingIterator with custom heap, take 2 2015-07-15 03:34:40 -07:00
heap_test.cc Fix compile on Mac 2015-07-16 11:22:21 +02:00
histogram.cc Make DBTest.ReadLatencyHistogramByLevel more robust 2015-10-14 16:08:55 -07:00
histogram.h "make format" against last 10 commits 2015-07-13 13:50:18 -07:00
histogram_test.cc
instrumented_mutex.cc Make perf_context.db_mutex_lock_nanos and db_condition_wait_nanos only measures DB Mutex 2015-10-13 10:41:48 -07:00
instrumented_mutex.h
io_posix.cc Move include/posix/io_posix.h to util/io_posix.h 2015-10-28 12:15:51 -07:00
io_posix.h Move include/posix/io_posix.h to util/io_posix.h 2015-10-28 12:15:51 -07:00
iostats_context.cc Add options.compaction_measure_io_stats to print write I/O stats in compactions 2015-08-13 16:52:26 -07:00
iostats_context_imp.h
kv_map.h Moving memtable related files from util to a new directory memtable 2015-10-16 14:10:33 -07:00
log_buffer.cc Commit both PR and internal code review changes 2015-07-07 16:58:20 -07:00
log_buffer.h Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
log_write_bench.cc
logging.cc
logging.h
memenv.cc Refactor to support file_reader_writer on Windows. 2015-09-11 09:57:02 -07:00
memenv_test.cc Improved FileExists API 2015-07-20 17:20:40 -07:00
mock_env.cc Refactor to support file_reader_writer on Windows. 2015-09-11 09:57:02 -07:00
mock_env.h [Cleanup] Remove RandomRWFile 2015-08-12 10:18:59 -07:00
mock_env_test.cc Improved FileExists API 2015-07-20 17:20:40 -07:00
murmurhash.cc
murmurhash.h
mutable_cf_options.cc Add options.hard_pending_compaction_bytes_limit to stop writes if compaction lagging behind 2015-09-14 12:51:16 -07:00
mutable_cf_options.h Add a mode to always pick the oldest file to compact for each level 2015-09-21 17:21:59 -07:00
mutexlock.h
options.cc Enable Windows warnings C4307 C4309 C4512 C4701 2015-11-06 11:34:06 -08:00
options_builder.cc
options_helper.cc Do not disable compiler warnings: 2015-11-02 14:11:28 -08:00
options_helper.h Merge pull request #803 from SherlockNoMad/SkipFlush 2015-11-02 14:56:11 -08:00
options_parser.cc Add OptionsSanityCheckLevel 2015-11-04 18:53:30 -08:00
options_parser.h Add OptionsSanityCheckLevel 2015-11-04 18:53:30 -08:00
options_sanity_check.cc Add OptionsSanityCheckLevel 2015-11-04 18:53:30 -08:00
options_sanity_check.h Fix clang 2015-11-04 21:02:20 -08:00
options_test.cc Add OptionsSanityCheckLevel 2015-11-04 18:53:30 -08:00
perf_context.cc bloom hit/miss stats for SST and memtable 2015-10-07 11:23:20 -07:00
perf_context_imp.h Make perf_context.db_mutex_lock_nanos and db_condition_wait_nanos only measures DB Mutex 2015-10-13 10:41:48 -07:00
perf_level.cc Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
perf_level_imp.h Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
perf_step_timer.h
posix_logger.h Commit both PR and internal code review changes 2015-07-07 16:58:20 -07:00
random.cc Switch to thread-local random for skiplist 2015-11-09 19:25:22 -08:00
random.h Switch to thread-local random for skiplist 2015-11-09 19:25:22 -08:00
rate_limiter.cc Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
rate_limiter.h Replace BackupRateLimiter with GenericRateLimiter 2015-09-03 17:00:09 -07:00
rate_limiter_test.cc
skiplistrep.cc
slice.cc [RocksDB Options] Support more options in RocksDBOptionParser for sanity check. 2015-10-02 15:35:32 -07:00
slice_transform_test.cc
statistics.cc Relax memory order for faster tickers 2015-09-15 10:52:00 -07:00
statistics.h Add Statistics.getHistogramString() to print more detailed outputs of a histogram 2015-08-05 20:05:56 -07:00
status.cc Support static Status messages 2015-08-31 16:13:29 -07:00
status_message.cc Support static Status messages 2015-08-31 16:13:29 -07:00
stop_watch.h Compaction filter on merge operands 2015-10-07 09:30:03 -07:00
string_util.cc
string_util.h Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
sync_point.cc crash_test to trigger some less frequent crash point more frequently 2015-10-27 12:06:06 -07:00
sync_point.h Allow users to disable some kill points in db_stress 2015-10-15 14:33:13 -07:00
testharness.cc
testharness.h
testutil.cc Implementation for GetPropertiesOfTablesInRange 2015-10-17 13:34:43 -07:00
testutil.h Fix iOS build 2015-10-19 13:40:44 -07:00
thread_list_test.cc
thread_local.cc Fixed clang-build error in util/thread_local.cc 2015-08-11 13:30:49 -07:00
thread_local.h Fixed clang-build error in util/thread_local.cc 2015-08-11 13:30:49 -07:00
thread_local_test.cc Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
thread_operation.h Deprecate CompactionFilterV2 2015-07-17 18:59:11 +02:00
thread_status_impl.cc Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
thread_status_updater.cc Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
thread_status_updater.h Windows Port from Microsoft 2015-07-01 16:13:56 -07:00
thread_status_updater_debug.cc
thread_status_util.cc
thread_status_util.h
thread_status_util_debug.cc
vectorrep.cc Moving memtable related files from util to a new directory memtable 2015-10-16 14:10:33 -07:00
xfunc.cc New amalgamation target 2015-10-01 08:29:31 +13:00
xfunc.h Merge the latest changes from github/master 2015-07-02 17:23:41 -07:00
xxhash.cc
xxhash.h