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

топ 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.

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



Архив записей в блогах:
Все таки жж неправильно делает, что заставка всего один день висит. Надо побольше людям позитива давать, а они один день и будьте здоровы.. Странная у них политика, очень даже. Раньше гораздо дольше красота была. Ну а я вас больше всех угощаю чаем))) ...
История Лувра начинается в 1190 году, когда король Франции Филипп II Август приказал построить крепость, которая должна была защищать Париж от возможных атак. По этой же причине его последователь Карл V расширил укрепления Лувра и окружил все сооружение рвом. И только XVI век принес ...
Добрый день.:) Дело в том, что для дипломной работы необходимо найти книги в жанре фэнтези. Сама я очень люблю книги Роберта Джордана, и намерена писать диплом по его произведениям, но научный руководитель почему-то моему выбору не доверяет и ...
Несколько наблюдений. 1. Впервые маршировали, улыбаясь. Это хорошо. 2. Лучше всего прошли китайские хлопцы (37:05), но это не страшно, учитывая, как они это делают . 3. Открыл воздушный парад командир Военно-Воздушных Сил на белом коне лебеде. 4. Название САУ "Коалиция" прозвучал ...
Известно, каким мужем надо быть, чтобы тебя никогда не бросили – богатым. Жена при этом работать не должна вообще, а деньги на развлекушки и шоппинги брать у мужа. В этой ситуации жена никогда не уйдет - она 100% зависима. А вот какой женой надо быть, ...