The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"DoS атака против файловой системы Btrfs"
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Присылайте удачные настройки в раздел примеров файлов конфигурации на WIKI.opennet.ru.
. "DoS атака против файловой системы Btrfs" +/
Сообщение от Аноним (-), 14-Дек-12, 17:59 
> для хэш таблиц никогда не бывает O(1), именно из-за колизий. Не позорьтесь.

Вообще-то нормальным сценарием эксплуатации хэш-таблицы является случай когда коллизий нет или мало. Поэтому при нормальном юзеже получается именно O(1), за что их и любят, собственно. Если коллизий слишком много, значит дуболом который юзал хэш-таблицу выбрал слишком которкий хэш для используемого размера таблицы. Какгбэ это в общем случае считается FAIL-ом в использовании данной технологии :)

> И вопрос был не о O(N), там явно что-то другое сыграло :-)

В конкретно этом случае возмжно алгоритм вообще локапнулся где-то. Ибо 220 минут - как-то шибко уж дофига.

Ответить | Правка | Наверх | Cообщить модератору

Оглавление
DoS атака против файловой системы Btrfs, opennews, 13-Дек-12, 20:28  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру