[Lunar-commits] <moonbase-gnome3> libdatrie: added it to the gnome3 repo.

[Florin Braescu]

commit 04d16c4b622845a2e1052a6639466cb8ec6731ed
Author: Florin Braescu <florin at lunar-linux.org>
Date: Sun, 12 May 2013 03:06:56 -0700
URL: https://github.com/lunar-linux/moonbase-gnome3/commit/04d16c4b622845a2e1052a6639466cb8ec6731ed

libdatrie: added it to the gnome3 repo.
---
  libs/libdatrie/DETAILS | +17/-0    
  1 file changed, 17 insertions(+)

--- /dev/null
+++ b/libs/libdatrie/DETAILS
@@ -0,0 +1,17 @@
+          MODULE=libdatrie
+         VERSION=0.2.5
+          SOURCE=$MODULE-$VERSION.tar.gz
+      SOURCE_URL=http://linux.thai.net/pub/thailinux/software/libthai
+      SOURCE_VFY=sha1:433d12351e7cf728e2f0ac68dd59b12b0026bf6d
+        WEB_SITE=http://linux.thai.net/projects/datrie
+         ENTERED=20130429
+         UPDATED=20130429
+           SHORT="Implementation of double-array structure for representing trie"
+
+cat << EOF
+An implementation of double-array structure for representing trie.
+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.
+EOF