没有合适的资源?快使用搜索试试~ 我知道了~
改变程序性能的map
共123个文件
svn-base:42个
h:25个
entries:10个
需积分: 3 4 下载量 106 浏览量
2014-04-23
15:12:53
上传
评论
收藏 349KB 7Z 举报
温馨提示
对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下,以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。 比如:ip表、mac表,电话号码表、身份证号码表的查询、病毒木马的特征码的云查杀等等。 stl库的map采用二分查找,性能最差。Google的哈希map性能和内存目前是最优的,但是有重复碰撞的机率。 我在电信行业和信息安全行业里的工作经历发现,目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。 现在我把自己的算法发布出来。大家可以测试对比发现,我的算法属于零碰撞的几率,但是性能比哈希算法还优。 声明:该代码不能用于商业用途,只能用于科学研究。
资源推荐
资源详情
资源评论
收起资源包目录
改变程序性能的map (123个子文件)
all-wcprops 4KB
all-wcprops 2KB
all-wcprops 2KB
all-wcprops 2KB
all-wcprops 2KB
all-wcprops 352B
all-wcprops 222B
all-wcprops 216B
all-wcprops 87B
all-wcprops 82B
hashtable_test.cc 73KB
sparsetable_unittest.cc 30KB
type_traits_unittest.cc 24KB
time_hash_map.cc 21KB
simple_compat_test.cc 5KB
simple_test.cc 5KB
libc_allocator_with_realloc_test.cc 4KB
template_util_unittest.cc 4KB
port.cc 3KB
pwwHash.cpp 12KB
HiResTimer.cpp 902B
stdafx.cpp 212B
dense_hash_map 16KB
dense_hash_map 2KB
dense_hash_set 14KB
dense_hash_set 2KB
entries 3KB
entries 1KB
entries 1KB
entries 1KB
entries 1KB
entries 674B
entries 377B
entries 373B
entries 229B
entries 226B
densehashtable.h 53KB
sparsehashtable.h 51KB
hash_test_interface.h 39KB
type_traits.h 15KB
hashtable-common.h 14KB
testutil.h 14KB
PwwHash.h 7KB
template_util.h 5KB
config.h 4KB
libc_allocator_with_realloc.h 4KB
config.h 4KB
port.h 3KB
libc_allocator_with_realloc.h 2KB
hashtable-common.h 2KB
sparsehashtable.h 2KB
densehashtable.h 2KB
template_util.h 2KB
type_traits.h 2KB
sparseconfig.h 1KB
sparseconfig.h 1KB
sparseconfig.h 1KB
Common.h 555B
targetver.h 498B
HiResTimer.h 398B
stdafx.h 233B
BuildLog.htm 8KB
config.h.in 3KB
config.h.include 635B
pwwHashLib.lib 1.32MB
pwwHash.sln 887B
sparse_hash_map 15KB
sparse_hash_map 2KB
sparse_hash_set 14KB
sparse_hash_set 2KB
sparsetable 76KB
sparsetable 2KB
stamp-h1 27B
pwwHash.suo 123KB
sparsetable.svn-base 76KB
hashtable_test.cc.svn-base 73KB
densehashtable.h.svn-base 53KB
sparsehashtable.h.svn-base 51KB
hash_test_interface.h.svn-base 39KB
sparsetable_unittest.cc.svn-base 30KB
type_traits_unittest.cc.svn-base 24KB
time_hash_map.cc.svn-base 21KB
dense_hash_map.svn-base 16KB
sparse_hash_map.svn-base 15KB
type_traits.h.svn-base 15KB
dense_hash_set.svn-base 14KB
sparse_hash_set.svn-base 14KB
hashtable-common.h.svn-base 14KB
testutil.h.svn-base 14KB
template_util.h.svn-base 5KB
simple_compat_test.cc.svn-base 5KB
simple_test.cc.svn-base 5KB
libc_allocator_with_realloc_test.cc.svn-base 4KB
config.h.svn-base 4KB
template_util_unittest.cc.svn-base 4KB
libc_allocator_with_realloc.h.svn-base 4KB
config.h.svn-base 4KB
config.h.in.svn-base 3KB
port.h.svn-base 3KB
port.cc.svn-base 3KB
共 123 条
- 1
- 2
资源评论
pww71
- 粉丝: 90
- 资源: 33
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- python-leetcode面试题解之第157题用Read4读取N个字符-题解.zip
- python-leetcode面试题解之第156题上下翻转二叉树-题解.zip
- python-leetcode面试题解之第155题最小栈-题解.zip
- python-leetcode面试题解之第153题寻找旋转排序数组中的最小值-题解.zip
- python-leetcode面试题解之第152题乘积最大子数组-题解.zip
- python-leetcode面试题解之第151题反转字符串中的单词-题解.zip
- python-leetcode面试题解之第150题逆波兰表达式求值-题解.zip
- python-leetcode面试题解之第149题直线上最多的点数-题解.zip
- python-leetcode面试题解之第148题排序链表-题解.zip
- python-leetcode面试题解之第147题对链表进行插入排序-题解.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功