mirror of
https://github.com/gentoo-mirror/guru.git
synced 2026-04-09 12:20:49 -04:00
22 lines
880 B
XML
22 lines
880 B
XML
<?xml version="1.0" encoding="UTF-8"?>
|
|
<!DOCTYPE pkgmetadata SYSTEM "https://www.gentoo.org/dtd/metadata.dtd">
|
|
<pkgmetadata>
|
|
<maintainer type="person">
|
|
<email>vowstar@gmail.com</email>
|
|
<name>Huang Rui</name>
|
|
</maintainer>
|
|
<upstream>
|
|
<remote-id type="github">tlwg/libdatrie</remote-id>
|
|
</upstream>
|
|
<longdescription lang="en">
|
|
This is an implementation of double-array structure for representing trie,
|
|
as proposed by Junichi Aoe.
|
|
Trie is a kind of digital search tree, an efficient indexing method in which
|
|
search time is independent of database size. It only takes O(m) search time,
|
|
where m is the length of the search string. Comparably as efficient as hashing,
|
|
trie also provides flexibility on incremental matching and key spelling
|
|
manipulation. This makes it ideal for lexical analyzers, as well as spelling
|
|
dictionaries.
|
|
</longdescription>
|
|
</pkgmetadata>
|