[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
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.
Vendor Tag: TNF
Release Tags: pkgsrc-base
No conflicts created by this import
Main Index |
Thread Index |