Package: darts (0.32-4)

[ Source: darts  ]

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

• dep: libc6 (>= 2.7-1) [not alpha, ia64]

  GNU C Library: Shared libraries
  also a virtual package provided by libc6-udeb

• dep: libc6.1 (>= 2.7-1) [alpha, ia64]

  GNU C Library: Shared libraries
  also a virtual package provided by libc6.1-udeb

• dep: libgcc1 (>= 1:4.1.1) [not arm, armel, hppa]

  GCC support library

  dep: libgcc1 (>= 1:4.3) [arm, armel]

• dep: libgcc4 (>= 4.1.1) [hppa]

  GCC support library

• dep: libstdc++6 (>= 4.2.1) [not armel]

  The GNU Standard C++ Library v3

  dep: libstdc++6 (>= 4.3) [armel]

• dep: libunwind7 (>= 0.98.5-6) [ia64]

  A library to determine the call-chain of a program - runtime

• dep: zlib1g (>= 1:1.1.4) [i386, powerpc]

  compression library - runtime

Download darts

Download for all available architectures

Architecture	Package Size	Installed Size	Files
alpha	27.5 kB	140.0 kB	[list of files]
amd64	27.6 kB	136.0 kB	[list of files]
arm	28.4 kB	136.0 kB	[list of files]
armel	26.4 kB	128.0 kB	[list of files]
hppa	28.6 kB	136.0 kB	[list of files]
i386	27.1 kB	128.0 kB	[list of files]
ia64	32.6 kB	156.0 kB	[list of files]
mips	27.6 kB	140.0 kB	[list of files]
mipsel	27.6 kB	140.0 kB	[list of files]
powerpc	28.7 kB	136.0 kB	[list of files]
s390	27.7 kB	136.0 kB	[list of files]
sparc	27.0 kB	136.0 kB	[list of files]