パッケージ: libdatrie-dev (0.2.13-3)

[ ソース: libdatrie  ]

Development files for double-array trie library

Trie is a kind of digital search tree, an efficient indexing method in which search time is independent of database size. It only takes O(m) search time, where m is the length of the search string. Comparably as efficient as hashing, trie also provides flexibility on incremental matching and key spelling manipulation. This makes it ideal for lexical analyzers, as well as spelling dictionaries.

This library is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe. The details of the implementation can be found at https://linux.thai.net/~thep/datrie/datrie.html

This package contains the development libraries, header files and manpages you need to develop your programs using the datrie library.

タグ: ソフトウェア開発: ライブラリ, 役割: 開発ライブラリ

その他の libdatrie-dev 関連パッケージ

• dep: libdatrie1 (= 0.2.13-3)

  二重の配列を用いたトライ木ライブラリ

• dep: pkgconf

  manage compile and link flags for libraries

• sug: libdatrie-doc (= 0.2.13-3)

  Documentation files for double-array trie library

libdatrie-dev のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード

アーキテクチャ	パッケージサイズ	インストールサイズ	ファイル
alpha (非公式の移植版)	20.0 kB	111.0 kB	[ファイル一覧]
amd64	17.9 kB	81.0 kB	[ファイル一覧]
arm64	18.0 kB	86.0 kB	[ファイル一覧]
armel	15.1 kB	65.0 kB	[ファイル一覧]
armhf	14.9 kB	60.0 kB	[ファイル一覧]
hppa (非公式の移植版)	16.4 kB	70.0 kB	[ファイル一覧]
i386	20.1 kB	79.0 kB	[ファイル一覧]
ia64 (非公式の移植版)	22.1 kB	109.0 kB	[ファイル一覧]
m68k (非公式の移植版)	14.6 kB	62.0 kB	[ファイル一覧]
mips64el	18.9 kB	102.0 kB	[ファイル一覧]
ppc64 (非公式の移植版)	20.1 kB	100.0 kB	[ファイル一覧]
ppc64el	20.6 kB	96.0 kB	[ファイル一覧]
riscv64	37.1 kB	307.0 kB	[ファイル一覧]
s390x	18.4 kB	85.0 kB	[ファイル一覧]
sh4 (非公式の移植版)	16.9 kB	64.0 kB	[ファイル一覧]
sparc64 (非公式の移植版)	15.1 kB	73.0 kB	[ファイル一覧]
x32 (非公式の移植版)	17.7 kB	72.0 kB	[ファイル一覧]