Cuckoo-GPU: Accelerating Cuckoo Filters on Modern GPUs — mentioned by tdortman

Tue, 17 Mar 2026 15:51:00 GMT

Hi HN, I'm Tim, the primary author of Cuckoo-GPU. We're open-sourcing a header-only CUDA library that brings high-performance Cuckoo filters to modern GPUs. You can read the full arXiv preprint here: https://arxiv.org/abs/2603.15486 The Problem: Approximate Membership Query (AMQ) data structures like Bloom filters are heavily used to filter out non-members before expensive I/O operations, but they often don't support deleting items. While dynamic alternatives like Cuckoo filters solve this, porting them to GPUs has historically been a nightmare. The eviction chains cause massive thread…

Paper and discussion history. A mention is not an endorsement.

Cuckoo-GPU: Accelerating Cuckoo Filters on Modern GPUs · HackerPapers discussions

Cuckoo-GPU: Accelerating Cuckoo Filters on Modern GPUs — mentioned by tdortman