python3-datrie Subpackage of python-datrie

The library implements the Trie data structure. The 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, the library tries to 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.

Releases Overview