Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Касаемо очереди и бинарного дерева. 14.06.05 10:58 Число просмотров: 3414
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
Касаемо очереди и бинарного дерева.
> Сами элементы хранятся в бинарном дереве, так что
> искать/удалять элемент мы можем за O(logN). Также создадим
> очередь из элементов кэша, с ней операции будут занимать
> O(1). При обращении к элементу будем делать следующее:
> 1) если элемент найден в кэше, то переносим его в голову
> очереди
Сразу в голову? Может просто продвируть по очереди на несколько элементов?
> 2) если элемент не найден, то удаляем элемент из хвоста
> очереди, грузим запрошенный и помещаем его в голову очереди
Опять же новый и сразу в голову. Я же приводил пример - есть куча сильноиспользующихся элементов данных, потом, вдруг "пробежались" по всем (поиск или просто легкая обработка) и все частоиспользующиеся элементы из кэша вылетят.
> Т.е. я думаю чем больше нагрузка на всю систему, тем более
> адекватно кэш должен выбирать элементы для хранения. Имхо
> это неплохо.
Теоретически N больше, чем logN, но при разумнонебольшом количестве элементов в кэше, время, затрачиваемое на поиск, будет слишком мало по сравнению с самой обработкой данных.
Продвижение по очереди будет соизмеримо с десятком - сотней просмотров целочисленных элементов массива.
> Жду критики...=)
Это не критика, а плюрализм.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
