pkgsrc/devel/darts/DESCR
taca 4ad2a9e408 Importing darts-0.2.
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/
2004-05-06 13:22:43 +00:00

11 lines
458 B
Text

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/