<?xml version='1.0' encoding='UTF-8'?> <!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> <pkgmetadata> <maintainer type="person"> <email>dolsen@gentoo.org</email> </maintainer> <maintainer type="project"> <email>python@gentoo.org</email> <name>Python</name> </maintainer> <upstream> <maintainer> <email>george.sakkis@gmail.com</email> <name>George Sakkis</name> </maintainer> <remote-id type="pypi">PyTrie</remote-id> <remote-id type="bitbucket">gsakkis/pytrie</remote-id> <remote-id type="github">gsakkis/pytrie</remote-id> </upstream> <longdescription> 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. </longdescription> </pkgmetadata>