前から少し気になっていたhttp://ja.wikipedia.org/wiki/Suffix_Arrayを試してみた。 gitの練習がてらgithubに => http://github.com/komamitsu/ocaml-suffixarray。 これと、Str.search_forwardでちょっと性能を比べてみたのだけど、Str.search_forwardの方が圧倒的に早かったのであった… まずは適当なテキストを作る。 komamitsu@potato:~/git/ocaml-suffixarray$ w3m -dump http://caml.inria.fr/pub/docs/oreilly-book/html/book-ora015.html > hogetextそして、Module Suffixarrayを使うサンプルを適当に作成。1000回試行してみる。 open