< 返回版块

PsiACE 发表于 2021-05-04 11:49

Tags:ordered containers,linked-hash-map,linked-hash-set

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

评论区

写评论
Mike Tang 2021-05-04 15:16

666

1 共 1 条评论, 1 页