2008-05-23から1日間の記事一覧

単純なメモ化ならhashを使ってもいいのかもしれない

以下のようなハッシュを作ることで、pascalの3角形の値が計算できる。 pascal = Hash.new do |h,n| if n <= 1 h[n] = [1] else h[n] = [0,*h[n-1]].zip([h[n-1],0].flatten).map{ |x,y| x + y} end end #require 'benchmark' #Benchmark.bmbm do |x| # n = 1…

shellから起動とemacsから読み込むのとでの速度の違い

計算時間がたりない 昨日のことは勘違いらしいです。コメントをもらいました。 関数の処理時間が短すぎると、実際の関数以外の部分でたくさん時間がかかる。 同じ処理を何度か繰り返したりして関数の処理時間を長くするといい。 どれくらいが十分な処理時間…