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

O>Тогда возврат к std set у которого 5% напомню розница между 64 и 128

В то время как классическая схема без излишних поддиапазонов — сможет использовать хеш-табилицу.

Нужно учесть что списки могут быть террабайтных размеров, раз уж квинтиллиона адресов вам мало.

Это только одна из множества проблем, которые привносит раздувание на пустом месте.