Лучшие устройства хеш таблиц

[krlz]

В последнее время я собеседовал достаточно много народу в наш новый проект. Один из моих вопросов это устройство хеш таблицы, и за время этих собеседований я узнал много нового. Поэтому, по просьбе коллег я решил составить этот топ самых лучших неправильных хеш таблиц

Comments

Две полярности

[pingback_bot]

User mehas referenced to your post from Две полярности saying: [...] Сижу, болею, читаю ЖЖ. 1) Здесь [...]

[sorhed]

Ну, после того, как автору определения 1 намекнуть, что оно рекурсивное, он по-хорошему должен по-быстрому допетрить до понятия хэш-функции, а также до того, как её адаптировать для массива произвольной длины, включая реализацию оной адаптации в псевдокоде - нет?

[krlz]

Так на самом деле и было. После получаса размышлений хештаблица была изобретена :-)

[c8ne]

В .NET IDictionary наследует от ICollection. И с этим как-то живут без особых проблем.

http://msdn.microsoft.com/en-US/library/system.collections.idictionary(v=VS.80).aspx

Хеши

[shoorick]

На первом курсе в курсаче по основам программирования я реализовывал хеш на паскале (Turbo Vision с типом TCollection был уже тогда, но я о нём не знал), а на четвёртом узнал, что есть перл с уже готовыми хешами. Но знал бы я о хешах, если бы мне достался другой курсач - неизвестно.