libhat-trie0

HAT-trie, an extremely efficient (space and time) modern variant of tries

Description

This is an ANSI C99 implementation of the HAT-trie data structure of Askitis and Sinha, an extremely efficient (space and time) modern variant of tries.

The version implemented here maps arrays of bytes to words (i.e., unsigned longs), which can be used to store counts, pointers, etc, or not used at all if you simply want to maintain a set of unique strings.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Homepage

https://github.com/dcjones/hat-trie


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install libhat-trie0