[Lunar-commits] <moonbase> libdatrie: new module, used by thailatex
Duncan Gibson
engelsman at lunar-linux.org
Sat Aug 7 15:56:05 CEST 2010
commit 0f75b51de20487b139a25c0a768e7bdda9ee4f18
Author: Paul Bredbury <brebs at sent.com>
Date: Sat Aug 7 15:56:05 2010 +0200
libdatrie: new module, used by thailatex
NOTE: this is a zbeta module, untested by me, buyer beware! - engelsman
---
zbeta/libdatrie/DEPENDS | 1 +
zbeta/libdatrie/DETAILS | 20 ++++++++++++++++++++
2 files changed, 21 insertions(+), 0 deletions(-)
diff --git a/zbeta/libdatrie/DEPENDS b/zbeta/libdatrie/DEPENDS
new file mode 100644
index 0000000..8b13789
--- /dev/null
+++ b/zbeta/libdatrie/DEPENDS
@@ -0,0 +1 @@
+
diff --git a/zbeta/libdatrie/DETAILS b/zbeta/libdatrie/DETAILS
new file mode 100644
index 0000000..1db782a
--- /dev/null
+++ b/zbeta/libdatrie/DETAILS
@@ -0,0 +1,20 @@
+ MODULE=libdatrie
+ VERSION=0.2.4
+ SOURCE=$MODULE-$VERSION.tar.gz
+ SOURCE_URL=http://linux.thai.net/pub/thailinux/software/libthai
+ SOURCE_VFY=sha1:723fb01530c7917982cfdd68deb2361d16a6e6ab
+ WEB_SITE=http://linux.thai.net/~thep/datrie/datrie.html
+ ENTERED=20100731
+ UPDATED=20100731
+ SHORT="Double-array trie library"
+
+cat << EOF
+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 library is an implementation of double-array structure for
+representing trie.
+EOF
More information about the Lunar-commits
mailing list