2011-02-27T20:05:01 FIFO

Die Größe Deines Hashes kann ja nicht sehr bedeutend sein

Stimmt. Er wird nicht sehr groß werden. Er speichert die Tage, bei denen noch eine Nachkorrektur erforderlich ist. Kann also auch mehr als 366 sein, ist aber äußerst unwahrscheinlich.
Ich denke, das wird sich im Bereich von max. 100 Einträgen bewegen, da bin ich glaub ich vom Verhältnis Code zu Nutzen mit first ganz gut dran.
Danke Dir nochmal für Deine Mühe mit dem Benchmark!