澳门娱乐城   免费注册 查看新帖 |

澳门娱乐城

  平台 澳门娱乐城 博客 文库
最近访问板块 发新帖
查看: 6251 | 回复: 8
打印 上一主题 下一主题

关于哈希表为什么比线性表速度快的问题,实际上在于X86的内存寻址的硬件实现 澳门娱乐城

本文地址:http://www.0319jichuang.com/forum.php?mod=redirect&tid=4301083&goto=lastpost
文章摘要:关于哈希表为什么比线性表速度快的问题,实际上在于X86的内存寻址的硬件实现 ,寡情大请大受数学系,迪奇掇拾章句南大。

丰衣足食

澳门娱乐城徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2019-01-15 03:40 |只看该作者 |倒序浏览
关于哈希表为什么比线性表速度快的问题,实际上在于X86的内存寻址的硬件实现。
我2012年用arm芯片和386芯片做过简单的实现,在arm芯片上哈希表和线性表速度提升不超过10%,而在386芯片上,性能提升最高可达80%以上,所以说,问题在于内存寻址的实现方式上,arm严格来说只有两种硬件寻址,Mips是一种,386有四种,所以,386的哈希表速度快。

澳门娱乐城徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
2 [报告]
发表于 2019-02-25 22:37 |只看该作者
不知道你做的是什么样的实验

澳门娱乐城徽章:
0
3 [报告]
发表于 2019-03-25 17:46 |只看该作者
回复 2# cjaizss

你就用GCC写一个或者javajit一个1000个key的哈希表,然后遍历一遍算时间,简单不?

澳门娱乐城徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
4 [报告]
发表于 2019-04-01 20:14 |只看该作者
本帖最后由 cjaizss 于 2019-04-01 20:16 编辑
rawa9999 发表于 2019-03-25 17:46
回复 2# cjaizss 你就用GCC写一个或者javajit一个1000个key的哈希表,然后遍历一遍算时间,简单不?

我想你如果要论述这个问题,至少应该做一下实验,给出一些数据,再来大家一起讨论。你说呢
否则这看起来似乎是一个不清不楚的问题,hash table,这个范畴可就大了。。。。。。

澳门娱乐城徽章:
0
5 [报告]
发表于 2019-04-02 16:53 |只看该作者
回复 4# cjaizss

你想要报告,先反驳一下我关于386虚拟地址空间的解释,先反驳了这个问题,再说哈希表的事!

澳门娱乐城徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
6 [报告]
发表于 2019-04-13 13:57 |只看该作者
rawa9999 发表于 2019-04-02 22:29
回复 4# cjaizss 我回复你的,删了是吧,你心里有数就好,你把MIK找回来,看看自己多么丢人现眼!

脑子有问题得迫害幻想症了是吧?去医院看看去吧

澳门娱乐城徽章:
0
7 [报告]
发表于 2019-04-15 17:39 |只看该作者
回复 9# cjaizss

瞧瞧你们这B样,搞技术来不得半点的虚假和浮夸,你们是啥B玩意??你们灭亡这是注定的,你们这种人,真不配编程序!

澳门娱乐城徽章:
0
8 [报告]
发表于 2019-04-15 17:41 |只看该作者
回复 9# cjaizss

用个B小号封我,连自己大号都不敢用,你也虚伪到家了,你这种人应该搞政治,都是一群这岳不群一样的B玩意!

澳门娱乐城徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
9 [报告]
发表于 2019-05-14 23:10 |只看该作者
rawa9999 发表于 2019-04-15 17:41
回复 9# cjaizss 用个B小号封我,连自己大号都不敢用,你也虚伪到家了,你这种人应该搞政治,都是一群这岳 ...

我问你,你是不是脑子有病啊?刚从精神病院出来,逮谁咬谁?
我小号是谁?我居然有个小号,还有封人权限?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

天日
基于案例的 SQL 优化实战训练营

讲师:中电福富特级专家梁敬彬,参与本次课程培训,你将收获:
1. 能编写出较为高效的 SQL;
2. 能解决70%以上的数据库常见优化问题;
3. 能得到老师提供的高效的相关工具和解决方案;
4. 能举一反三,收获不仅仅是 SQL 优化。
现在购票享受8.8折优惠!
----------------------------------------
优惠时间:2019年3月20日前

大会官网>>
<链轮>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP
   <链轮>