[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