SortAO

易于使用

SortAO 提供了开箱即用的四个高级包装器。

• Sorted-Map：有序字典，键唯一。
• Sorted-Set：有序集合，值唯一。
• Sorted-Multimap：有序多重字典，允许重复键。
• Sorted-Multiset：有序多重集合，允许重复值。

灵活高效

这些包装器可以替换底层容器！您可以根据业务的访问模式选择最合适的引擎。

值得注意的是，这些内核容器可以单独使用，提供更底层的访问控制，便于根据业务逻辑进行优化。

容器	特性	按排名查询	插入
Sorted-Block-Array	综合性能均衡，内存友好，默认选项。	O(log N)	O(B + N/B)
Sorted-Block-List	查询效率与原生数组一致，兼顾插入效率。	O(1)	O(B + N/B)
Sorted-Block-Deque	对于两端极值附近的操作，效率非常高。	O(1)	O(B + N/B)
SplayTree	自动优化局部热点数据。	O(log N) *	O(log N) *