datrie Super-fast, efficiently stored Trie for Python
Download

datrie Ranking & Summary

datrie Tags

storage Python library Python Trie

datrie Description

datrie is a Python module that provides super-fast, efficiently stored Trie for Python (2.x and 3.x). Uses libdatrie.Installationpip install datrieUsageCreate a new trie capable of storing lower-case ascii letters:>>> import string>>> import datrie>>> trie = datrie.new(string.ascii_lowercase)trie variable is a dict-like object that can have unicode keys of certain ranges and integer 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.Product's homepage

datrie Related Software