From a8616d5d722f089b04eab842aea6e053faa4f434 Mon Sep 17 00:00:00 2001 From: fantiq Date: Wed, 18 Aug 2021 11:18:21 +0800 Subject: [PATCH] Update README.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 改了个错别字... --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index a217610..da0219a 100644 --- a/README.md +++ b/README.md @@ -69,7 +69,7 @@ https://zhuanlan.zhihu.com/p/31758048 ## 标准测试 -标准测试主要测试默认 hash 函数,验证键值基本均匀的情况下,不必传统容器慢: +标准测试主要测试默认 hash 函数,验证键值基本均匀的情况下,不比传统容器慢: gcc -O3 -Wall test_map.cpp -o test_map -lstdc++ -lm @@ -105,4 +105,4 @@ https://zhuanlan.zhihu.com/p/31758048 通过上面的工作,我们得到了这个最不坏的哈希表,我们用它做一个类似 redis / mq 的服务,存储百万级别的键值不用太过在意数据哈希值分布不均匀所带来的问题了,也不用担心碰撞攻击会让其性能跌落到深渊。 -我们没法完全依赖哈希函数,当哈希函数靠不住时,还得靠哈希表本身,这叫打铁还需自身硬嘛,最终测试基本符合我们的初衷和预期。 \ No newline at end of file +我们没法完全依赖哈希函数,当哈希函数靠不住时,还得靠哈希表本身,这叫打铁还需自身硬嘛,最终测试基本符合我们的初衷和预期。