Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Вероятность есть, но любой элемент "доползет" до самого... 15.06.05 09:29 Число просмотров: 3168
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> Допустим будем переность элемент на M вверх, тогда вдруг
> приключится так что шапка из верхних M+C элементов
> перестанет юзаться? На то чтоб удалить эти элементы может
> потребоваться много времени, а в частном случае они могут
> совсем там осесть.
Вероятность есть, но любой элемент "доползет" до самого верха, если к нему будет N/M обращений подряд (или не подряд, но чтоб "низшие" элементы его не "обгоняли"), где N - всего элементов, M - на сколько его переносить. Просто М должно быть достаточно большим.
> К тому же при большом M перенос будет занимать больше
> времени, и тогда уж лучше использовать метод с вычислением
> потенциала элементов.
Я к чему Новель вспоминал. В нем при настройке кеша используются интересные параметры, только они временнЫе. А именно, такие как время гарантированного присутствия в кэши (чтоб доказать свое право там остаться), время, по истечении которого элемент становится первым претендентом на вылет из кэша, если в течении этого времени им ни разу не воспользовались и др.
Интересно как работает кэш проца, поскольку в нем многие хитрости не реализовать (нецелесообразно)? Да и поиск в нем осуществляется всего за один такт.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
