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

You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Yi Wu 1ea79a78c9 Optimize sequential insert into memtable - Part 1: Interface ... Summary: Currently our skip-list have an optimization to speedup sequential inserts from a single stream, by remembering the last insert position. We extend the idea to support sequential inserts from multiple streams, and even tolerate small reordering wihtin each stream. This PR is the interface part adding the following: - Add `memtable_insert_prefix_extractor` to allow specifying prefix for each key. - Add `InsertWithHint()` interface to memtable, to allow underlying implementation to return a hint of insert position, which can be later pass back to optimize inserts. - Memtable will maintain a map from prefix to hints and pass the hint via `InsertWithHint()` if `memtable_insert_prefix_extractor` is non-null. Closes https://github.com/facebook/rocksdb/pull/1419 Differential Revision: D4079367 Pulled By: yiwu-arbug fbshipit-source-id: 3555326		8 years ago
..
utilities	Exporting compaction stats in the form of a map	8 years ago
c.h	c: support seek_for_prev	8 years ago
cache.h	add stats to Cache::LookUp()	8 years ago
compaction_filter.h	c abi: allow compaction filter ignore snapshot (#1268)	8 years ago
compaction_job_stats.h	Single Delete Mismatch and Fallthrough statistics	8 years ago
comparator.h	Updated all copyright headers to the new format.	9 years ago
convenience.h	DB::GetOptions() reflect dynamic changed options	8 years ago
db.h	Exporting compaction stats in the form of a map	8 years ago
db_bench_tool.h	Separeate main from bench functionality to allow cusomizations	9 years ago
db_dump_tool.h	Updated all copyright headers to the new format.	9 years ago
env.h	Implement WinRandomRW file and improve code reuse (#1388)	8 years ago
experimental.h	Updated all copyright headers to the new format.	9 years ago
filter_policy.h	Updated all copyright headers to the new format.	9 years ago
flush_block_policy.h	Updated all copyright headers to the new format.	9 years ago
iostats_context.h	IOStatsContext::ToString() add option to exclude zero counters	9 years ago
iterator.h	add seeforprev in history	8 years ago
ldb_tool.h	Updated all copyright headers to the new format.	9 years ago
listener.h	add cfh deletion started listener	8 years ago
memtablerep.h	Optimize sequential insert into memtable - Part 1: Interface	8 years ago
merge_operator.h	Introduce FullMergeV2 (eliminate memcpy from merge operators)	8 years ago
metadata.h	Updated all copyright headers to the new format.	9 years ago
options.h	Optimize sequential insert into memtable - Part 1: Interface	8 years ago
perf_context.h	Add SeekForPrev() to Iterator	8 years ago
perf_level.h	Move away from enum char value -1	9 years ago
persistent_cache.h	Add factory method for creating persistent cache that is accessible from public	8 years ago
rate_limiter.h	Updated all copyright headers to the new format.	9 years ago
slice.h	to/from hex refactor	9 years ago
slice_transform.h	Improve documentation of SliceTransform.	8 years ago
snapshot.h	Updated all copyright headers to the new format.	9 years ago
sst_dump_tool.h	Updated all copyright headers to the new format.	9 years ago
sst_file_manager.h	Introduce SstFileManager::SetMaxAllowedSpaceUsage() to cap disk space usage	9 years ago
sst_file_writer.h	Support SST files with Global sequence numbers [reland]	8 years ago
statistics.h	More block cache tickers	8 years ago
status.h	Implement deadlock detection	8 years ago
table.h	Remove ImmutableCFOptions from public API	8 years ago
table_properties.h	Support SST files with Global sequence numbers [reland]	8 years ago
thread_status.h	Updated all copyright headers to the new format.	9 years ago
threadpool.h	Expose ThreadPool under include/rocksdb/threadpool.h	8 years ago
transaction_log.h	Updated all copyright headers to the new format.	9 years ago
types.h	Updated all copyright headers to the new format.	9 years ago
universal_compaction.h	Updated all copyright headers to the new format.	9 years ago
version.h	Bump RocksDB version to 4.13 (#1405)	8 years ago
wal_filter.h	Avoid overloaded virtual function	9 years ago
write_batch.h	Add facility to write only a portion of WriteBatch to WAL	8 years ago
write_batch_base.h	WriteBatch support for range deletion	8 years ago
write_buffer_manager.h	Avoid updating memtable allocated bytes if write_buffer_size is not set	8 years ago