巨大Dictionaryと小さいDictionaryを作って、insertの時間に差があるからO(1)じゃなくなってるよっていう報告でどうなんでしょ。

8:25 AM

それともサイズ関係なく遅いのが問題なのか。