mischasan / aho-corasick
A-C implementation in "C". Tight-packed (interleaved) state-transition matrix -- as fast as it gets, as small as it gets.
☆147Updated 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☆219Updated 11 months ago
- A fast implementation for varbyte 32bit/64bit integer compression☆116Updated 8 years ago
- SipHash: a fast short-input PRF☆60Updated 9 years ago
- fast SIMD-able JIT regular expression compiler☆193Updated 9 years ago
- Automatically exported from code.google.com/p/libhhash☆32Updated 9 years ago
- Fast differential coding functions (using SIMD instructions)☆52Updated 7 years ago
- 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
- C library implementing the ridiculously fast CLHash hashing function☆274Updated 11 months ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆136Updated 2 months ago
- A benchmark of some prominent C/C++ hash table implementations☆103Updated 6 years ago
- User space threading (aka coroutines) library for C resembling GoLang and goroutines☆165Updated 6 years ago
- Simhashing in C++☆132Updated 2 years ago
- Small C fiber library that uses libev based event loop and libcoro based coroutine context switching.☆140Updated 5 years ago
- A C library of hashtables and tries designed to store objects with high performance☆231Updated 2 years ago
- Roman Klyujkov's Practical Algorithm Template library☆23Updated 2 years ago
- A Fast, Multicore-Scalable, Low-Fragmentation Memory Allocator☆162Updated 2 years ago
- Trinity IR Infrastructure☆237Updated 5 years ago
- Critbit trees in C☆333Updated 3 years ago
- Implementing coroutines, channels, message passing, etc.☆133Updated 3 years ago
- High performance utility library for C☆92Updated 7 months ago
- Fast decoder for VByte-compressed integers☆122Updated 10 months ago
- qp tries and crit-bit tries☆119Updated 2 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- C language wrapper for RE2 the regular expressions library from Google☆125Updated 7 months ago
- A compact implementation of Dr. Askitis HatTrie☆80Updated 10 years ago
- A collection of succinct data structures☆202Updated last year
- Fast compressed trie dictionary library☆68Updated 6 months ago
- [deprecated] Data structures and sample applications using Mintomic☆93Updated 9 years ago