Здравствуйте, Александр Сегеевич!
http://rusfaq.ru/upload/1423Мои наработки на тему хеш-таблиц. Реализован метод умножения для целочисленных ключей, хеширование строк проводится по алгоритму SDBM. Я думаю не очень сложно будет переделать для вашего случая. Что такое "метод квадратичных проб" я не знаю :(