Home
last modified time | relevance | path

Searched refs:hashes (Results 1 – 6 of 6) sorted by relevance

/rocksdb-6.9/table/block_based/
Dfilter_policy.cc114 std::array<uint32_t, kBufferMask + 1> hashes; in AddAllEntries() local
124 hashes[i] = Upper32of64(h); in AddAllEntries()
129 uint32_t& hash_ref = hashes[i & kBufferMask]; in AddAllEntries()
144 FastLocalBloomImpl::AddHashPrepared(hashes[i], num_probes_, in AddAllEntries()
178 std::array<uint32_t, MultiGetContext::MAX_BATCH_SIZE> hashes; in MayMatch() local
184 hashes[i] = Upper32of64(h); in MayMatch()
188 hashes[i], num_probes_, data_ + byte_offsets[i]); in MayMatch()
412 std::array<uint32_t, MultiGetContext::MAX_BATCH_SIZE> hashes; in MayMatch() local
415 hashes[i] = BloomHash(*keys[i]); in MayMatch()
416 LegacyBloomImpl::PrepareHashMayMatch(hashes[i], num_lines_, data_, in MayMatch()
[all …]
/rocksdb-6.9/util/
Ddynamic_bloom.h125 std::array<uint32_t, MultiGetContext::MAX_BATCH_SIZE> hashes; in MayContain() local
128 hashes[i] = BloomHash(*keys[i]); in MayContain()
129 size_t a = fastrange32(kLen, hashes[i]); in MayContain()
135 may_match[i] = DoubleProbe(hashes[i], byte_offsets[i]); in MayContain()
/rocksdb-6.9/docs/_posts/
D2015-11-16-analysis-file-read-latency-by-level.markdown195 …_size is 10 and value_size is 20. I am inserting 1 billion hashes and reading 1 billion hashes wit…
215 1. How is it that the count is around 7 billion when I have only inserted 1 billion hashes ? is the…
228 …ve `num=1000000000` and `t=32`. The script says reading 1 billion hashes and not 32 billion hashes.
240 …lion hashes , but when it came to reading part, its been almost 4 days and still I have only read …
D2014-09-12-new-bloom-filter-format.markdown47 …hashes) before generating filter. Original filter just creates a bunch of small filters so it just…
D2014-09-12-cuckoo.markdown50 To insert any new key _k_, we compute hashes of the key _h1(k), ..., __hn__(k)_. We insert the key …
54 To retrieve a key _k_, we compute hashes, _h1(k), ..., __hn__(k)_ and the key must be present in on…
/rocksdb-6.9/
DHISTORY.md140 …review version of XXH3. This function is now used for many non-persisted hashes, along with fastra…