はじめに
Darts clone は，ダブル配列（Double-array）の有名なライブラリである Darts のクローンとして開発したライブラリです．Darts clone 0.32g は，TAIL を用いないという点が Darts と共通しているものの，ダブル配列の各要素を 4 bytes で表現したり，トライ（Trie）の代わりに Directed Acyclic Word Graph (DAWG) を採用したりという違いがあります．Darts clone と Darts の性能を比べると，辞書のサイズについては Darts clone の方が優れています．検索時間については，状況によって逆転することがあり，どちらか一方が常に優秀ということはありません．
