Skip to content
Sections
>> Trisquel >> 软件包 >> etiona >> devel >> darts
etiona  ] [  nabia  ] [  aramo  ]
[ 源代码: darts  ]

软件包: darts (0.32-16)

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.

其他与 darts 有关的软件包

  • 依赖
  • 推荐
  • 建议
  • dep: libc6 (>= 2.4)
    GNU C Library: Shared libraries
    同时作为一个虚包由这些包填实: libc6-udeb
  • dep: libgcc1 (>= 1:3.0)
    GCC support library
  • dep: libstdc++6 (>= 5.2)
    GNU Standard C++ Library v3

下载 darts

下载可用于所有硬件架构的
硬件架构 软件包大小 安装后大小 文件
i386 25.2 kB95 kB [文件列表]