[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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: