Package: darts (0.32-20) [debports]

[ Source:  ]

C++ Template Library for implementering af Double-Array

Darts er et simpelt C++ Template Library for implementering af Double-Array Structure.

En double-array-struktur er en slags Trie-struktur, et digitalt søgetræ og en effektiv datastruktur som kombinerer hurtig adgang for en matrixform med kompaktheden i en listeform. Den er hurtigere end andre implementeringer såsom Hash-træer, Patricia-træer, Suffix Array og så videre.

For flere detaljer om double-array-struktur, så se »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.«

Dette program tilbyder indeksoperationer for Common Prefix Search. Darts bruges for MeCab and ChaSen, Japanese Morphological Analysis System.

Other Packages Related to darts

• dep: libc6.1 (>= 2.4)

  GNU C-bibliotek: Delte biblioteker
  also a virtual package provided by libc6.1-udeb

• dep: libgcc-s1 (>= 3.0)

  GCC støttebibliotek

• dep: libstdc++6 (>= 5.2)

  GNU Standard C++ bibliotek v3

Download darts

Download for all available architectures

Architecture	Package Size	Installed Size	Files
alpha (unofficial port)	26.1 kB	102.0 kB	[list of files]