■ Suffix Array

Suffix Arrayは、最近注目を集めているデータ構造です。その理由として、

1. 大規模なデータに対して、高速に検索、情報抽出を行うことができる
2. BWTとしてデータ圧縮に用いることができる。

ことが挙げられます。

■ Archリビジョン管理システム

GNU archのドキュメントの翻訳です。

■ GmailFS

From Days of Liris

FUSEを使うとユーザランドでファイルシステムが作れるのがいいですね。Windowsでもそういう仕組みがあるとうれしいのですが。

ファイルシステムと言えば、延期になってしまったようですが、WinFSはBeOSのBFSを思わせる感じで結構期待しています*1。Unix系のファイルシステムの考え方はシンプルで強力なので好きなのですが、もう少しリッチな抽象化されたものが出てきても良いかなと思う今日この頃なのです。