mischasan / aho-corasick
A-C implementation in "C". Tight-packed (interleaved) state-transition matrix -- as fast as it gets, as small as it gets.
☆148Updated 4 years ago
Alternatives and similar repositories for aho-corasick
Users that are interested in aho-corasick are comparing it to the libraries listed below
Sorting:
- An efficient trie implementation.☆255Updated 4 years ago
- C library implementing the ridiculously fast CLHash hashing function☆277Updated last year
- A C library of hashtables and tries designed to store objects with high performance☆232Updated 2 years ago
- Roman Klyujkov's Practical Algorithm Template library☆23Updated 2 years ago
- STL like container of radix tree (a.k.a. PATRICIA trie) in C++☆142Updated 2 years ago
- A C++ implementation of the aho corasick pattern search algorithm☆222Updated last year
- Critbit trees in C☆334Updated 3 years ago
- An obsolete project☆83Updated 6 years ago
- A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit f…☆274Updated 3 years ago
- Fast differential coding functions (using SIMD instructions)☆52Updated 7 years ago
- SipHash: a fast short-input PRF☆60Updated 9 years ago
- Fast decoder for VByte-compressed integers☆122Updated 11 months ago
- A benchmark of some prominent C/C++ hash table implementations☆105Updated 6 years ago
- Implementing coroutines, channels, message passing, etc.☆133Updated 3 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆118Updated 8 years ago
- A simple C library for compressing lists of integers using binary packing☆498Updated last year
- qp tries and crit-bit tries☆119Updated 2 years ago
- SIMD (SWAR/SSE/SSE4/AVX2/AVX512F/ARM Neon) of Karp-Rabin algorithm's modification☆248Updated 3 years ago
- Automatically exported from code.google.com/p/libhhash☆32Updated 9 years ago
- A library of inverted index data structures☆148Updated 2 years ago
- A User Space Threading Library Supporting Multi-Core Systems☆139Updated last year
- Simhashing in C++☆132Updated 2 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- Small C fiber library that uses libev based event loop and libcoro based coroutine context switching.☆141Updated 5 years ago
- A simple and efficient MsgPack binary serialization library in a self-contained header file☆86Updated 6 years ago
- Our open source benchmarks and code samples☆191Updated last month
- One of the fastest hash functions.☆353Updated 2 months ago
- SIMD-accelerated base64 codecs☆434Updated last year
- Hashing functions and PRNGs based on them☆161Updated 3 months ago
- C Minimal Perfect Hashing Library☆86Updated 8 years ago