summaryrefslogtreecommitdiff
path: root/dev-python/pytrie/metadata.xml
blob: e3f58daa7825a01818096cbfcd0efb8803e7890f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
<?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="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>