Нашел еще один интересный performance-bug

1000 объектов DateTime в Hashtable, обрабатываются раза в 3-4 медленнее, чем 1000 объектов в Generic Dictionary. Вот такая ерунда. Время экономится на операциях boxing-unboxing.