Иван Сагалаев хорошо пишет про "найм"

топ 100 блогов ivan_gandhi20.07.2012 НАЙМ: ВЫ ВСЁ ДЕЛАЕТЕ НЕ ТАК

Под кутом - решение задачи.

Итак задача - есть логи, ip->nBytes, понятно, что ip может повторяться; есть таблица разумного размера, ip range->country. Выдать top ten countries, со счётчиками.

Решение.
1. Загоним в память функцию, ip->country; реализовать это, по диапазонам - куча есть решений, дерево диапазонов и т.п. Последний раз имплементировал год назад в чучах, предпоследний - два года назад в танге.

2. Изготовляем таблицу счётчиков, страна -> счётчик. Стран всего меньше 300.

3. Пробегаем один раз по логам, для каждой строчки находим страну и прибавляем число байтов в таблицу счётчиков.

4. Сканируем таблицу счётчиков, складывая ну, к примеру, в priority queue на десять элементов. Ну или если хотите, можно и отсортировать, 300 стран, не проблема - и взять первые 10.

Оставить комментарий



Архив записей в блогах:
Жена Бен-Наима обратилась к прокурору АРК с просьбой оставить милицейский ...
Не успел, не сделал, не довел. Охренел от происходящего в мире и вокруг. Дети зато вот у меня хорошие растут. ...
У нас в ,,Городе солнца,, так  трава по пояс, бабочки на головы внаглую садятся, цветочки размером с кулак Тайсона, я щиплю с грядки прошлогоднюю петрушку, кидаю в рот - свежак, голимый витамин, эко! Города конечно чудовища - пожирают твой мозг, награждают болячками, сплошь деп ...
Крайне странно, что отчаянно лезущие в глаза противоречия этого фильма никто не замечает даже после 25-го просмотра. Советская классика, скажем прямо, любила учить людей жить. А также упорно и отчаянно прививать им "правильную" мораль. Фильму "Москва слезам не верит" мы обязаны многими ...
Давно мы ничего не слышали от наших эпатажных любимцев публики — так давно, что Сергей Ряпушка ( 4px ) и Дима Навсикай ( baglyot ) аж затосковали без новостей про них. Друзья мои, добрая Фея Судьбы, похоже, услышала ваши мольбы и решила сделать вам приятное. Скандальны ...