Здравствуйте, sergey77666, Вы писали:
S>Здравствуйте, okman, Вы писали:
O>>Чисто для справки: вместо списка здесь эффективнее, например, AVL-дерево. O>>См. RtlInitializeGenericTableAvl и далее по ссылкам.
S>Да куда мне уперлось эта платформозависимая хрень?
А при чем здесь вообще платформозависимость?
Поиск в списке выполняется за линейное время, а в дереве — за логарифмическое.
Если очень грубо, то в первом случае поиск в списке из 1000 элементов будет в
среднем выполняться за 500 операций сравнения, а во втором — за 5.