※ 引述《smartboy (爛掉了爛掉了)》之銘言：
: ※ 引述《truckski (情和義 值千金)》之銘言：
: : 降阿, 那A跟B互相collision之後,
: : 那再進來A算不算collision?
: 不算
: 假設以下 A-Z 都 hash 成相同 value
: learn A, col=0
: learn B, col=1
: learn B, col=1
: learn C, col=2
: learn A, col=2
: learn D, col=3
以下是我的程式 (憑印象寫的)
int table[1<<12];
set<string> bigtable[1<<12];
void learn(char *addr, int hash, int port)
{
if(bigtable[h].size()!=0 &&
bigtable[h].find(addr)==bigtable[h].end() {
col++;
}
bigtable[h].insert(addr);
table[h] |= 1<<port;
}
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.30.37