關(guān)于哈希表為什么比線性表速度快的問題，實(shí)際上在于X86的內(nèi)存尋址的硬件實(shí)現(xiàn)

rawa9999

關(guān)于哈希表為什么比線性表速度快的問題，實(shí)際上在于X86的內(nèi)存尋址的硬件實(shí)現(xiàn)。
我2012年用arm芯片和386芯片做過簡(jiǎn)單的實(shí)現(xiàn)，在arm芯片上哈希表和線性表速度提升不超過10%，而在386芯片上，性能提升最高可達(dá)80%以上，所以說，問題在于內(nèi)存尋址的實(shí)現(xiàn)方式上，arm嚴(yán)格來說只有兩種硬件尋址，Mips是一種，386有四種，所以，386的哈希表速度快。

cjaizss

不知道你做的是什么樣的實(shí)驗(yàn)

rawa9999

回復(fù) 2# cjaizss

你就用GCC寫一個(gè)或者javajit一個(gè)1000個(gè)key的哈希表，然后遍歷一遍算時(shí)間，簡(jiǎn)單不？

cjaizss

rawa9999 發(fā)表于 2019-03-25 17:46
回復(fù) 2# cjaizss 你就用GCC寫一個(gè)或者javajit一個(gè)1000個(gè)key的哈希表，然后遍歷一遍算時(shí)間，簡(jiǎn)單不？

我想你如果要論述這個(gè)問題，至少應(yīng)該做一下實(shí)驗(yàn)，給出一些數(shù)據(jù)，再來大家一起討論。你說呢
否則這看起來似乎是一個(gè)不清不楚的問題，hash table,這個(gè)范疇可就大了。。。。。。

rawa9999

回復(fù) 4# cjaizss

你想要報(bào)告，先反駁一下我關(guān)于386虛擬地址空間的解釋，先反駁了這個(gè)問題，再說哈希表的事！

cjaizss

rawa9999 發(fā)表于 2019-04-02 22:29
回復(fù) 4# cjaizss 我回復(fù)你的，刪了是吧，你心里有數(shù)就好，你把MIK找回來，看看自己多么丟人現(xiàn)眼！

腦子有問題得迫害幻想癥了是吧？去醫(yī)院看看去吧

rawa9999

回復(fù) 9# cjaizss

瞧瞧你們這B樣，搞技術(shù)來不得半點(diǎn)的虛假和浮夸，你們是啥B玩意？？你們滅亡這是注定的，你們這種人，真不配編程序！

rawa9999

回復(fù) 9# cjaizss

用個(gè)B小號(hào)封我，連自己大號(hào)都不敢用，你也虛偽到家了，你這種人應(yīng)該搞政治，都是一群這岳不群一樣的B玩意！

cjaizss

rawa9999 發(fā)表于 2019-04-15 17:41
回復(fù) 9# cjaizss 用個(gè)B小號(hào)封我，連自己大號(hào)都不敢用，你也虛偽到家了，你這種人應(yīng)該搞政治，都是一群這岳 ...

我問你，你是不是腦子有病��？剛從精神病院出來，逮誰咬誰？
我小號(hào)是誰?我居然有個(gè)小號(hào)，還有封人權(quán)限？