Lines Matching refs:hash
7 #include "hash.h"
14 /* clears the hash */
15 static void batadv_hash_init(struct batadv_hashtable *hash)
19 for (i = 0; i < hash->size; i++) {
20 INIT_HLIST_HEAD(&hash->table[i]);
21 spin_lock_init(&hash->list_locks[i]);
24 atomic_set(&hash->generation, 0);
28 * batadv_hash_destroy() - Free only the hashtable and the hash itself
29 * @hash: hash object to destroy
31 void batadv_hash_destroy(struct batadv_hashtable *hash)
33 kfree(hash->list_locks);
34 kfree(hash->table);
35 kfree(hash);
40 * @size: number of hash buckets to allocate
46 struct batadv_hashtable *hash;
48 hash = kmalloc(sizeof(*hash), GFP_ATOMIC);
49 if (!hash)
52 hash->table = kmalloc_array(size, sizeof(*hash->table), GFP_ATOMIC);
53 if (!hash->table)
56 hash->list_locks = kmalloc_array(size, sizeof(*hash->list_locks),
58 if (!hash->list_locks)
61 hash->size = size;
62 batadv_hash_init(hash);
63 return hash;
66 kfree(hash->table);
68 kfree(hash);
73 * batadv_hash_set_lock_class() - Set specific lockdep class for hash spinlocks
74 * @hash: hash object to modify
77 void batadv_hash_set_lock_class(struct batadv_hashtable *hash,
82 for (i = 0; i < hash->size; i++)
83 lockdep_set_class(&hash->list_locks[i], key);