История изменений
Исправление iVS, (текущая версия) :
Подскажите пожалуйста, какой есть хороший способ упаковать список IP адресов (без зон и масок, скорее всего только адреса) в какую-то структуру, что бы проверка по ней была очень быстрой.
Если обновление не критично, то это задача для perfect hashing с доступом за O(1). В теории, получается сжатие, близкое к теоретическим пределам. Если стукнешь в почту, могу подкинуть статей по этой теме. Если тебе не шашечки, а ехать, то есть куча вариантов хэширования, например, Cuckoo Hashing.
Исходная версия iVS, :
Подскажите пожалуйста, какой есть хороший способ упаковать список IP адресов (без зон и масок, скорее всего только адреса) в какую-то структуру, что бы проверка по ней была очень быстрой.
Если обновление не критично, то это задача для perfect hashing с доступом за O(1). В теории, получается сжатие, близкое к теоретическим пределам. Если стукнешь в почту, могу подкинуть статей по этой теме. Если нужны не шашечки, а есть, то есть куча вариантов хэширования, например, Cuckoo Hashing.