Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

PyTrie 0.1

0 views
Skip to first unread message

George Sakkis

unread,
Dec 21, 2009, 7:51:09 PM12/21/09
to comp-lang-py...@moderators.isc.org
I'm pleased to announce the first release of PyTrie, a pure Python
implementation of the trie (prefix tree) data structure [1].

Tries extend the mapping interface with methods that facilitate
finding the keys/values/items for a given prefix, and vice versa,
finding the prefixes (or just the longest one) of a given key K.

Project links:
- PyPI entry: http://pypi.python.org/pypi/PyTrie
- Documentation: http://packages.python.org/PyTrie
- Repository: http://bitbucket.org/gsakkis/pytrie

Regards,
George


[1] http://en.wikipedia.org/wiki/Trie

0 new messages