Re: Bug#392315: ITP: datrie -- Double-array trie library
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
On 10/11/06 03:02, Theppitak Karoonboonyanan wrote:
> Package: wnpp
> Severity: wishlist
> Owner: Theppitak Karoonboonyanan <thep@linux.thai.net>
>
>
> * 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/
Should the package name be libtrie?
- --
Ron Johnson, Jr.
Jefferson LA USA
Is "common sense" really valid?
For example, it is "common sense" to white-power racists that
whites are superior to blacks, and that those with brown skins
are mud people.
However, that "common sense" is obviously wrong.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (GNU/Linux)
iD8DBQFFLXTtS9HxQb37XmcRAhHPAJ9UyQg7hcvwLmdXs5eYssKQr2RaAgCgkCoK
Ex9luugykqLNGmMpx+GbRAE=
=pQzs
-----END PGP SIGNATURE-----
Reply to: