[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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: