Perché QMAP utilizza il skiplist invece ob-tree?

Question

I Wounder Perché Qmap realizzato su Skiplist Structure-Structure e non RB-Tree? C'è molto interessante Quindi thread Informazioni sulla concorrenza DATA-STRUTTS e SKIP-LISGE VANTAGGI su RB-Tree, pro e contro.È infatti una finestra di dialogo interastante con collegamenti utili, ma Qmap non è al sicuro, non fa qualsiasi blocco dei mutex per la sincronizzazione della casella.Richiede involucro o sottoclassamento.

Per me non è più semplice scrivere la lista skiped "fatta a mano" invece di RB-Tree, quindi non è ovvio neanche.

C'è qualche caratteristica di kill nel contesto del contenitore QT non thread-safe?

tnx in anticipo.

Answer 1

Una volta ho pensato anche che Qmap sia progettato per essere al sicuro e quindi implementato come dizionario basato su list di skip.Apparentemente questo non sembra essere il motivo.È molto più semplice: "meno codice nella memoria eseguibile e meno memoria per nodo."

Infatti, Qmap una volta è stato implementato come un albero RB.

Fonte: QT trimestrale 19, sezione "Contenitori associativi"