pkgsrc-Changes archive

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

CVS commit: pkgsrc/devel/libdatrie



Module Name:    pkgsrc
Committed By:   obache
Date:           Mon Feb 11 02:11:24 UTC 2008

Update of /cvsroot/pkgsrc/devel/libdatrie
In directory ivanova.netbsd.org:/tmp/cvs-serv22646

Log Message:
Import libdatrie version 0.1.3.

datrie 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 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.

Status:

Vendor Tag:     TNF
Release Tags:   pkgsrc-base
                
N pkgsrc/devel/libdatrie/Makefile
N pkgsrc/devel/libdatrie/PLIST
N pkgsrc/devel/libdatrie/distinfo
N pkgsrc/devel/libdatrie/DESCR
N pkgsrc/devel/libdatrie/buildlink3.mk

No conflicts created by this import




Home | Main Index | Thread Index | Old Index