Paket: darts (0.32-20) [debports]

[ Quellcode:  ]

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.

Andere Pakete mit Bezug zu darts

• dep: libc6 (>= 2.4)

  GNU-C-Bibliothek: Laufzeitbibliotheken
  auch ein virtuelles Paket, bereitgestellt durch libc6-udeb

• dep: libgcc-s1 (>= 3.0)

  GCC Support-Bibliothek

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

  GNU-Implementierung der Standard-C++-Bibliothek (Version 3)

darts herunterladen

Download für alle verfügbaren Architekturen

Architektur	Paketgröße	Größe (installiert)	Dateien
ppc64 (inoffizielle Portierung)	26,9 kB	198,0 kB	[Liste der Dateien]