Ну он вроде как несколько другой иделогии. Пока сделаю куски кода
отдельные, если будет что-то приемлимое и готовое - отпишу.
Ruslan Zakirov пишет:
Так может залить на github модуль и пропатчите его?
2009/12/1 Eugene Ardarov <[email protected]>:
Что-то я загорелся - поковыряюсь от нечего делать. Попробую сделать
модуль со сжатием, поиском и исправлением пересечений, объединением
двух наборов диапазонов, индексацией, загрузкой и выгрузкой в память.
1 декабря 2009 г. 16:30 пользователь Alex Kapranoff
<[email protected]> написал:
Это не значит, что загрузка в память не подходит, это значит, что
производительность не имеет значения :)
Понятно.
--
Alex Kapranoff.
2009/12/1 Ruslan Zakirov <[email protected]>
Локация - непрофильная задача. Один поиск на всю жизнь объекта. Итого
несколько десятков поисков в сутки.
2009/12/1 Alex Kapranoff <[email protected]>:
2009/12/1 Ruslan Zakirov <[email protected]>
Мне не подходит загрузка всех данных в память.
А почему?
2009/12/1 Alex Kapranoff <[email protected]>:
Кстати, nginx внутри себя для работы с большими списками
ip-диапазонов
использует Radix tree. Никакой базы не надо, сложность поиска --
максимум
32
операции (O(32), хыхы). Реализуется за 20 минут. Или с цпана берётся
Net::Patricia.
--
Alex Kapranoff.
2009/11/29 Ruslan Zakirov <[email protected]>
Всем привет,
Недавно мы обсуждали определение положения по IP адресу. Мне
посоветовали БД от http://ipgeobase.ru.
Я рад, что существует такой ресурс. Был немного удивлен примерами
кода
и очень удивлен структурой БД. Код на perl страшен, достаточно
сделать
для него perltidy и он уже становится читабельный. Алгоритм тоже не
сахар, но это издержки структуры файла. Переключение на указание
смещения вместо номеров строк, позволит сделать быстрый поиск прямо
из
файлов без полного сканирования или загрузки их в память.
В итоге решил отказаться от работы с файлами и заливать все в
табличку
БД. Написал скрипт обновления БД и модуль для работы. Пока не на
CPANе, но если не будет конструктивной критики и успешно уйдет в
продакшн, то залью на цпан и в гитхаб.
--
Веселой гео локации, Руслан.
--
Moscow.pm mailing list
[email protected] | http://moscow.pm.org
