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