Performance optimal filtering: Bloom overtakes cuckoo at high throughput

Keyphrases

• High-throughput 100%
• Optimal Filtering 100%
• Overtaking 100%
• Bloom Filter 100%
• Cuckoo 100%
• Cuckoo Filter 66%
• False Positive Rate 33%
• Caching 33%
• Cache Miss 33%
• Memory Footprint 33%
• Hardware Platform 33%
• Additional Filter 33%
• Modern Hardware 33%
• Filter Performance 33%
• Implementation Techniques 33%
• Skylake 33%
• Knights Landing 33%
• Traditional Space 33%
• Sectorized 33%
• Network Message 33%
• Positive Memories 33%
• Absolute Cost 33%
• Wide SIMD 33%

Computer Science

• High Throughput 100%
• Bloom Filter 100%
• Optimal Performance 100%
• Use Case 50%
• Input/Output 50%
• Hardware Platform 50%
• SIMD 50%
• Knights Landing 50%
• Network Message 50%
• False Positive Rate 50%
• Memory Footprint 50%