作者SweepingMonk ((((((((((()))))))))))
看板EE_DSnP
標題[問題] 請問關於Hash的部份
時間Sun Jun 22 02:12:21 2008
在 BddHashKey 中的 () overloading
要回傳一個 size_t 似乎是用來計算 BddHash 的 bucketNum
但我還是不知道應該要傳什麼值回去
另外
因為 bucketNum 的決定方法是 k() % _numBuckets
那就可能會發生同一個 bucketNum 有好幾個 BddHashNode 的情形
是這樣子的嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.234
1F：推 ric2k1:BddHashKey 的 () 就是他的 hash function. 請見講義關於 06/22 02:17
2F：→ ric2k1:hash function implementation 的注意事項 06/22 02:18
3F：→ ric2k1:2. Yes, that's why _buckets are array of vectors 06/22 02:19
4F：→ SweepingMonk:謝謝！ 06/22 02:24