GPU-Accelerated Cuckoo Filter
Loading...
Searching...
No Matches
Namespaces | Classes | Enumerations
cuckoogpu Namespace Reference

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...
 

Enumeration Type Documentation

◆ EvictionPolicy

enum class cuckoogpu::EvictionPolicy
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.

22 {
23 BFS,
24 DFS
25};
@ BFS
Breadth-first search (default)
@ DFS
Pure depth-first search.

◆ RequestType

enum class cuckoogpu::RequestType
strong

Type of request that can be sent to the IPC server.

Enumerator
INSERT 
CONTAINS 
DELETE 
CLEAR 
SHUTDOWN 

Definition at line 21 of file CuckooFilterIPC.cuh.