作者danielko (蛋尼尔糕)
看板EE_DSnP
标题[问题] 关於hash
时间Fri Jun 20 18:33:49 2008
// check if k is in the hash...
// if yes, update b & n, and return true;
// else update b and return false;
bool check(const BddHashKey& k, size_t& b, BddNodeInt*& n) {
// TODO...
return false;
}
想问一下这个function的input "b"是先利用bucketNum算出来的数字吗?
(还有几个function的input list也有size_t& b 是一样的东西吗?)
另外想问一下
是不是hash要写好才有办法测test.cpp
因为(就我的认知)好像hash跟uniquify有关?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.4.234
1F：推 yongling:1. check 的 b 是要用 k 求的，其他有 b 的就用 b， 06/20 18:53
2F：→ yongling:没 b 的用 k 求 06/20 18:54
3F：推 battlecruise:k() ? 06/20 23:24
4F：→ danielko:所以是b = bucketNum(k)吗？ 06/21 10:17
5F：推 Taiven:我也有相同的问题Orz 06/21 14:13