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.
