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