跳到正文
Hacker News 首页aoli-al

bbtree:最快的有序 Map,单线程比 std BTreeMap 快 5 倍

Bbtree: Fastest Ordered Map

Xiangpeng Hao 发布 Rust 有序 Map 实现 bbtree,单线程比 std 的 BTreeMap 快 5 倍,96 线程下比 crossbeam-skiplist 快 12 倍,内存占用低 30%。

读原文 ↗导出 Markdown