Pourquoi QMAP utilise-t-il la lishlist d'OB RB?

Question

J'ai blessé Pourquoi QMAP s'est-il réalisé sur la structure de données de skilist et non sur l'arbre de RB? Il y a très intéressant SO Thread À propos de la simultanéité des structures de données et des avantages de la liste de sauts sur RB-Tree, avantages et inconvénients.C'est en effet une boîte de dialogue très intéressante avec des liens utiles, mais le QMAP n'est pas sûr du fil, il ne fait aucun verrouillage Mutex pour la synchronisation de l'accès hors de la boîte.Il nécessite une emballage ou un sous-classement.

Pour moi, il n'est pas plus simple d'écrire une liste mondiale "fabriquée à la main" au lieu de l'arbre RB, ce n'est donc pas évident non plus.

Y a-t-il une fonctionnalité de tuerie dans le contexte de conteneur QT non thread-Safe-Safe?

TNX à l'avance.

Answer 1

J'ai une fois pensé aussi que QMAP soit conçu pour être thread-coffre-fort et ainsi implémenté comme dictionnaire basé sur la liste de saut.Apparemment, cela ne semble pas être la raison.Il est beaucoup plus simple: "moins de code dans l'exécutable et moins de mémoire par nœud."

En effet, QMAP a été mis en œuvre comme un arbre RB.

Source: QT Quarterly 19, section "Conteneurs associatifs"