https://111qqz.com/en/tags/hash-map/Recent content in Hash Map on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSat, 21 Aug 2021 17:43:02 +0800https://111qqz.com/en/post/%E5%B7%A5%E7%A8%8B/%E6%80%A7%E8%83%BD%E4%BC%98%E5%8C%96/2021-08-21-ska-flat-hash-map-notes/Sat, 21 Aug 2021 17:43:02 +0800https://111qqz.com/en/post/%E5%B7%A5%E7%A8%8B/%E6%80%A7%E8%83%BD%E4%BC%98%E5%8C%96/2021-08-21-ska-flat-hash-map-notes/<h2 class="relative group">背景 <div id="背景" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%83%8c%e6%99%af" aria-label="Anchor">#</a> </span> </h2> <p>最近在调研各种hashmap.. 发现ska::flat hash map性能优秀。。于是来看看代码。。 发现最大的特点是,ska::flat_hash_map使用了带probe count上限的robin hood hashing</p>