https://m.opennet.dev/openforum/vsluhforumID9/8972.html Имеется некое количество (от едениц до 10ков тысяч) списков (singly-linked) таких структур:<br>struct subnet {<br> struct sockaddr addr;<br> u_int8_t mask;<br> u_int8_t exclude;<br>}<br>по которым после некой обработки строятся rb-деревья.<br>Суть проблемы в том, что часть списков может быть абсолютно идентична (равное количество совпадающих адресов в одной и той же последовательности).<br>Посоветуйте какую-нибудь легкую хеш функцию для адресов.<br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#11 Tue, 21 Dec 2010 10:41:25 GMT спс за ссылки, читаю, интересно.<br><br><br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#10 Tue, 21 Dec 2010 10:07:58 GMT &gt; Имеется некое количество (от едениц до 10ков тысяч) списков (singly-linked) таких структур: <br>&gt; struct subnet { <br>&gt; struct sockaddr addr; <br>&gt; u_int8_t mask; <br>&gt; u_int8_t exclude; <br>&gt; } <br>&gt; по которым после некой обработки строятся rb-деревья.<br>&gt; Суть проблемы в том, что часть списков может быть абсолютно идентична (равное <br>&gt; количество совпадающих адресов в одной и той же последовательности).<br>&gt; Посоветуйте какую-нибудь легкую хеш функцию для адресов.<br><br>в линухах в ядре чаще всего используют jhash -- а вообще можно посмотреть сдесь -- http://www.azillionmonkeys.com/qed/hash.html и сдесь http://burtleburtle.net/bob/hash/doobs.html<br><br>хотя вопрос из разряда "сделайте мне заебись"<br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#9 Tue, 21 Dec 2010 09:03:14 GMT &gt; Вот взгляните может это подойдет <br>&gt; http://ru.wikipedia.org/wiki/HMAC <br><br>Идея в том чтобы хешировать списки поэлементно используя в качестве ключа результат предыдущего хеширования? <br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#8 Tue, 21 Dec 2010 08:53:19 GMT Да, на здоровье. Вопрос в стиле "выберите за меня" ещё менее.<br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#7 Tue, 21 Dec 2010 08:52:00 GMT &gt;&gt; А md5 либо sha-1?<br>&gt;&gt; но по-моему они не такие и легковесные <br>&gt; С ними тот же трабл, что и с crc. Это же все <br>&gt; изначально блочные хэши.<br>&gt; Т.е. получаеться что я должен конвертировать список в массив (как минимум убрать <br>&gt; указатели на следующий элемент).<br><br>Вот взгляните может это подойдет<br>http://ru.wikipedia.org/wiki/HMAC<br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#6 Tue, 21 Dec 2010 08:38:02 GMT &gt; А md5 либо sha-1?<br>&gt; но по-моему они не такие и легковесные <br><br>С ними тот же трабл, что и с crc. Это же все изначально блочные хэши.<br>Т.е. получаеться что я должен конвертировать список в массив (как минимум убрать указатели на следующий элемент).<br><br><br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#5 Tue, 21 Dec 2010 08:31:17 GMT &gt;&gt; http://google.ru/search?q=ipv4+address+hash <br>&gt; v4 лишнее))) <br>&gt; там может быть микс из v4/v6 <br>&gt; Ну и уж извините, но ответ в стиле "выбирай сам" не очень <br>&gt; интересен.<br><br>А md5 либо sha-1?<br>но по-моему они не такие и легковесные<br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#4 Tue, 21 Dec 2010 08:25:17 GMT &gt; CRC32 <br><br>В чистом виде не катит для списков, а строить массив из них лишняя трата времени и главное памяти.<br><br> https://m.opennet.dev/openforum/vsluhforumID9/8972.html#3 Tue, 21 Dec 2010 08:19:58 GMT &gt; http://google.ru/search?q=ipv4+address+hash <br><br>v4 лишнее)))<br>там может быть микс из v4/v6<br>Ну и уж извините, но ответ в стиле "выбирай сам" не очень интересен.<br>