mischasan / aho-corasick
A-C implementation in "C". Tight-packed (interleaved) state-transition matrix -- as fast as it gets, as small as it gets.
☆145Updated 3 years ago
Related projects: ⓘ
- An efficient trie implementation.☆251Updated 3 years ago
- Roman Klyujkov's Practical Algorithm Template library☆23Updated last year
- A benchmark of some prominent C/C++ hash table implementations☆103Updated 5 years ago
- A User Space Threading Library Supporting Multi-Core Systems☆137Updated last year
- A C library of hashtables and tries designed to store objects with high performance☆227Updated last year
- Fast decoder for VByte-compressed integers☆115Updated 4 months ago
- Simhashing in C++☆132Updated last year
- C Minimal Perfect Hashing Library☆78Updated 7 years ago
- A library of inverted index data structures☆142Updated last year
- A fast implementation for varbyte 32bit/64bit integer compression☆114Updated 7 years ago
- Fast differential coding functions (using SIMD instructions)☆49Updated 6 years ago
- ☆68Updated this week
- Memory-mapped storage library☆76Updated 8 years ago
- ☆137Updated 6 months ago
- Our open source benchmarks and code samples☆189Updated 2 months ago
- qp tries and crit-bit tries☆118Updated 2 years ago
- ☆100Updated this week
- SIMD (SWAR/SSE/SSE4/AVX2/AVX512F/ARM Neon) of Karp-Rabin algorithm's modification☆237Updated 2 years ago
- Implementing coroutines, channels, message passing, etc.☆132Updated 2 years ago
- Component-Model Framework in C++☆44Updated 8 years ago
- Fast Positive Hash - just the fastest portable hash function.☆34Updated 3 years ago
- Automatically exported from code.google.com/p/libhhash☆32Updated 8 years ago
- A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit f…☆273Updated 3 years ago
- The world's first Web-scale memory allocator☆105Updated 6 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- API tracing framework for Linux C/C++ applications☆157Updated 8 years ago
- Distributed search engine in C++14, using nanomsg for communication, bond for serialization.☆67Updated 9 years ago
- [deprecated] Data structures and sample applications using Mintomic☆94Updated 8 years ago
- Examples of different message types in C with nanomsg☆142Updated 7 years ago
- A compact implementation of Dr. Askitis HatTrie☆80Updated 10 years ago