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

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

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



Архив записей в блогах:
Вчерась пробежал пятак и понял, что я все таки стаер. Короткие дистанции не мои. А вот на длинных я начаинаю обычно неспешно, а потом раскочегариваюсь и ускоряюсь, что не получается на коротких. Получилось как то так Посмотрел еще кено "Логан", мне понравилось и да, логичный конец ...
О SEO-оптимизаторах, пограничниках – и переселении индейцев Сегодня – день SEO-оптимизатора ; впрочем, он относится к не слишком широкому кругу представителей этой таинственной профессии – потому поговорим о Дне пограничника , широко отмечаемом в России и некоторых других стра ...
Da Kapa Preta — Канцлер Ги. Сказать, что меня пропёрло, — ничего не ...
Еще раз возвращаясь к тому кто ждал и не ждал, все эти годы! Итак, дорогие мои задроты и просто поклонники, на чем были построены мои ожидания, кроме всего перечисленного в более ранних постах!: Изначально 9-ть фильмов! А Вы говорите!!! Да "ВД" это не Бог весть какой источник инфы! НО!! ...
...