|
GPU-Accelerated Cuckoo Filter
|
Namespaces | |
| namespace | detail |
Classes | |
| struct | AddSubAltBucketPolicy |
| Addition/Subtraction-based hashing strategy for cuckoo filters (ASCF). More... | |
| struct | Config |
| Configuration structure for the Cuckoo Filter. More... | |
| struct | Filter |
| A CUDA-accelerated Cuckoo Filter implementation. More... | |
| class | FilterIPCClient |
| Client implementation for the IPC Cuckoo Filter. More... | |
| class | FilterIPCServer |
| Server implementation for the IPC Cuckoo Filter. More... | |
| class | FilterMultiGPU |
| A multi-GPU implementation of the Cuckoo Filter. More... | |
| struct | FilterRequest |
| Structure representing a filter operation request. More... | |
| struct | OffsetAltBucketPolicy |
| Offset-based alternate bucket policy from "Smaller and More Flexible Cuckoo Filters" by Schmitz, Zentgraf, and Rahmann. More... | |
| struct | SharedQueue |
| A shared memory queue implementation for Inter-Process Communication. More... | |
| struct | XorAltBucketPolicy |
| Default XOR-based hashing strategy for cuckoo filters. More... | |
Enumerations | |
| enum class | EvictionPolicy { BFS , DFS } |
| Eviction policy for the Cuckoo Filter. More... | |
| enum class | RequestType { INSERT = 0 , CONTAINS = 1 , DELETE = 2 , CLEAR = 3 , SHUTDOWN = 4 } |
| Type of request that can be sent to the IPC server. More... | |
|
strong |
Eviction policy for the Cuckoo Filter.
| Enumerator | |
|---|---|
| BFS | Breadth-first search (default) |
| DFS | Pure depth-first search. |
Definition at line 22 of file CuckooFilter.cuh.
|
strong |