つくったLRUHash - moroの日記
私はid:fistfvckさん(ですよね? お名前確認してなかったのでちと不安)と一緒にコードを書きました。仕様はこんな感じ。 Hashぽいインターフェースが欲しいとの要件だったので[]と[]=をまずは実装(上2つのexample)、その後100個という最大値を挟んでのLRU的機能を実装してみました。実際のストレージは、ふつうのHashへのdelegateで。継承したペアも多かったんですが、私たちは「コレはis-a Hashじゃなかろう」ということで委譲を使ってみることにしました。Forwardableは凄く便利。 このあたりのテストを書いてみると、LRUぽい機能はと=で何かやれば良さそうだぞ、というのが導出されてきます。また、テストを書いてみると、実際のクライアントとしてはcacheされていてnilなのか、そもそもキャッシュされていないのかを見るためにhas_key?系のメソッドも欲しか
Rails勉強会＠東京第41.1回にいってきた - ayuminのあまり更新しないBlog
前回のRails勉強会はインフルエンザ対策のため中止になってしまったので今回は２ヶ月ぶりの開催。 前日にデザインパターン再入門勉強会の主催をしてカナリ疲れたので、あんまり何も考えずに寝ぼけ眼で会場に到着。 到着時にすでに２つのセッションが立ち上がっていました。 参加したのはペアプロ実習。セッションオーナーはt-wadaさん。たまたま同じくらいのタイミングで到着したa_matudaさんとペアを組む。 お題：LRUHashの実装 仕様 要素サイズに限界があるHash。 最も使われていない要素が削除されていく。 ペアプロ開始 まずは仕様をRSpecで書くか、Test::Unitでかくかみたいな話をしたが結局どのペアもRSpecで書くことにしたようだ。 とりあえずlru_hash_spec.rbを作る。 touch lru_hash_spec.rbで、仕様を書くわけだが最近のRSpecでつかえるよ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
