Show HN：GPU 加速的 Cuckoo Filter – 查詢速度超越 Blocked Bloom Filter，並支援刪除功能

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

To see all available qualifiers, see our documentation.

GPU-Accelerated Cuckoo Filter

License

Uh oh!

There was an error while loading. Please reload this page.

tdortman/cuckoo-filter

Folders and files

Latest commit

History

Repository files navigation

GPU-Accelerated Cuckoo Filter

A high-performance CUDA implementation of the Cuckoo Filter data structure, developed as part of the thesis "Design and Evaluation of a GPU-Accelerated Cuckoo Filter".

Overview

This library provides a GPU-accelerated Cuckoo Filter implementation optimized for high-throughput batch operations. Cuckoo Filters are space-efficient probabilistic data structures that support insertion, lookup, and deletion operations with a configurable false positive rate.

Features

Performance

Benchmarks at 80% load factor on an NVIDIA GH200 (H100 HBM3, 3.4 TB/s). The GPU Cuckoo Filter is compared against:

L2-Resident (4M items, ~8 MiB)

DRAM-Resident (268M items, ~512 MiB)

Note

For a more comprehensive evaluation including additional systems and analysis, see the accompanying thesis.

Requirements

Building

Benchmarks and tests are built by default. To disable them:

Usage

Configuration Options

The CuckooConfig template accepts the following parameters:

Multi-GPU Support

For workloads that exceed single GPU capacity:

Project Structure

About

GPU-Accelerated Cuckoo Filter

Resources

License

Uh oh!

There was an error while loading. Please reload this page.

Stars

Watchers

Forks

Languages

Footer

Footer navigation