2012-02-20から1日間の記事一覧

配列に対するindexとHashのアクセス時間が違いすぎてやばい

Rubyでn-gramの計算をするためにプログラムを書いていたが、全くスピードが出ず悩んでいたら、配列に対してindexでアクセスしていたところを配列ではなくてHashで組んだら改善された。http://d.hatena.ne.jp/A_Koide0519/20111002/1317535717:前回に比べて、…