Re: [問題] 請問關於Hash的部份

[exploer ((apple))]

※ 引述《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
推 old000:我也想問這個問題...講義裡找不到 >"<
推 hoghcmkcm:恩  用r,l,i  舉個例子  return r+l+i;
→ hoghcmkcm:你怎麼return會影響效能
→ hoghcmkcm:R=1,L=2,I=3  跟  R=3,L=2,I=1  會分到同一個bucket
→ hoghcmkcm:要想辦法讓 k()% _numBuckets 分散到 0~_numBuckets
→ exploer:所以hash function要自己設計是嗎?
推 leobr:yes!!
推 ric2k1:Yes.