Lines Matching refs:hash
206 * Pending timeouts are stored in a hash table, the key being the
1052 u_long hash = 0;
1076 hash = MFCHASH(mfccp->mfcc_origin, mfccp->mfcc_mcastgrp);
1077 LIST_FOREACH(rt, &V_mfchashtbl[hash], mfc_hash) {
1092 V_nexpire[hash]--;
1111 LIST_FOREACH(rt, &V_mfchashtbl[hash], mfc_hash) {
1116 V_nexpire[hash]--;
1137 /* insert new entry at head of hash chain */
1138 LIST_INSERT_HEAD(&V_mfchashtbl[hash], rt, mfc_hash);
1284 u_long hash;
1316 hash = MFCHASH(ip->ip_src, ip->ip_dst);
1317 LIST_FOREACH(rt, &V_mfchashtbl[hash], mfc_hash) {
1376 /* insert new entry at head of hash chain */
1380 V_nexpire[hash]++;
1401 LIST_INSERT_HEAD(&V_mfchashtbl[hash], rt, mfc_hash);
1994 * all entries for a given timer hash bin, we check whether it is
2101 * Compute the timeout hash value for the bw_meter entries
2103 #define BW_METER_TIMEHASH(bw_meter, hash) \
2108 (hash) = next_timeval.tv_sec; \
2110 (hash)++; /* XXX: make sure we don't timeout early */ \
2111 (hash) %= BW_METER_BUCKETS; \
2116 * by linking the entry in the proper hash bucket.
2137 * Compute the timeout hash value and insert the entry
2147 * by removing the entry from the proper hash bucket.
2161 * Compute the timeout hash value and delete the entry
2191 * all the potentially matching entries are in the hash slot that we are