36 avtab_insert_node(struct avtab *h, int hvalue,  in avtab_insert_node()  argument
63 		newnode->next = h->htable[hvalue];  in avtab_insert_node()
64 		h->htable[hvalue] = newnode;  in avtab_insert_node()
67 	h->nel++;  in avtab_insert_node()
71 static int avtab_insert(struct avtab *h, struct avtab_key *key, struct avtab_datum *datum)  in avtab_insert()  argument
77 	if (!h || !h->htable)  in avtab_insert()
80 	hvalue = avtab_hash(key, h->mask);  in avtab_insert()
81 	for (prev = NULL, cur = h->htable[hvalue];  in avtab_insert()
104 	newnode = avtab_insert_node(h, hvalue, prev, cur, key, datum);  in avtab_insert()
116 avtab_insert_nonunique(struct avtab *h, struct avtab_key *key, struct avtab_datum *datum)  in avtab_insert_nonunique()  argument
122 	if (!h || !h->htable)  in avtab_insert_nonunique()
124 	hvalue = avtab_hash(key, h->mask);  in avtab_insert_nonunique()
125 	for (prev = NULL, cur = h->htable[hvalue];  in avtab_insert_nonunique()
143 	return avtab_insert_node(h, hvalue, prev, cur, key, datum);  in avtab_insert_nonunique()
146 struct avtab_datum *avtab_search(struct avtab *h, struct avtab_key *key)  in avtab_search()  argument
152 	if (!h || !h->htable)  in avtab_search()
155 	hvalue = avtab_hash(key, h->mask);  in avtab_search()
156 	for (cur = h->htable[hvalue]; cur; cur = cur->next) {  in avtab_search()
181 avtab_search_node(struct avtab *h, struct avtab_key *key)  in avtab_search_node()  argument
187 	if (!h || !h->htable)  in avtab_search_node()
190 	hvalue = avtab_hash(key, h->mask);  in avtab_search_node()
191 	for (cur = h->htable[hvalue]; cur; cur = cur->next) {  in avtab_search_node()
240 void avtab_destroy(struct avtab *h)  in avtab_destroy()  argument
245 	if (!h || !h->htable)  in avtab_destroy()
248 	for (i = 0; i < h->nslot; i++) {  in avtab_destroy()
249 		cur = h->htable[i];  in avtab_destroy()
258 		h->htable[i] = NULL;  in avtab_destroy()
260 	kfree(h->htable);  in avtab_destroy()
261 	h->htable = NULL;  in avtab_destroy()
262 	h->nslot = 0;  in avtab_destroy()
263 	h->mask = 0;  in avtab_destroy()
266 int avtab_init(struct avtab *h)  in avtab_init()  argument
268 	h->htable = NULL;  in avtab_init()
269 	h->nel = 0;  in avtab_init()
273 int avtab_alloc(struct avtab *h, u32 nrules)  in avtab_alloc()  argument
294 	h->htable = kcalloc(nslot, sizeof(*(h->htable)), GFP_KERNEL);  in avtab_alloc()
295 	if (!h->htable)  in avtab_alloc()
299 	h->nel = 0;  in avtab_alloc()
300 	h->nslot = nslot;  in avtab_alloc()
301 	h->mask = mask;  in avtab_alloc()
303 	       h->nslot, nrules);  in avtab_alloc()
307 void avtab_hash_eval(struct avtab *h, char *tag)  in avtab_hash_eval()  argument
316 	for (i = 0; i < h->nslot; i++) {  in avtab_hash_eval()
317 		cur = h->htable[i];  in avtab_hash_eval()
334 	       tag, h->nel, slots_used, h->nslot, max_chain_len,  in avtab_hash_eval()