BPStudy #29 テスト駆動開発BPStudy #29 のテスト駆動開発の話でペアプログラミングで、Last Recently Used キャッシュ (LRU)を自動テストやりながら、実装しようという部分がありました。 最初に僕は二つのリストで１０分くらいで実装したんですけど、やっぱりパフォーマンスが出ないと思ったから、時間が終わったまでに、pythonの辞書で書き直した。 最終版はこれでした。 lru.py #:coding=utf8: class LRU(object): def __init__(self, size=2): self.size = size self.name_list = [] self.value_dict = {} def put(self, name, value): if name not in self: self.name_list.append(name) self.value_d
