2005-07-21から1日間の記事一覧

Stray Penguin - Linux Memo (パーミション)

http://www.asahi-net.or.jp/~aa4t-nngk/perm.html

接尾辞配列を文字列形式で閲覧する

接尾辞の先頭 n 文字を表示する効率的な方法。素朴な方法1: 接尾辞配列の各エントリについて、元ファイルでの該当位置から n 文字を、ランダムアクセスで読み取り、出力。 問題は、合計で ファイルサイズ * n のデータを読み取る必要があり、 読み取り時間…