[  lenny  ] [  squeeze  ] [  sid  ]
[ Source: darts  ]

Package: darts (0.32-5)

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

  • depends
  • recommends
  • suggests
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.3-udeb
  • dep: libc6 (>= 2.2.5) [amd64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.4) [powerpc, s390]
    dep: libc6 (>= 2.5) [avr32]
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7-1) [armel, hppa, i386, mips, mipsel, sparc]
  • dep: libc6.1 (>= 2.2) [ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6.1-udeb
    dep: libc6.1 (>= 2.4) [alpha]
  • dep: libgcc1 (>= 1:4.1.1) [not armel, avr32, hppa, hurd-i386, kfreebsd-amd64, kfreebsd-i386, m68k]
    GCC support library
    dep: libgcc1 (>= 1:4.2.1) [avr32]
    dep: libgcc1 (>= 1:4.3) [armel]
    dep: libgcc1 (>= 1:4.4) [kfreebsd-amd64, kfreebsd-i386]
    dep: libgcc1 (>= 4.2.1) [hurd-i386]
  • dep: libgcc2 (>= 4.2.1) [m68k]
    Package not available
  • dep: libgcc4 (>= 4.1.1) [hppa]
    GCC support library
  • dep: libstdc++6 (>= 4.2.1) [not armel, kfreebsd-amd64, kfreebsd-i386]
    The GNU Standard C++ Library v3
    dep: libstdc++6 (>= 4.3) [armel]
    dep: libstdc++6 (>= 4.4) [kfreebsd-amd64, kfreebsd-i386]
  • dep: libunwind7 (>= 0.98.5-6) [ia64]
    A library to determine the call-chain of a program - runtime
  • dep: zlib1g (>= 1:1.1.4) [hppa, hurd-i386, i386]
    compression library - runtime

Download darts

Download for all available architectures
Architecture Package Size Installed Size Files
alpha 27.3 kB140 kB [list of files]
amd64 27.5 kB136 kB [list of files]
armel 26.2 kB128 kB [list of files]
avr32 (unofficial port) 25.7 kB128 kB [list of files]
hppa 28.5 kB136 kB [list of files]
hurd-i386 27.2 kB128 kB [list of files]
i386 27.3 kB128 kB [list of files]
ia64 32.5 kB156 kB [list of files]
kfreebsd-amd64 27.4 kB106 kB [list of files]
kfreebsd-i386 27.0 kB98 kB [list of files]
m68k (unofficial port) 26.5 kB128 kB [list of files]
mips 27.4 kB136 kB [list of files]
mipsel 27.4 kB136 kB [list of files]
powerpc 28.1 kB136 kB [list of files]
s390 27.6 kB136 kB [list of files]
sparc 27.0 kB136 kB [list of files]