Package: darts (0.32-20 and others)

[ 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.11) [hppa]

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

  dep: libc6 (>= 2.14) [amd64]

  dep: libc6 (>= 2.16) [x32]

  dep: libc6 (>= 2.17) [arm64, ppc64el]

  dep: libc6 (>= 2.29) [sh4]

  dep: libc6 (>= 2.34) [riscv64]

  dep: libc6 (>= 2.4) [armel, armhf, i386, m68k, mips64el, ppc64, s390x, sparc64]

• dep: libc6.1 (>= 2.29) [ia64]

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

  dep: libc6.1 (>= 2.4) [alpha]

• dep: libgcc-s1 (>= 3.0) [not armel, armhf, hppa, ia64, m68k]

  GCC support library

  dep: libgcc-s1 (>= 3.5) [armel, armhf]

• dep: libgcc-s2 (>= 4.2.1) [m68k]

  GCC support library

• dep: libgcc-s4 (>= 4.1.1) [hppa]

  GCC support library

• dep: libstdc++6 (>= 13.1) [riscv64]

  GNU Standard C++ Library v3

  dep: libstdc++6 (>= 5.2) [not riscv64]

• dep: libunwind8 [ia64]

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

Download darts

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
alpha (unofficial port)	0.32-20	26.1 kB	102.0 kB	[list of files]
amd64	0.32-20	26.0 kB	106.0 kB	[list of files]
arm64	0.32-20	25.4 kB	98.0 kB	[list of files]
armel	0.32-20	24.7 kB	88.0 kB	[list of files]
armhf	0.32-20	24.6 kB	88.0 kB	[list of files]
hppa (unofficial port)	0.32-20	26.5 kB	98.0 kB	[list of files]
i386	0.32-20	26.6 kB	96.0 kB	[list of files]
ia64 (unofficial port)	0.32-20	28.2 kB	110.0 kB	[list of files]
m68k (unofficial port)	0.32-20	25.8 kB	100.0 kB	[list of files]
mips64el	0.32-20	26.3 kB	100.0 kB	[list of files]
ppc64 (unofficial port)	0.32-20	26.9 kB	198.0 kB	[list of files]
ppc64el	0.32-20	26.5 kB	198.0 kB	[list of files]
riscv64	0.32-20+b1	24.9 kB	98.0 kB	[list of files]
s390x	0.32-20	25.3 kB	98.0 kB	[list of files]
sh4 (unofficial port)	0.32-20	26.4 kB	92.0 kB	[list of files]
sparc64 (unofficial port)	0.32-20	25.3 kB	104.0 kB	[list of files]
x32 (unofficial port)	0.32-20	25.7 kB	96.0 kB	[list of files]