Comments (2)
SipHash is quite slow compared to TwoIndependentMultiplyShift, but the resultant hash values would be more "random-looking", and so maximum fill factor might increase.
from cuckoofilter.
I think cuckoo filters are slightly more susceptible to hash collisions than linear probing based hash table designs, so you should demand better randomness properties from your hash function than you might accept from a linear probing based hash table.
from cuckoofilter.
Related Issues (20)
- BFS for Insert path HOT 3
- Please get rid of SuperFastHash
- Test code doesn't seem to work for total_items < 4.
- Broken build: missing openssl include? HOT 6
- APIs to serialize/deserialize data? HOT 10
- [Question] Python Bindings
- __m256i/ _mm256_or_si256/ _mm256_testc_si256 HOT 1
- PackedTable with bits_per_item 5,7,9 does not work HOT 4
- [Question]false positive rate HOT 4
- Problem in Adding __int128 HOT 1
- adding string to cuckoo filter HOT 3
- Does the misjudgment rate equation work?
- [Question]how to test speed of "Contain" by -O3 -march=native?
- Abount “delete item
- Aboun “delete item” HOT 1
- The possible mistake about the unit of the speed in benchmark
- Tests fail for all tested values other than 12 (Single) 13 (Packed) HOT 3
- Mind if I rewrite to use SIPhash and speed-optimize? HOT 2
- Cuckoo filter constructors overestimate insert success probability HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from cuckoofilter.