HN Showcase
Back to browse
GitHub Repository

High-Performance GPU Super Bloom Filter

1 starsCuda

cuSBF – Faster GPU Bloom Filter for Sequence Data

by tdortman·May 27, 2026·2 points·0 comments
Visit ProjectView on HN

AI Analysis

●●●BangerWizardryNiche Gem

92× faster than CPU Super Bloom with minimizer-based shard selection.

Strengths
  • •Verifiable benchmarks against five competing GPU filter implementations with specific speedup metrics
  • •Minimizer grouping amortizes random memory accesses across consecutive k-mer queries
  • •Findere scheme dramatically reduces false positives via overlapping s-mer membership checks
Weaknesses
  • •Extremely narrow audience limits adoption beyond bioinformatics researchers with NVIDIA GPUs
  • •Zero forks and stars suggests early stage with limited community validation
Target Audience

Bioinformatics researchers, computational biologists working with genome sequences

Similar To

cuCollections GBBF · GPU Cuckoo Filter · Counting Quotient Filter

Similar Projects

Security●●Solid

GPU-accelerated search for Bitcoin keys generated with weak entropy

This reads like a GPU engineer's field notes — one ~3,400-line CUDA file implements a full per-thread crypto pipeline (key gen → EC multiply → SHA-256 → RIPEMD-160) and a two-stage bloom+binary-search matcher to check ~3,100 targets at ~100M keys per batch. The article digs into concrete low-level choices (LUT layout, memory hierarchy, __ldg reads, atomicCAS reporting, and per-mode keygen strategies), which is rare in public writeups; downside is it's closed-source and the dual-use/ethical implications should be called out more explicitly.

WizardryNiche Gem
orkblutt
213mo ago