hat-trie

String compressor

A C++ implementation of a fast and memory-efficient data structure for storing strings by compressing common prefixes.

C++ implementation of a fast and memory efficient HAT-trie

GitHub

793 stars
36 watching
114 forks
Language: C++
last commit: 2 months ago
Linked from 1 awesome list

c-plus-pluscppdata-structureshat-trieheader-onlytrie

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
flanglet/kanzi-cpp A C++ implementation of a fast and efficient lossless data compression algorithm with support for multi-threading and modular design. 137
antirez/smaz A compression library designed to efficiently compress short strings of text, such as URLs and short phrases. 1,172
kurehajime/cmprss A tool that applies a custom compression algorithm to text input and produces the compressed output as a string. 5
tessil/sparse-map A memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups. 334
sstadick/crabz A cross-platform compression and decompression tool written in Rust. 331
tessil/robin-map A C++ implementation of fast hash maps and sets using robin hood hashing 1,277
tcorral/jsonc A JavaScript library for compressing and decompressing JSON data efficiently. 649
unity-technologies/crunch A high-performance texture compression and transcoding library for developers. 239
nonzzz/vite-plugin-compression Compresses bundle files for Vite applications. 175
opencomputeproject/project-zipline Develops a lossless data compression format suitable for cloud datasets 281
andy-thomason/andyzip A C++ header-only library providing fast and compact implementations of zip, bzip2, and brotli compression, with plans to add novel compression methods using suffix arrays and LCP. 25
bryanduxbury/lightweight_trie A compact data structure for efficiently storing and retrieving strings 47
quixdb/squash Provides a single API to access multiple compression libraries. 405
binomialllc/crunch A library that provides advanced DXTn texture compression and transcoding capabilities for various graphics formats. 855
spillerrec/cgcompress A tool for efficiently storing and managing visual novel images by compressing variations into a single file 16