FC2ブログ
--.--
--
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

12.22
Mon
配列のハッシュ値ってどうやって求めるんだろうなーって思って研究室の先輩に相談したら

Javaの実装を教えてくれました。



ということで前々回の記事(ハッシュテーブル)の最後では配列をリストに変換してsxhashしていたのですが
(理由などは前々回の記事参照)
これを改善してみます。

hash関数を以下のように書き換えます



で実行してみると(solve-toplevelを呼ぶ)


Evaluation took:
1.878 seconds of real time
1.872118 seconds of total run time (1.804113 user, 0.068005 system)
[ Run times consist of 0.500 seconds GC time, and 1.373 seconds non-GC time. ]
99.68% CPU
102 lambdas converted
4,688,367,618 processor cycles
535,618,928 bytes consed

SEARCHED STATE: 181439
SORTEST: 31

-- PATH --


8 6 7
2 5 4
3 0 1

8 6 7
2 0 4
3 5 1


めっちゃ速くなりました!!
スポンサーサイト

comment 0 trackback 0
トラックバックURL
http://telracsmoratori.blog.fc2.com/tb.php/205-d27dd90b
トラックバック
コメント
管理者にだけ表示を許可する
 
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。