Более полный GeoIP

[Alex Tutubalin]

> Разумеется, он используется в бинарном виде. При загрузке из него
> формируется radix tree, которое по размерам, кстати, сопоставимо с
> текстовым файлом - 75K * 4 * 4 * 2 = 2M.
> Даже ещё больше, 75K * 4 * 4 * 2 (это дерево) + 75K * 4 * 3 (это значения)
> + 75K * длина описания региона, в данном случае, 2. Получается около 3.5M.

Дерево там образуется. Но оптимизации его (склейки соседей) не происходит.

А речь о том, что (например, по вашей базе):
85.118.96.0/24...85.118.99.0/24 можно смело склеить в
85.118.96.0/22

Заметим, что Patricia (которая, как я думаю, используется у Игоря)
допускает вложенные блоки, поэтому можно склеивать соседей с одинаковым
prefixlen (и одинаковой страной), естественно не выкидывая вложенные блоки.

Когда я в 2002-м году делал эту работу по Whois-ам, у меня в результате
склейки база уменьшалась на порядок примерно. 

Alex