Lines Matching refs:hash
107 if (!bat_priv->dat.hash) in __batadv_dat_purge()
110 for (i = 0; i < bat_priv->dat.hash->size; i++) { in __batadv_dat_purge()
111 head = &bat_priv->dat.hash->table[i]; in __batadv_dat_purge()
112 list_lock = &bat_priv->dat.hash->list_locks[i]; in __batadv_dat_purge()
226 u32 hash = 0; in batadv_hash_dat() local
233 hash += key[i]; in batadv_hash_dat()
234 hash += (hash << 10); in batadv_hash_dat()
235 hash ^= (hash >> 6); in batadv_hash_dat()
240 hash += key[i]; in batadv_hash_dat()
241 hash += (hash << 10); in batadv_hash_dat()
242 hash ^= (hash >> 6); in batadv_hash_dat()
245 hash += (hash << 3); in batadv_hash_dat()
246 hash ^= (hash >> 11); in batadv_hash_dat()
247 hash += (hash << 15); in batadv_hash_dat()
249 return hash % size; in batadv_hash_dat()
267 struct batadv_hashtable *hash = bat_priv->dat.hash; in batadv_dat_entry_hash_find() local
270 if (!hash) in batadv_dat_entry_hash_find()
276 index = batadv_hash_dat(&to_find, hash->size); in batadv_dat_entry_hash_find()
277 head = &hash->table[index]; in batadv_dat_entry_hash_find()
331 hash_added = batadv_hash_add(bat_priv->dat.hash, batadv_compare_dat, in batadv_dat_entry_add()
503 struct batadv_hashtable *hash = bat_priv->orig_hash; in batadv_choose_next_candidate() local
515 for (i = 0; i < hash->size; i++) { in batadv_choose_next_candidate()
516 head = &hash->table[i]; in batadv_choose_next_candidate()
734 if (!bat_priv->dat.hash) in batadv_dat_hash_free()
739 batadv_hash_destroy(bat_priv->dat.hash); in batadv_dat_hash_free()
741 bat_priv->dat.hash = NULL; in batadv_dat_hash_free()
750 if (bat_priv->dat.hash) in batadv_dat_init()
753 bat_priv->dat.hash = batadv_hash_new(1024); in batadv_dat_init()
755 if (!bat_priv->dat.hash) in batadv_dat_init()
790 struct batadv_hashtable *hash = bat_priv->dat.hash; in batadv_dat_cache_seq_print_text() local
806 for (i = 0; i < hash->size; i++) { in batadv_dat_cache_seq_print_text()
807 head = &hash->table[i]; in batadv_dat_cache_seq_print_text()