The implementation of perfect hashing based parallel failureless Aho-Corasick algorithm on Graphic Processing Units
-
Updated
Mar 30, 2018 - C
The implementation of perfect hashing based parallel failureless Aho-Corasick algorithm on Graphic Processing Units
High-performance multi-pattern text search implementing Aho-Corasick (sequential, OpenMP, MPI) and PFAC (OpenCL) with throughput benchmarks and CPU vs GPU comparison.
A stateless C++20/CUDA GPU multi-pattern content grep for Windows. 'everything' finds files by name; 'everywhere' finds what's inside them — at drive speed, pattern count nearly free (GPU PFAC automaton), byte-for-byte ripgrep-compatible, no index, no daemon.
To associate your repository with the pfac topic, visit your repo's landing page and select "manage topics."