Подскажите хэш функцию для IP v6 адресов
От: RSATom Россия  
Дата: 30.09.13 07:14
Оценка:
День добрый.
Возникла задача поиска по большому массиву IPv6 адресов. Инструмент разработки С++, соответственно в качестве контейнера был выбран hash_map/unsorted_map.
Так вот, возможно существует некий хэш алгоритм которые принято использовать для хэширования ipv6 адресов?
Re: Подскажите хэш функцию для IP v6 адресов
От: Kubyshev Andrey  
Дата: 01.10.13 01:54
Оценка:
Вряд ли кто то будет придумывать хэш для 128 битного числа, если оч хочется поксорь 4 кусочка в DWORD.
Re: Подскажите хэш функцию для IP v6 адресов
От: dilmah США  
Дата: 01.10.13 03:46
Оценка: +1
ну вообще-то для такого типа данных первый кандидат это trie (на всякий случай, не путать с tree), а не хэш-таблица.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.