Lines Matching refs:hash
43 uint32_t hash = 0; in batadv_choose_claim() local
45 hash = batadv_hash_bytes(hash, &claim->addr, sizeof(claim->addr)); in batadv_choose_claim()
46 hash = batadv_hash_bytes(hash, &claim->vid, sizeof(claim->vid)); in batadv_choose_claim()
48 hash += (hash << 3); in batadv_choose_claim()
49 hash ^= (hash >> 11); in batadv_choose_claim()
50 hash += (hash << 15); in batadv_choose_claim()
52 return hash % size; in batadv_choose_claim()
60 uint32_t hash = 0; in batadv_choose_backbone_gw() local
62 hash = batadv_hash_bytes(hash, &claim->addr, sizeof(claim->addr)); in batadv_choose_backbone_gw()
63 hash = batadv_hash_bytes(hash, &claim->vid, sizeof(claim->vid)); in batadv_choose_backbone_gw()
65 hash += (hash << 3); in batadv_choose_backbone_gw()
66 hash ^= (hash >> 11); in batadv_choose_backbone_gw()
67 hash += (hash << 15); in batadv_choose_backbone_gw()
69 return hash % size; in batadv_choose_backbone_gw()
140 struct batadv_hashtable *hash = bat_priv->bla.claim_hash; in batadv_claim_hash_find() local
146 if (!hash) in batadv_claim_hash_find()
149 index = batadv_choose_claim(data, hash->size); in batadv_claim_hash_find()
150 head = &hash->table[index]; in batadv_claim_hash_find()
180 struct batadv_hashtable *hash = bat_priv->bla.backbone_hash; in batadv_backbone_hash_find() local
186 if (!hash) in batadv_backbone_hash_find()
192 index = batadv_choose_backbone_gw(&search_entry, hash->size); in batadv_backbone_hash_find()
193 head = &hash->table[index]; in batadv_backbone_hash_find()
216 struct batadv_hashtable *hash; in batadv_bla_del_backbone_claims() local
223 hash = backbone_gw->bat_priv->bla.claim_hash; in batadv_bla_del_backbone_claims()
224 if (!hash) in batadv_bla_del_backbone_claims()
227 for (i = 0; i < hash->size; i++) { in batadv_bla_del_backbone_claims()
228 head = &hash->table[i]; in batadv_bla_del_backbone_claims()
229 list_lock = &hash->list_locks[i]; in batadv_bla_del_backbone_claims()
464 struct batadv_hashtable *hash; in batadv_bla_answer_request() local
478 hash = bat_priv->bla.claim_hash; in batadv_bla_answer_request()
479 for (i = 0; i < hash->size; i++) { in batadv_bla_answer_request()
480 head = &hash->table[i]; in batadv_bla_answer_request()
993 struct batadv_hashtable *hash; in batadv_bla_purge_backbone_gw() local
997 hash = bat_priv->bla.backbone_hash; in batadv_bla_purge_backbone_gw()
998 if (!hash) in batadv_bla_purge_backbone_gw()
1001 for (i = 0; i < hash->size; i++) { in batadv_bla_purge_backbone_gw()
1002 head = &hash->table[i]; in batadv_bla_purge_backbone_gw()
1003 list_lock = &hash->list_locks[i]; in batadv_bla_purge_backbone_gw()
1047 struct batadv_hashtable *hash; in batadv_bla_purge_claims() local
1050 hash = bat_priv->bla.claim_hash; in batadv_bla_purge_claims()
1051 if (!hash) in batadv_bla_purge_claims()
1054 for (i = 0; i < hash->size; i++) { in batadv_bla_purge_claims()
1055 head = &hash->table[i]; in batadv_bla_purge_claims()
1095 struct batadv_hashtable *hash; in batadv_bla_update_orig_address() local
1113 hash = bat_priv->bla.backbone_hash; in batadv_bla_update_orig_address()
1114 if (!hash) in batadv_bla_update_orig_address()
1117 for (i = 0; i < hash->size; i++) { in batadv_bla_update_orig_address()
1118 head = &hash->table[i]; in batadv_bla_update_orig_address()
1149 struct batadv_hashtable *hash; in batadv_bla_periodic_work() local
1166 hash = bat_priv->bla.backbone_hash; in batadv_bla_periodic_work()
1167 if (!hash) in batadv_bla_periodic_work()
1170 for (i = 0; i < hash->size; i++) { in batadv_bla_periodic_work()
1171 head = &hash->table[i]; in batadv_bla_periodic_work()
1356 struct batadv_hashtable *hash = bat_priv->bla.backbone_hash; in batadv_bla_is_backbone_gw_orig() local
1364 if (!hash) in batadv_bla_is_backbone_gw_orig()
1367 for (i = 0; i < hash->size; i++) { in batadv_bla_is_backbone_gw_orig()
1368 head = &hash->table[i]; in batadv_bla_is_backbone_gw_orig()
1628 struct batadv_hashtable *hash = bat_priv->bla.claim_hash; in batadv_bla_claim_table_seq_print_text() local
1647 for (i = 0; i < hash->size; i++) { in batadv_bla_claim_table_seq_print_text()
1648 head = &hash->table[i]; in batadv_bla_claim_table_seq_print_text()
1672 struct batadv_hashtable *hash = bat_priv->bla.backbone_hash; in batadv_bla_backbone_table_seq_print_text() local
1692 for (i = 0; i < hash->size; i++) { in batadv_bla_backbone_table_seq_print_text()
1693 head = &hash->table[i]; in batadv_bla_backbone_table_seq_print_text()