作者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