Bug#822195: RFP: pytrie -- A pure Python implementation of the trie data structure.
Package: wnpp
Severity: wishlist
* Package name : pytrie
Version : 0.2
Upstream Author : George Sakkis
* URL : https://pypi.python.org/pypi/PyTrie
* License : BSD
Programming Lang: Python
Description : A pure Python implementation of the trie data structure.
A trie is an ordered tree data structure that is used to store a mapping where
the keys are sequences, usually strings over an alphabet. In addition to
implementing the mapping interface, tries allow finding the items for a given
prefix, and vice versa, finding the items whose keys are prefixes of a given
key.
This is a dependency for crossbar that i want to package.
Reply to: