作者exploer ((apple))
看板EE_DSnP
標題Re: [問題] 請問關於Hash的部份
時間Mon Jun 23 20:33:41 2008
※ 引述《SweepingMonk ((((((((((()))))))))))》之銘言：
: 在 BddHashKey 中的 () overloading
: 要回傳一個 size_t 似乎是用來計算 BddHash 的 bucketNum
: 但我還是不知道應該要傳什麼值回去
: 另外
: 因為 bucketNum 的決定方法是 k() % _numBuckets
: 那就可能會發生同一個 bucketNum 有好幾個 BddHashNode 的情形
: 是這樣子的嗎？
不好意思 還是不了解
就是() overloading 的hash funciton到底是什麼?
是講義中的 p.8 的 Shifting嗎?
應該是用 r,l,i算出來的對嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.240.32
1F：推 old000:我也想問這個問題...講義裡找不到 >"< 06/23 20:37
2F：推 hoghcmkcm:恩 用r,l,i 舉個例子 return r+l+i; 06/23 21:16
3F：→ hoghcmkcm:你怎麼return會影響效能 06/23 21:16
4F：→ hoghcmkcm:R=1,L=2,I=3 跟 R=3,L=2,I=1 會分到同一個bucket 06/23 21:18
5F：→ hoghcmkcm:要想辦法讓 k()% _numBuckets 分散到 0~_numBuckets 06/23 21:19
6F：→ exploer:所以hash function要自己設計是嗎? 06/23 21:35
7F：推 leobr:yes!! 06/23 21:42
8F：推 ric2k1:Yes. 06/23 21:43