内容简介：哈希表提供了一种快速的方法来维护一组键或键到值的映射，即使键是像字符串一样的对象。 它们是在计算机科学中无处不在的工具，所以即使是增量的改进也会产生巨大影响。 在 Facebook 内部，潜在的优化点导致哈希表的实现激增，而每个实现都有自己的优点和缺点。 为了简化选择正确哈希表的过程，我们在自己的开源 C++ 组件库在编程论坛上，当工程师问“什么是最好的 C++ 哈希表？”时，他们实际上是指“哪个 C++ 哈希表在我的使用场景下有最好的权衡取舍？” 对于我们来说，这个问题曾经导致了一连串的后续问题。例如：显
folly::F14FastMap/Setfolly::F14NodeMap/Setstd::unordered_mapstd::unordered_setdense_hash_setstd::unordered_setstd::unordered_setstd::unordered_setstd::stringstd::unordered_setf1 / ffolly::F14FastMapfolly::F14FastSetstd::unordered_mapm.reserve(m.size() + d)folly::StringPiecestd::string_viewstd::string_viewstd::stringstd::string_viewstd::stringfind[]operator []try_emplaceinsert_or_assignstd::pairstd::pairstd::unordered_mapstd::mapstd::pair<K const，T>std::pair <K，T>std::move_if_noexceptstd::hashstd::hash<std::string>

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网

猜你喜欢:
    Java 代码热更新工具，节省宝贵时间 节省云服务器（VPS）的内存 运维帮手：FlashOps帮我节省时间 节省你生命的一个小技术No.193 NFV助力DoCoMo成本支出节省高达10% Flink 流式计算在节省资源方面的简单分析

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。