1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
Source: darts
Section: devel
Priority: optional
Maintainer: Natural Language Processing, Japanese <pkg-nlp-ja-devel@lists.alioth.debian.org>
Uploaders: Hideki Yamane <henrich@debian.org>
Build-Depends: debhelper (>= 9), autotools-dev, autoconf, automake
Standards-Version: 3.9.6
Homepage: http://chasen.org/~taku/software/darts/
Vcs-Git: git://anonscm.debian.org/pkg-nlp-ja/darts.git
Vcs-Browser: http://anonscm.debian.org/cgit/pkg-nlp-ja/darts.git/
Package: darts
Architecture: any
Depends: ${shlibs:Depends}, ${misc:Depends}
Description: 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.
|
