История изменений
Исправление nerdogeek, (текущая версия) :
Плюсану perfect hash. ТСу: Еще почитай в седжвике про extendible hashing. Только мне кажется это малость бесполезная структура данных (ext. hash), если поиск по ключу равновероятный для всех элементов, потому что будет скорость доступа = скорости сика диска, т.е. не более сотни в секунду.
Исходная версия nerdogeek, :
Плюсану perfect hash. Еще почитай в седжвике про extendible hashing. Только мне кажется это малость бесполезная структура данных (ext. hash), если поиск по ключу равновероятный для всех элементов, потому что будет скорость доступа = скорости сика диска, т.е. не более сотни в секунду.