Почему QMAP использует Skiplist вместо OB RB-дерева?

Question

i MATINER Почему QMAP реализуется над Skiplist Data-структурой, а не RB-деревом? Есть очень интересно Так что нить о параллельных структурах данных и преимуществ пропускания по сравнению с RB-Те, плюсы и минусы.Это действительно очень продвигается диалоговое окно с помощью HIMPLAL LINKS, но Qmap не является безопасным потоком, он не делает никакой блокировки Mutex для синхронизации доступа из коробки.Это требует обертки или подкласса.

Для меня его не более просто написать «ручной», пропущенный список вместо RB-дерева, так что это не очевидно.

Есть ли какая-либо функция убийства в контексте нерезной безопасной QT контейнера?

tnx заранее.

Answer 1

Я когда-то думал, что Qmap предназначен для безопасного потока и, таким образом, реализован в виде словаря на основе списка пропуска.Видимо, это не кажется причиной.Это намного проще: «Меньше код в исполняемой и меньшей памяти на узел».

Действительно, qmap один раз был реализован как rb-дерево.

Источник: Qt квартал 19, раздел "Ассоциативные контейнеры"