マイペースなプログラミング日記

DTMやプログラミングにお熱なd-kamiがマイペースに書くブログ

2006-10-13から1日間の記事一覧

Double Arrayについて自分なりになにか考えてみる

一文字ごとにハッシュテーブルの開放番地法を使ってるだけのように見えるけど、インクリメンタルサーチはできるのだろうか?まぁ、checkの配列を調べていけばできそうだけど、それだと調べなければいけない要素が多くて時間がかかりそう…

勘違い?

コムソートのギャップの計算式を変えてやってみて『高速化できた!』と一度は思ったものの、実は速くなってない可能性が高くなってきました。今日、もう一度計測しなおしたら、1.3で割るときとあまり変わってなかった。10月8日のときは0.03秒〜0.05秒速かっ…