skip to navigation
skip to content

Not Logged In

pygtrie 0.9.1

Trie data structure implementation.

pytrie is a Python library implementing a trie data structure.

Trie data structure, also known as radix or prefix tree, is an ordered tree associating keys to values where all the descendants of a node have a common prefix (associated with that node).

The trie module contains Trie, CharTrie and StringTrie classes each implementing a mutable mapping interface, i.e. interface of the dictionary. As such, in most circumstances, Trie could be used as a drop-in replacement for a dict. Obviously the prefix nature of the data structure is what gives it its strengths.

Features

  • A full mutable mapping implementation.
  • Supports iterating over as well as deleting a subtrie.
  • Supports prefix checking as well as shortest and longest prefix look-up.
  • Extensible for any kind of user-defined keys.

Version History

0.9: 2014/02/03

  • Initial release.
 
File Type Py Version Uploaded on Size
pygtrie-0.9.1.linux-x86_64.exe (md5) MS Windows installer any 2014-02-03 67KB
pygtrie-0.9.1.tar.gz (md5) Source 2014-02-03 10KB
  • Downloads (All Versions):
  • 9 downloads in the last day
  • 39 downloads in the last week
  • 254 downloads in the last month