Что происходит с венами после флебэктомии: как выглядит восстановление? 
Цвета небесной элегантности "Аэрофлота". 
Сверхценная идея денег, как дамба на потоке мыслей о возможном устройстве 
Паттайя вторая 
Перегон Ан-14 в Красноярск 14-17 августа 2023 года. 
Об украинстве наглядно Кулеба разоблачает? 
Еженедельники 
Тщательно отобранные 
Год змеи по китайскому календарю
20.07.2012 —
читая переписку...
Иван Сагалаев хорошо пишет про "найм"
ivan_gandhi — 20.07.2012
НАЙМ: ВЫ
ВСЁ ДЕЛАЕТЕ НЕ ТАКПод кутом - решение задачи.
Итак задача - есть логи, ip->nBytes, понятно, что ip может повторяться; есть таблица разумного размера, ip range->country. Выдать top ten countries, со счётчиками.
Решение.
1. Загоним в память функцию, ip->country; реализовать это, по диапазонам - куча есть решений, дерево диапазонов и т.п. Последний раз имплементировал год назад в чучах, предпоследний - два года назад в танге.
2. Изготовляем таблицу счётчиков, страна -> счётчик. Стран всего меньше 300.
3. Пробегаем один раз по логам, для каждой строчки находим страну и прибавляем число байтов в таблицу счётчиков.
4. Сканируем таблицу счётчиков, складывая ну, к примеру, в priority queue на десять элементов. Ну или если хотите, можно и отсортировать, 300 стран, не проблема - и взять первые 10.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
17.07.2012 —
а теперь о математике
17.07.2012 —
философия на тему менталитета
15.07.2012 —
вспомнил кое-что из жизни в Борланде
12.07.2012 —
а вот и хорошее из Краснодара
11.07.2012 —
японский, говорите, сложный?
10.07.2012 —
это, конечно, абсолютно не моё дело, но...
Архив записей в блогах:
В субботу иду на концерт The Prodigy :))))) В прошлый раз тоже ходила, понравилось, потом 2 дня в ушах шипело-звенело-жужжало-пищало :D. ремонт нивы шевроле ...
Принц Гарри выступил автором колонки для американского бизнес-журнала Fast Company. Он написал небольшую статью, отражающую его мнение по поводу современного интернета. "Чуть более четырех недель назад мы с женой начали звонить бизнес-лидерам, главам крупных корпораций и директорам ...
Интересная информация о Белоруссии из WSJ (подписка или Apple News+). Показательно, почему люди, занимающиеся современными технологиями предпочитают не иметь дело с диктатурой. Что интересно, Белоруссия вполне себе развивалась как довольно популярное место для аутсорса - хорошие ...
Путин на неделе уже два раза общался с главой конституционного суда. Я сознательно не написал его фамилию. Обычно он общается с ним раз в год, в декабре. Оный судья на камеру показал Путину историческую карту, где, как сказал Путин опять на камеру, до большевиков 'никакой украины не ...
Кстати, любопытная история. Появилось видео сегодняшней катастрофы в Хмеймиме, причем синхронно на многих про-сирийских ресурсах. Видео на самом деле не сегодняшнее, и не из Сирии, но очень похоже. Фейк, проще говоря. Возможно, что сам фейк бросили злонамеренно, а пошли копировать его уже ...
