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.

Guido Tagliavini Ponce 57a0e2f304 Clock cache (#10273) ... Summary: This is the initial step in the development of a lock-free clock cache. This PR includes the base hash table design (which we mostly ported over from FastLRUCache) and the clock eviction algorithm. Importantly, it's still _not_ lock-free---all operations use a shard lock. Besides the locking, there are other features left as future work: - Remove keys from the handles. Instead, use 128-bit bijective hashes of them for handle comparisons, probing (we need two 32-bit hashes of the key for double hashing) and sharding (we need one 6-bit hash). - Remove the clock_usage_ field, which is updated on every lookup. Even if it were atomically updated, it could cause memory invalidations across cores. - Middle insertions into the clock list. - A test that exercises the clock eviction policy. - Update the Java API of ClockCache and Java calls to C++. Along the way, we improved the code and comments quality of FastLRUCache. These changes are relatively minor. Pull Request resolved: https://github.com/facebook/rocksdb/pull/10273 Test Plan: ``make -j24 check`` Reviewed By: pdillinger Differential Revision: D37522461 Pulled By: guidotag fbshipit-source-id: 3d70b737dbb70dcf662f00cef8c609750f083943		3 years ago
..
backup_engine_options.cc	Fix remaining uses of "backupable" (#9792)	3 years ago
backupenginejni.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
cache.cc	support getUsage and getPinnedUsage in JavaAPI for Cache (#7925)	4 years ago
cassandra_compactionfilterjni.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
cassandra_value_operator.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
checkpoint.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
clock_cache.cc	Clock cache (#10273)	3 years ago
columnfamilyhandle.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
compact_range_options.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
compaction_filter.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
compaction_filter_factory.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
compaction_filter_factory_jnicallback.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
compaction_filter_factory_jnicallback.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
compaction_job_info.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
compaction_job_stats.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
compaction_options.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
compaction_options_fifo.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
compaction_options_universal.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
comparator.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
comparatorjnicallback.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
comparatorjnicallback.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
compression_options.cc	Support using ZDICT_finalizeDictionary to generate zstd dictionary (#9857)	3 years ago
concurrent_task_limiter.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
config_options.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
cplusplus_to_java_convert.h	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
env.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
env_options.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
event_listener.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
event_listener_jnicallback.cc	Add (& fix) some simple source code checks (#8821)	3 years ago
event_listener_jnicallback.h	Add (& fix) some simple source code checks (#8821)	3 years ago
filter.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
ingest_external_file_options.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
iterator.cc	Extend Java RocksDB iterators to support indirect Byte Buffers (#9222)	3 years ago
jnicallback.cc	Fix tabs and lint-ignores (#6734)	5 years ago
jnicallback.h	Add event listeners to RocksJava (#7425)	4 years ago
loggerjnicallback.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
loggerjnicallback.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
lru_cache.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
memory_util.cc	Small JNI improvements (#7371)	4 years ago
memtablejni.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
merge_operator.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
native_comparator_wrapper_test.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
optimistic_transaction_db.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
optimistic_transaction_options.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
options.cc	Dynamically changeable `MemPurge` option (#10011)	3 years ago
options_util.cc	Add a ConfigOptions for use in comparing objects and converting to/from strings (#6389)	5 years ago
persistent_cache.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
portal.h	Add blob cache tickers, perf context statistics, and DB properties (#10203)	3 years ago
ratelimiterjni.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
remove_emptyvalue_compactionfilterjni.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
restorejni.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
rocks_callback_object.cc	Fix tabs and lint-ignores (#6734)	5 years ago
rocksdb_exception_test.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
rocksjni.cc	jni: uniformly use GetByteArrayRegion() to copy bytes (#9380)	3 years ago
slice.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
snapshot.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
sst_file_manager.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
sst_file_reader_iterator.cc	Extend Java RocksDB iterators to support indirect Byte Buffers (#9222)	3 years ago
sst_file_readerjni.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
sst_file_writerjni.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
sst_partitioner.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
statistics.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
statisticsjni.cc	Fix tabs and lint-ignores (#6734)	5 years ago
statisticsjni.h	Fix tabs and lint-ignores (#6734)	5 years ago
table.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
table_filter.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
table_filter_jnicallback.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
table_filter_jnicallback.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
testable_event_listener.cc	Update build files for java8 build (#9541)	3 years ago
thread_status.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
trace_writer.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
trace_writer_jnicallback.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
trace_writer_jnicallback.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
transaction.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
transaction_db.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
transaction_db_options.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
transaction_log.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
transaction_notifier.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
transaction_notifier_jnicallback.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
transaction_notifier_jnicallback.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
transaction_options.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
ttl.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
wal_filter.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
wal_filter_jnicallback.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
wal_filter_jnicallback.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	5 years ago
write_batch.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
write_batch_test.cc	Remove own ToString() (#9955)	3 years ago
write_batch_with_index.cc	jni: uniformly use GetByteArrayRegion() to copy bytes (#9380)	3 years ago
write_buffer_manager.cc	Fix pointer to jlong conversion in 32 bit OS (#9396)	3 years ago
writebatchhandlerjnicallback.cc	Add commit marker with timestamp (#9266)	3 years ago
writebatchhandlerjnicallback.h	Add commit marker with timestamp (#9266)	3 years ago