Что-то я загорелся - поковыряюсь от нечего делать. Попробую сделать модуль со сжатием, поиском и исправлением пересечений, объединением двух наборов диапазонов, индексацией, загрузкой и выгрузкой в память.
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 >> >> >> >> >> > >> >> > >> >> > -- >> >> > Moscow.pm mailing list >> >> > [email protected] | http://moscow.pm.org >> >> > >> >> > >> >> >> >> >> >> >> >> -- >> >> Best regards, Ruslan. >> >> -- >> >> Moscow.pm mailing list >> >> [email protected] | http://moscow.pm.org >> > >> > >> > -- >> > Moscow.pm mailing list >> > [email protected] | http://moscow.pm.org >> > >> > >> >> >> >> -- >> Best regards, Ruslan. >> -- >> Moscow.pm mailing list >> [email protected] | http://moscow.pm.org > > > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org > > -- Moscow.pm mailing list [email protected] | http://moscow.pm.org
