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.

Siying Dong 0bb555630f Consolidate hash function used for non-persistent data in a new function (#5155) ... Summary: Create new function NPHash64() and GetSliceNPHash64(), which are currently implemented using murmurhash. Replace the current direct call of murmurhash() to use the new functions if the hash results are not used in on-disk format. This will make it easier to try out or switch to alternative functions in the uses where data format compatibility doesn't need to be considered. This part shouldn't have any performance impact. Also, the sharded cache hash function is changed to the new format, because it falls into this categoery. It doesn't show visible performance impact in db_bench results. CPU showed by perf is increased from about 0.2% to 0.4% in an extreme benchmark setting (4KB blocks, no-compression, everything cached in block cache). We've known that the current hash function used, our own Hash() has serious hash quality problem. It can generate a lots of conflicts with similar input. In this use case, it means extra lock contention for reads from the same file. This slight CPU regression is worthy to me to counter the potential bad performance with hot keys. And hopefully this will get further improved in the future with a better hash function. cache_test's condition is relaxed a little bit to. The new hash is slightly more skewed in this use case, but I manually checked the data and see the hash results are still in a reasonable range. Pull Request resolved: https://github.com/facebook/rocksdb/pull/5155 Differential Revision: D14834821 Pulled By: siying fbshipit-source-id: ec9a2c0a2f8ae4b54d08b13a5c2e9cc97aa80cb5		6 years ago
..
optimistic_transaction.cc	Extend Transaction::GetForUpdate with do_validate (#4680)	6 years ago
optimistic_transaction.h	Extend Transaction::GetForUpdate with do_validate (#4680)	6 years ago
optimistic_transaction_db_impl.cc	Refactor PessimisticTransaction	7 years ago
optimistic_transaction_db_impl.h	Make Optimistic Tx database stackable	7 years ago
optimistic_transaction_test.cc	Apply modernize-use-override (2nd iteration)	6 years ago
pessimistic_transaction.cc	Mark logs with prepare in PreReleaseCallback (#5121)	6 years ago
pessimistic_transaction.h	WritePrepared: snapshot should be larger than max_evicted_seq_ (#4886)	6 years ago
pessimistic_transaction_db.cc	Set WriteCommitted txn id to commit sequence number (#4565)	6 years ago
pessimistic_transaction_db.h	WriteUnPrepared: Implement unprepared batches for transactions (#4104)	6 years ago
snapshot_checker.cc	WriteUnPrepared: less virtual in iterator callback (#5049)	6 years ago
transaction_base.cc	WritePrepared: Add rollback batch to PreparedHeap (#5026)	6 years ago
transaction_base.h	Extend Transaction::GetForUpdate with do_validate (#4680)	6 years ago
transaction_db_mutex_impl.cc	Apply modernize-use-override (2nd iteration)	6 years ago
transaction_db_mutex_impl.h	Change RocksDB License	7 years ago
transaction_lock_mgr.cc	Consolidate hash function used for non-persistent data in a new function (#5155)	6 years ago
transaction_lock_mgr.h	Store timestamp in deadlock detection (#4060)	6 years ago
transaction_test.cc	Change random seed for txn stress tests on each run (#5004)	6 years ago
transaction_test.h	WritePrepared: Improve stress tests with slow threads (#4974)	6 years ago
transaction_util.cc	WritePrepared: fix ValidateSnapshot with long-running txn (#4961)	6 years ago
transaction_util.h	WritePrepared: fix ValidateSnapshot with long-running txn (#4961)	6 years ago
write_prepared_transaction_test.cc	WriteUnPrepared: less virtual in iterator callback (#5049)	6 years ago
write_prepared_txn.cc	Mark logs with prepare in PreReleaseCallback (#5121)	6 years ago
write_prepared_txn.h	WriteUnPrepared: less virtual in iterator callback (#5049)	6 years ago
write_prepared_txn_db.cc	Mark logs with prepare in PreReleaseCallback (#5121)	6 years ago
write_prepared_txn_db.h	Mark logs with prepare in PreReleaseCallback (#5121)	6 years ago
write_unprepared_transaction_test.cc	WriteUnPrepared: less virtual in iterator callback (#5049)	6 years ago
write_unprepared_txn.cc	Mark logs with prepare in PreReleaseCallback (#5121)	6 years ago
write_unprepared_txn.h	WriteUnPrepared: fix ubsan complaint (#5148)	6 years ago
write_unprepared_txn_db.cc	Mark logs with prepare in PreReleaseCallback (#5121)	6 years ago
write_unprepared_txn_db.h	Mark logs with prepare in PreReleaseCallback (#5121)	6 years ago