qmap为什么使用skiplist而不是ob rb树？

StackOverflow https://stackoverflow.com//questions/12671529

有帮助吗？

解决方案

我曾经认为QMAP被设计为线程安全，从而实现为基于跳过列表的字典。显然这似乎不是是原因。它更简单：“可执行文件中的代码较少，每节点的内存较少。” 事实上，qmap一旦实现为rb树。

来源： qt季度19，“关联容器”部分

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top