inohilog

/var/log/inohiro.log

2010-10-09から1日間の記事一覧

フィボナッチ数の計算をメモ化を利用して高速化してみる

ネタ元 Rubyで任意のメソッドをメモ化する - ぬいぐるみライフ(仮) メモ化: 一度計算した値を覚えておいて、次に別の計算をしたときに、すでに計算していたらその値を返すよ、という単純な仕組みです。久しぶりにC#で書いた(uintだとまだまだ小さいので、Bi…

HDDの断片化(たぶん)がヤバい

2009年11月(もう1年も前ですか)に、日常的に使っているMacBook Pro(early2008)のハードディスクを交換しました。 交換前: 5400rpm, 200GB 交換後: 7200rpm, 320GB そのときにXbenchを用いてベンチマークをとったのですが、最近たまたまブログの記事を読…