Re[5]: File System Minifilter. Как получить хоть какой хендл
От: okman Беларусь https://searchinform.ru/
Дата: 19.01.18 06:20
Оценка:
Здравствуйте, sergey77666, Вы писали:

S>Здравствуйте, okman, Вы писали:


O>>Чисто для справки: вместо списка здесь эффективнее, например, AVL-дерево.

O>>См. RtlInitializeGenericTableAvl и далее по ссылкам.

S>Да куда мне уперлось эта платформозависимая хрень?


А при чем здесь вообще платформозависимость?
Поиск в списке выполняется за линейное время, а в дереве — за логарифмическое.
Если очень грубо, то в первом случае поиск в списке из 1000 элементов будет в
среднем выполняться за 500 операций сравнения, а во втором — за 5.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.