datrieSuper-fast, efficiently stored Trie for Python | |
Download |
datrie Ranking & Summary
Advertisement
- License:
- LGPL v3
- Price:
- FREE
- Publisher Name:
- Mikhail Korobov
- Publisher web site:
- http://bitbucket.org/kmike/
datrie Tags
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