写点什么

#算法#

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/b9/b98b9ae64dc8b1d27a11a07567404093.png?x-oss-process=image/resize,w_416,h_234

技术干货 | 趣谈哈希表优化:从规避 Hash 冲突到利⽤ Hash 冲突

导读:本文从哈希表传统设计与解决思路入手,深入浅出地引出新的设计思路:从尽量规避哈希冲突,转向了利⽤合适的哈希冲突概率来优化计算和存储效率。新的哈希表设计表明 SIMD 指令的并⾏化处理能⼒的有效应⽤能⼤幅度提升哈希表对哈希冲突的容忍能⼒,进⽽提

#算法#_#算法#资料文章-InfoQ写作平台