Здравствуйте, ononim, Вы писали:

O>Вот я написал, скорость отличается максимум на 5%, и это еще раз — без оптимизаций.

У вас хеш-код вычисляется без учета второй части адреса — а это годится не для всех случаев. Мы же условились что Интернет разрастется до размеров, что не хватит и квинтиллионов адресов — по этому таблицу поиска будут многотеррабайтными и хеш очень важен. Иногда важна первая половина адреса а иногда вторая — т.е. и та и та должна участвовать в создании хеш-кода.

Т.е. вы интуитивно понимаете что 10 млн. — это как бы много и что черный список большего размера быть не может, так? А интуитивно не понимаете что квинтиллион — это много и будет достаточно?

Далее. В системе с 16 байтами черный список, как я понимаю, будет включать целые поддиапазоны, т.к. логика формирования адресов другая. Т.е. там не все так просто будет.