Syntax Error(2004-02)_ Suffix Array の実装をしてみる。(Suffix Array の説明が参考になる。)openとかcloseとかmmapとかこんな低レベルのものを使ったのは初めてなので、少し手間どる。なぜ既存のものを使わないのかと言えば、あとはこれを英辞郎ビューアに組み込もうと思ったから。(どうも今のバージョンは単なるインクリメンタルサーチのようである。)あとやってみたかったってのも。うまく出きた暁には沼田さんにフィードバックしよう。 ただ、かなり単純な実装なのでいろいろ性能上の問題も。(一応認識はしてますよということで書いておく。)まず、quick sortがあほ。左右から挟み込むように軸要素との大小を比べれば、swap回数が減る。そもそもquick sortより、先頭1-2文字のbin sortを使えばいいような。 もう一点は文字コードを利用したindexの削減。殆どが日本語なら、必要なデ
OBB vs AABB - Radium Software Development
