Lines Matching refs:hash

350 	struct batadv_hashtable *hash = bat_priv->orig_hash;  in batadv_nc_purge_orig_hash()  local
355 if (!hash) in batadv_nc_purge_orig_hash()
359 for (i = 0; i < hash->size; i++) { in batadv_nc_purge_orig_hash()
360 head = &hash->table[i]; in batadv_nc_purge_orig_hash()
381 struct batadv_hashtable *hash, in batadv_nc_purge_paths() argument
391 for (i = 0; i < hash->size; i++) { in batadv_nc_purge_paths()
392 head = &hash->table[i]; in batadv_nc_purge_paths()
393 lock = &hash->list_locks[i]; in batadv_nc_purge_paths()
452 uint32_t hash = 0; in batadv_nc_hash_choose() local
454 hash = batadv_hash_bytes(hash, &nc_path->prev_hop, in batadv_nc_hash_choose()
456 hash = batadv_hash_bytes(hash, &nc_path->next_hop, in batadv_nc_hash_choose()
459 hash += (hash << 3); in batadv_nc_hash_choose()
460 hash ^= (hash >> 11); in batadv_nc_hash_choose()
461 hash += (hash << 15); in batadv_nc_hash_choose()
463 return hash % size; in batadv_nc_hash_choose()
502 batadv_nc_hash_find(struct batadv_hashtable *hash, in batadv_nc_hash_find() argument
509 if (!hash) in batadv_nc_hash_find()
512 index = batadv_nc_hash_choose(data, hash->size); in batadv_nc_hash_find()
513 head = &hash->table[index]; in batadv_nc_hash_find()
628 struct batadv_hashtable *hash, in batadv_nc_process_nc_paths() argument
639 if (!hash) in batadv_nc_process_nc_paths()
643 for (i = 0; i < hash->size; i++) { in batadv_nc_process_nc_paths()
644 head = &hash->table[i]; in batadv_nc_process_nc_paths()
914 struct batadv_hashtable *hash, in batadv_nc_get_path() argument
924 nc_path = batadv_nc_hash_find(hash, (void *)&nc_path_key); in batadv_nc_get_path()
951 hash_added = batadv_hash_add(hash, batadv_nc_hash_compare, in batadv_nc_get_path()
1237 struct batadv_hashtable *hash = bat_priv->nc.coding_hash; in batadv_nc_path_search() local
1240 if (!hash) in batadv_nc_path_search()
1246 idx = batadv_nc_hash_choose(&nc_path_key, hash->size); in batadv_nc_path_search()
1250 hlist_for_each_entry_rcu(nc_path, &hash->table[idx], hash_entry) { in batadv_nc_path_search()
1704 struct batadv_hashtable *hash = bat_priv->nc.decoding_hash; in batadv_nc_find_decoding_packet() local
1711 if (!hash) in batadv_nc_find_decoding_packet()
1725 index = batadv_nc_hash_choose(&nc_path_key, hash->size); in batadv_nc_find_decoding_packet()
1729 hlist_for_each_entry_rcu(nc_path, &hash->table[index], hash_entry) { in batadv_nc_find_decoding_packet()
1849 struct batadv_hashtable *hash = bat_priv->orig_hash; in batadv_nc_nodes_seq_print_text() local
1861 for (i = 0; i < hash->size; i++) { in batadv_nc_nodes_seq_print_text()
1862 head = &hash->table[i]; in batadv_nc_nodes_seq_print_text()