summaryrefslogtreecommitdiff
path: root/devel/darts/DESCR
diff options
context:
space:
mode:
Diffstat (limited to 'devel/darts/DESCR')
-rw-r--r--devel/darts/DESCR11
1 files changed, 11 insertions, 0 deletions
diff --git a/devel/darts/DESCR b/devel/darts/DESCR
new file mode 100644
index 00000000000..c5b52ea8ddb
--- /dev/null
+++ b/devel/darts/DESCR
@@ -0,0 +1,11 @@
+Darts: Double-ARray Trie System
+
+This is a C++ template library that implements Double-Array [Aoe
+1989]. Currently only Japanese documentation is provided.
+
+* [Aoe1989] Aoe, J. An Efficient Digital Search Algorithm by Using a
+ Double-Array Structure. IEEE Transactions on Software
+ Engineering. Vol. 15, 9 (Sep 1989). pp. 1066-1077.
+
+* [Datrie] Theppitak Karoonboonyanan An Implementation of Double-Array
+ Triehttp://www.links.nectec.or.th/~thep/datrie/