Re: двусторонние hash таблицы
От: Бизон  
Дата: 16.03.05 08:26
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Здравствуйте

А>Подскажите, пожалуйста, какие есть двусторонние hash таблицы т.е. где есть стандартно два объекта key и object, но можно получать не только объект object по key
А>но и key по object, только это должно быть open source и желательно реализованно не при помощи двух простых hash.

Боюсь таких нет, в силу определения хэш таблицы. Это можно организовать только используя 2 мэпы.
Для не хэш таблиц такое возможно, например строя индекс и по ключу и по значению. Но время поиска в них эквивалентно логарифму, а не константа как в случае хэш таблицы
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.