Посмотрел http://waqur.livejournal.com/445417.html
Кстати, я когда хэштаблицу увеличиваю, то хэшкоды от ключей не перевычисляю
Просто с самого начала я вычисляю хэшкод h не по модулю длины таблицы N, а целый uint, то есть по модулю 2^32 и запоминаю его. Естественно индексируюсь по индексу i = h mod N. Затем, когда N увеличивается до N' мне не нужно перевычислять хэшкоды от объектов, а достаточно просто индексироваться по i' = h mod N'. Более того, когда ищу элемент в списке линейным поиском, то сначала проверяю равенство полных uint-ных хэшкодов и лишь если они равны (вероятность случайного совпадения одна четырёхмиллиардная), то проверяю на точное равенство ключи. Летает со скоростью света.
