Bug#392315: ITP: datrie -- Double-array trie library
Package: wnpp
Severity: wishlist
Owner: Theppitak Karoonboonyanan <thep@linux.thai.net>
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
* Package name : datrie
Version : 0.1.0
Upstream Author : Theppitak Karoonboonyanan <thep@linux.thai.net>
* URL : http://libthai.sourceforge.net/
* License : LGPL
Programming Lang: C
Description : Double-array trie library
Trie is a kind of digital search tree, an efficient indexing method with
O(1) time complexity for searching. 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.
.
This is an implementation of double-array structure for representing trie,
as proposed by Junichi Aoe. The details of the implementation can be found
at http://linux.thai.net/~thep/datrie/datrie.html
.
Homepage: http://libthai.sourceforge.net/
- -- System Information:
Debian Release: testing/unstable
APT prefers unstable
APT policy: (500, 'unstable')
Architecture: i386 (i686)
Shell: /bin/sh linked to /bin/bash
Kernel: Linux 2.6.17
Locale: LANG=th_TH.UTF-8, LC_CTYPE=th_TH.UTF-8 (charmap=UTF-8)
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (GNU/Linux)
iD8DBQFFLKUtqgzR7tCLR/4RAqtSAJ9DmaDeupHJYblddQV1Zrpu6gOrjQCfZkUp
4Gua436msy4UWK1s1z47Yn8=
=i+8l
-----END PGP SIGNATURE-----
Reply to: