[請益] hash function
雖然放暑假了 不過我還是很好奇
我用的hash function是
key = add_bddl ^ (add_bddr>>2) + level
我改成上面那個之後效能比我原本用的
key = 800*add_bddl +1000*add_bddr + 500*level
整整快了一倍
連cache一起改了之後就變成四倍了@@
可是跟老師的一比較之後就一整個輸很大~~~
我查了一下似乎是當hash function可以讓hash幾乎成為cache時會達到最佳化
也就是投影片說的最平均分配的hash
不知道老師是用了什麼祕方可以讓BDD跑這麼快呢@@?
還是有人寫出比老師快的可以分享一下嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.33.163
推
06/29 23:37, , 1F
06/29 23:37, 1F
推
06/29 23:51, , 2F
06/29 23:51, 2F
→
06/29 23:51, , 3F
06/29 23:51, 3F
→
06/29 23:53, , 4F
06/29 23:53, 4F
→
06/29 23:53, , 5F
06/29 23:53, 5F
→
06/29 23:54, , 6F
06/29 23:54, 6F
推
06/29 23:57, , 7F
06/29 23:57, 7F
推
06/30 01:10, , 8F
06/30 01:10, 8F
→
06/30 01:57, , 9F
06/30 01:57, 9F