An efficient trie implementation.
☆255Nov 25, 2020Updated 5 years ago
Alternatives and similar repositories for hat-trie
Users that are interested in hat-trie are comparing it to the libraries listed below
Sorting:
- A compact implementation of Dr. Askitis HatTrie☆80May 20, 2014Updated 11 years ago
- HAT-Trie for Python☆87Feb 8, 2016Updated 10 years ago
- C99 trie library☆101May 4, 2019Updated 6 years ago
- The HAT-trie, written in C, as described in my PhD thesis.☆21Nov 17, 2016Updated 9 years ago
- C++ implementation of a fast and memory efficient HAT-trie☆859Nov 11, 2025Updated 3 months ago
- Adaptive Radix Trees implemented in C☆817Mar 21, 2022Updated 3 years ago
- A collection of succinct data structures☆213Jan 3, 2024Updated 2 years ago
- The array hash table, array burst trie and array BST, written in C, as described in my PhD thesis.☆45Nov 17, 2016Updated 9 years ago
- MARISA: Matching Algorithm with Recursively Implemented StorAge☆595Feb 11, 2026Updated 2 weeks ago
- Critbit trees in C☆333Dec 17, 2021Updated 4 years ago
- Bloom-filter based minimal perfect hash function library☆276Jul 16, 2025Updated 7 months ago
- A C library for creating and accessing dynamic arrays with near O(log-base-256) scalability into the peta-element range☆33Dec 14, 2010Updated 15 years ago
- Compact Data Structures Library☆128Sep 4, 2014Updated 11 years ago
- Lua bindings for Wt☆13Oct 19, 2019Updated 6 years ago
- A hash table implementation using Robin Hood Linear Probing☆52May 31, 2014Updated 11 years ago
- A simple C library for compressing lists of integers using binary packing☆518Aug 18, 2023Updated 2 years ago
- Reduced on-disk Suffix Array☆22Oct 9, 2013Updated 12 years ago
- A tiny Unix dynamic memory allocator library.☆62Oct 10, 2017Updated 8 years ago
- Compact Data Structures Library☆102Jun 20, 2022Updated 3 years ago
- A port of Stream VByte to Go☆35Feb 22, 2022Updated 4 years ago
- nxsearch: a full-text search engine☆16Oct 25, 2025Updated 4 months ago
- A simple data serializer in C☆200Mar 6, 2014Updated 11 years ago
- ARTful radix tree☆13Feb 10, 2017Updated 9 years ago
- Automatically exported from code.google.com/p/tx-trie☆29Jun 23, 2015Updated 10 years ago
- Feed-forward Bloom filters☆53Jun 7, 2011Updated 14 years ago
- swffile.py - SWF file parser module in Python☆28Apr 4, 2016Updated 9 years ago
- C++ Ternary Search Tree implementation with Python bindings☆43Nov 25, 2017Updated 8 years ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆110Jan 22, 2015Updated 11 years ago
- Succinct Data Structure Library 2.0☆2,296Jun 2, 2023Updated 2 years ago
- An AVL tree implemented with an array, because cache misses keep you awake at night. Using a BSD license☆18Jun 14, 2014Updated 11 years ago
- qp tries and crit-bit tries☆124Jul 12, 2022Updated 3 years ago
- C multiplatform coroutine implementation via ucontext, fibers or setjmp☆265Oct 21, 2009Updated 16 years ago
- LSM-trie☆115Mar 22, 2021Updated 4 years ago
- Suite of universal indexes for Highly Repetitive Document Collections☆24May 14, 2020Updated 5 years ago
- Stasis is a flexible transactional storage library that is geared toward high-performance applications and system developers. It supports…☆53Feb 14, 2013Updated 13 years ago
- WhiteDB memory database☆607Dec 2, 2022Updated 3 years ago
- Better code coverage tool for JavaScript.☆88May 21, 2020Updated 5 years ago
- Lua 5.3.0 源码阅读，阅读过程中加入注释方便理解☆17Oct 16, 2015Updated 10 years ago
- Low-Level Data Structure - efficient data structures, and fast data access in the 3.x/4.x/5.x/6.x kernel☆121Feb 22, 2023Updated 3 years ago