On Mon, 27 Jun 2016 14:06:35 +0200 Filip Pytloun <fi...@pytloun.cz> wrote:
> Package: wnpp
> Version: 0.7.1
> Severity: wishlist
> Owner: Filip Pytloun <fi...@pytloun.cz>
>
> * Package name : python-datrie
> Version : 0.7.1
> Upstream Author : Mikhail Korobov <kmik...@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.