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
- An efficient trie implementation.☆255Updated 4 years ago
- A C++ implementation of the aho corasick pattern search algorithm☆221Updated last year
- A benchmark of some prominent C/C++ hash table implementations☆103Updated 6 years ago
- Fast Positive Hash - just the fastest portable hash function.☆35Updated 4 years ago
- A library of inverted index data structures☆148Updated 2 years ago
- Roman Klyujkov's Practical Algorithm Template library☆23Updated 2 years ago
- A C library of hashtables and tries designed to store objects with high performance☆231Updated 2 years ago
- The world's first Web-scale memory allocator☆106Updated 6 years ago
- SIMD (SWAR/SSE/SSE4/AVX2/AVX512F/ARM Neon) of Karp-Rabin algorithm's modification☆248Updated 3 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆116Updated 8 years ago
- qp tries and crit-bit tries☆119Updated 2 years ago
- Fast differential coding functions (using SIMD instructions)☆52Updated 7 years ago
- C Minimal Perfect Hashing Library☆85Updated 8 years ago
- C library implementing the ridiculously fast CLHash hashing function☆277Updated last year
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- SIMD-accelerated base64 codecs☆434Updated last year
- STL like container of radix tree (a.k.a. PATRICIA trie) in C++☆142Updated 2 years ago
- A User Space Threading Library Supporting Multi-Core Systems☆139Updated last year
- Critbit trees in C☆334Updated 3 years ago
- Base64 coding and decoding with SIMD instructions (SSE/AVX2/AVX512F/AVX512BW/AVX512VBMI/ARM Neon)☆165Updated 2 months ago
- One of the fastest hash functions.☆353Updated 2 months ago
- A compact implementation of Dr. Askitis HatTrie☆80Updated 10 years ago
- Automatically exported from code.google.com/p/libhhash☆32Updated 9 years ago
- ☆141Updated last year
- API tracing framework for Linux C/C++ applications☆157Updated 9 years ago
- A simple C library for compressing lists of integers using binary packing☆498Updated last year
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆63Updated 10 months ago
- Rolling Hash C++ Library☆187Updated last year
- Lock-free multithreaded memory allocation☆106Updated 8 years ago
- Fast decoder for VByte-compressed integers☆122Updated 11 months ago