Bug#827937: ITP: libhat-trie -- HAT-trie, an extremely efficient (space and time) modern variant of tries

[Sascha Steinbiss <sascha@steinbiss.name>]

Package: wnpp
Severity: wishlist
Owner: Sascha Steinbiss <satta@debian.org>

* Package name    : libhat-trie
  Version         : 0.0~git25f9e946
  Upstream Author : Daniel C. Jones <dcjones@cs.washington.edu>
* URL             : https://github.com/dcjones/hat-trie
* License         : MIT
  Programming Lang: C
  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.

This library is packaged by the Debian Med Packaging Team as a dependency of
SPAdes, to replace code currently embedded there.