ritelinked 最初是从 hashlink 派生出来的链式哈希映射 LinkedHashMap
和链式哈希集合 LinkedHashSet
。能够在 no_std
轻松构建,提供完备的 serde
支持。具有 inline-more
支持(默认开启) ,且默认使用 griddle
来替代 hashbrown
(可选)避免大量数据涌入可能导致的高尾部延时。选用 ritelinked 的理由之一可能是它在某些方面比 hashlink 更新更加及时和完备,但随着 hashlink 0.7 的发布,目前差距有所缩小。
目前已经 ritelinked 已经升级依赖至 hashbrown 0.11 和 griddle 0.5 ,在基准测试中,LinkedHashMap
表现出和 hashlink 竞争的性能,且优于 linked-hash-map 。
ritelinked time: [170.88 ns 171.97 ns 173.23 ns]
change: [-6.9129% -4.4272% -2.0844%] (p = 0.00 < 0.05)
Performance has improved.
Found 4 outliers among 100 measurements (4.00%)
4 (4.00%) high mild
hashlink time: [176.37 ns 178.11 ns 180.15 ns]
change: [+0.4837% +2.0518% +3.5246%] (p = 0.01 < 0.05)
Change within noise threshold.
Found 4 outliers among 100 measurements (4.00%)
2 (2.00%) high mild
2 (2.00%) high severe
linked-hash-map time: [382.24 ns 393.99 ns 409.11 ns]
change: [-15.340% -3.2153% +10.586%] (p = 0.63 > 0.05)
No change in performance detected.
Found 6 outliers among 100 measurements (6.00%)
6 (6.00%) high mild
1
共 1 条评论, 1 页
评论区
写评论666