Install libhat-trie0 by entering the following commands in the terminal:
sudo apt update sudo apt install libhat-trie0
Description:
HAT-trie, an extremely efficient (space and time) modern variant of tries
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.
Homepage: https://github.com/dcjones/hat-trie
Version: 0.1.2-1
Section: universe/libs