c6ef8ee689b8fc6663e08e1c2f504b561f072f5e
sie-snest-gw\350\256\276\350\256\241\344\270\216\345\256\236\347\216\260.md
... | ... | @@ -293,7 +293,7 @@ INFO[0063] mean: 157 ms, median: 31 ms, max: 1529 ms, min: 0 ms, p99.9: 1178 ms |
293 | 293 | |
294 | 294 | ### 5.2 radix 压测 |
295 | 295 | |
296 | -radix与map压测,通过下面压测结果可以发现,radix的性能要优于map,尤其是查询性能,接近两倍的提升,因为map是通过hash表实现的,需要处理碰撞等问题,而radix是通过前缀树实现的,对于词组来说前缀树的查找效率要高于hash表。 |
|
296 | +radix与map压测,通过下面压测结果可以发现,radix的性能要优于map,尤其是插入性能,接近两倍的提升,因为map是通过hash表实现的,需要处理碰撞等问题,而radix是通过前缀树实现的,对于词组来说前缀树的查找效率要高于hash表。 |
|
297 | 297 | |
298 | 298 | ```shell |
299 | 299 | > go test -bench=BenchmarkInsert |