QMAPは代わりにSkiplistを使用しているのですか?
-
12-12-2019 - |
質問
私はQMAPがSkipristデータ構造を超えてRBツリーでは実現しないのですか? 非常に興味深い soスレッド RBを介した並行性データ構造とスキップリストのメリットについて - ツリー、長所、そして短所。それは実際には役立つリンクを使用して非常に終わりのダイアログですが、QMapはスレッドセーフではありません、それはボックスからのアクセスを同期するためのミューテックスロックを行いません。ラッパーやサブクラシングが必要です。
RBツリーの代わりに「手作り」スキップリストを書くことは単純化されていないので、これは明らかではありません。
非スレッドセーフQTコンテナのコンテキストに含まれるキル機能はありますか?
TNX。
解決
私はかつてQMAPがスレッドセーフであるように設計されているため、スキップリストベースの辞書として実装されていると考えています。どうやらこれはその理由ではないようです。「ノードごとの実行可能ファイルおよびより少ないメモリのコードがはるかに簡単です。」
確かに、一度QMAPはRBツリーとして実装されました。
所属していません StackOverflow