all options
stretch  ] [  buster  ] [  bullseye  ] [  bookworm  ] [  sid  ]
[ Source: darts  ]

Package: darts (0.32-14 and others)

Links for darts


Debian Resources:

Download Source Package darts:


External Resources:

Similar packages:

C++ Template Library for implementation of Double-Array

Darts is simple C++ Template Library for implementation of Double-Array Structure.

A double-array structure is a kind of Trie structure, digital search tree, an efficient data structure combining fast access of a matrix form with the compactness of a list form. It is faster than other implementations like Hash tree, Patricia tree, Suffix Array and so.

For more detail about double-array structure, see "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."

This software provides indexing operations for Common Prefix Search. Darts is used for MeCab and ChaSen, Japanese Morphological Analysis System.

Other Packages Related to darts

  • depends
  • recommends
  • suggests
  • enhances

Download darts

Download for all available architectures
Architecture Version Package Size Installed Size Files
armel 0.32-14+b1 24.4 kB89.0 kB [list of files]