summaryrefslogtreecommitdiff
blob: 5e85572308a550197ff25e946e658d2957a38f2c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd">
<pkgmetadata>
	<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="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>