lightweight_trie

String store

A compact data structure for efficiently storing and retrieving strings

A very memory-efficient trie (radix tree) implementation

GitHub

47 stars
2 watching
6 forks
Language: Java
last commit: over 12 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
dreymonde/shallows A generic abstraction layer over lightweight data storage and persistence 623
brendanlong/ocaml-trie A data structure implementation for efficient approximate string matching and retrieval. 9
brianleroux/lawnchair A lightweight JavaScript library for storing and manipulating JSON data on the client-side. 2,131
deephacks/lmdbjni A Java API wrapper around the ultra-fast and compact key-value data store developed by Symas for the OpenLDAP Project. 204
monoclex/stringdb A lightweight, modular key-value pair store designed to consume minimal resources and produce compact databases 70
ldeakin/zarrs A Rust library for storing multidimensional arrays and metadata in the Zarr storage format. 108
raytheonbbn/parliament A triple store for RDF, OWL, and SPARQL written in Java 59
hanhdt/vue-trix A lightweight Vue.js component for creating rich-text editors with two-way data binding and auto-save functionality. 243
fern4lvarez/piladb A lightweight, RESTful database engine based on stack data structures 206
linkedin/paldb An embeddable key-value store with fast read performance and compact storage size 939
gutjuri/tries A C++ implementation of a trie data structure with benchmarks and tests. 12
tessil/hat-trie A C++ implementation of a fast and memory-efficient data structure for storing strings by compressing common prefixes. 793
uzh/triplerush A distributed in-memory graph store that supports SPARQL select queries. 31
gadingnst/simple-webstorage Utilities to simplify accessing application storage in client browsers 11
billyevans/tst A Rust implementation of a ternary search tree data structure used for efficient string matching and lookup. 23