Suffix Array の構築時間

string algorithm nlp

[2005-11-18-1] の検索は sagrep で行った。
ディレクトリ pyxis:/home/data/documents/suffix_array
で、

sagrep "尼崎公害訴訟" yomiuri-2000 | ./get_context.pl

とやろうとしたら、yomiuri-2000 を作ったときと Perl のバージョンが違っていて動かなかったので、

sagrep_mksary -o yomiuri-2000 /home/data/documents/Yomiuri/sgml/2000

として作りなおし

sagrep "尼崎公害訴訟" yomiuri-2000 | ./get_context.pl

構築

sagrep_mksary -o yomiuri-2000 /home/data/documents/Yomiuri/sgml/2000

には10分くらいかかった。