2008-10-14から1日間の記事一覧

Priority Queue つづき

ランダムな値を10000件出し入れするベンチマークをとったところ、 POE::Queue::Array はナイーブに二分探索+splice で実装したものより 3 倍ぐらい速かった。すごいなー。Heap::Priority はそのナイーブ版より遅かった。Heap::Priority の実装は見てないけど…

雨とトイレ

雨が降るとトイレの水が引けて下水の臭いが漂ってくるんだがなんとかならんのかコレは。