Bug#828741: ITP: python-datrie -- Super-fast, efficiently stored Trie for Python

[Filip Pytloun <filip@pytloun.cz>]

On Mon, 27 Jun 2016 14:06:35 +0200 Filip Pytloun <filip@pytloun.cz> wrote:
> Package: wnpp
> Version: 0.7.1
> Severity: wishlist
> Owner: Filip Pytloun <filip@pytloun.cz>
> 
> * Package name    : python-datrie
>   Version         : 0.7.1
>   Upstream Author : Mikhail Korobov <kmike84@gmail.com>
> * URL             : https://github.com/kmike/datrie
> * License         : LGPL-2.1
>   Programming Lang: Python
>   Description     : Super-fast, efficiently stored Trie for Python
> 
>  trie variable is a dict-like object that can have unicode keys of certain
>  ranges and Python objects as values.
>  .
>  In addition to implementing the mapping interface, tries facilitate finding
>  the items for a given prefix, and vice versa, finding the items whose keys are
>  prefixes of a given string. As a common special case, finding the
>  longest-prefix item is also supported.