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

G>Ну смотри, фундаментальный подход к оптимизации и ускорению поиска — это нахождение и использование селективных признаков.
G>Видно, что в этом наборе наиболее часто меняются 2-й и 3-й номера. Значит они являются селективными признаками

Теперь понял. То есть ты предлагаешь переодически переотимизировать таблицу.

https://ieeexplore.ieee.org/document/1557298
https://storm.cis.fordham.edu/~zhang/cs5835/slides/modularHash.pdf

G>Но учитывая что у разных классов ip-адресов, даже в ipv4, некоторые биты в номерах зарезервированы или имеют стандартные значения, это также поможет сократить размер структуры для хранения, т.е. вычислять ключ для хэш-мапы можно с учетом и этих битов.

https://ipset.netfilter.org/libipset.man.html

То есть, ты предлагаешь использовать хеши. Тут как раз и проблема. Надо быстрее. (