информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Атака на InternetСетевые кракеры и правда о деле Левина
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Блокировка Opera VPN 
 Have I Been Pwned начнёт получать... 
 Microsoft начинает тестирование... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Касаемо очереди и бинарного дерева. 14.06.05 10:58  Число просмотров: 2986
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
<"чистая" ссылка>
Касаемо очереди и бинарного дерева.

> Сами элементы хранятся в бинарном дереве, так что
> искать/удалять элемент мы можем за O(logN). Также создадим
> очередь из элементов кэша, с ней операции будут занимать
> O(1). При обращении к элементу будем делать следующее:
> 1) если элемент найден в кэше, то переносим его в голову
> очереди

Сразу в голову? Может просто продвируть по очереди на несколько элементов?

> 2) если элемент не найден, то удаляем элемент из хвоста
> очереди, грузим запрошенный и помещаем его в голову очереди

Опять же новый и сразу в голову. Я же приводил пример - есть куча сильноиспользующихся элементов данных, потом, вдруг "пробежались" по всем (поиск или просто легкая обработка) и все частоиспользующиеся элементы из кэша вылетят.

> Т.е. я думаю чем больше нагрузка на всю систему, тем более
> адекватно кэш должен выбирать элементы для хранения. Имхо
> это неплохо.

Теоретически N больше, чем logN, но при разумнонебольшом количестве элементов в кэше, время, затрачиваемое на поиск, будет слишком мало по сравнению с самой обработкой данных.
Продвижение по очереди будет соизмеримо с десятком - сотней просмотров целочисленных элементов массива.

> Жду критики...=)

Это не критика, а плюрализм.
<theory> Поиск 








Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2021 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach