すべてのオプション
jessie  ] [  stretch  ] [  buster  ] [  sid  ]
[ ソース: darts  ]

パッケージ: darts (0.32-19)

darts に関するリンク

Screenshot

Debian の資源:

darts ソースパッケージをダウンロード:

メンテナ:

外部の資源:

類似のパッケージ:

ダブル配列 (Double-Array) 実装のための C++ テンプレートライブラリ

Darts はダブル配列 (Double-Array) 構造実装のためのシンプルな C++ テンプレートライブラリです。

ダブル配列構造はトライ木構造、デジタル探索木の一種で、行列形式での 高速アクセスとリスト形式でのサイズ圧縮を組み合わせた効率的なデータ構造です。 ハッシュ木、パトリシア木、接尾辞配列 (Suffix Array) などの他の実装よりも 高速です。

ダブル配列構造についての詳細は次をご覧ください: "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."

このソフトウェアは共通接頭辞探索 (Common Prefix Search) のための 索引操作を提供します。 Darts は日本語形態素解析システム MeCab および ChaSen で使われています。

その他の darts 関連パッケージ

  • 依存
  • 推奨
  • 提案
  • enhances

darts のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード
アーキテクチャ パッケージサイズ インストールサイズ ファイル
alpha (非公式の移植版) 25.8 kB102.0 kB [ファイル一覧]
amd64 26.0 kB106.0 kB [ファイル一覧]
arm64 25.0 kB98.0 kB [ファイル一覧]
armel 24.4 kB88.0 kB [ファイル一覧]
armhf 24.3 kB88.0 kB [ファイル一覧]
hppa (非公式の移植版) 26.4 kB98.0 kB [ファイル一覧]
i386 26.4 kB100.0 kB [ファイル一覧]
m68k (非公式の移植版) 25.5 kB100.0 kB [ファイル一覧]
mips 25.8 kB98.0 kB [ファイル一覧]
mips64el 26.1 kB100.0 kB [ファイル一覧]
mipsel 25.9 kB98.0 kB [ファイル一覧]
powerpcspe (非公式の移植版) 25.8 kB196.0 kB [ファイル一覧]
ppc64 (非公式の移植版) 26.6 kB198.0 kB [ファイル一覧]
ppc64el 26.4 kB198.0 kB [ファイル一覧]
riscv64 (非公式の移植版) 24.8 kB94.0 kB [ファイル一覧]
s390x 25.1 kB98.0 kB [ファイル一覧]
sh4 (非公式の移植版) 26.3 kB92.0 kB [ファイル一覧]
sparc64 (非公式の移植版) 24.9 kB104.0 kB [ファイル一覧]
x32 (非公式の移植版) 26.5 kB100.0 kB [ファイル一覧]