先日公開したShellinfordという文書検索ライブラリにAutotoolsを導入してみた。 ShellinfordはFM-Indexというデータ構造を採用している。このデータ構造は文書をBurrows-Wheeler変換してウェーブレット木でインデックスすることでSuffixArrayと同等の機能を非常に小さなデータサイズで実現している。 shellinford - shellinford: succinct document retrieval library - Google Project Hosting $$ svn checkout https://shellinford.googlecode.com/svn/trunk/ shellinford $$ cd shellinford $$ ./configure $$ make $$ make check $$ sudo ma