darts
C++ Template Library for implementation of Double-Array
Command lineDevelopment
Not tested on a device yet. What that means
Commands in the package
dartsmkdarts
About darts
From Debian's package description
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.
From Debian's description of the darts package, under that package's license.
Dependencies
Depends on
libc6libgcc-s1libstdc++6
Related apps
- mdbtoolsJET / MS Access database (MDB) toolsCommand line
- abi-compliance-checkertool to compare ABI compatibility of shared C/C++ library versionsCommand line
- vtable-dumpertool to list content of virtual tables in a C++ shared libraryCommand line
- dh-accdebhelper addon to compare ABI compatibility of shared C/C++ library versionsCommand line
- api-sanity-checkerautomatic generator of basic unit tests for a C/C++ library APICommand line
- abi-trackervisualize ABI changes of a C/C++ libraryCommand line
Sources and licenses
- Name: the Debian package name.
- Summary: Debian's short description of the darts package, under that package's license.
- Description: Debian's description of the darts package, under that package's license.
- Versions and sizes: Debian's archive for ARM64, as on packages.debian.org.
- Popularity: Debian Popularity Contest counts.
More in About the catalog.