2 * Copyright (C) 2006-2010 B.A.T.M.A.N. contributors:
4 * Simon Wunderlich, Marek Lindner
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of version 2 of the GNU General Public
8 * License as published by the Free Software Foundation.
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
26 static void hash_init(struct hashtable_t
*hash
)
32 for (i
= 0 ; i
< hash
->size
; i
++)
33 hash
->table
[i
] = NULL
;
36 /* free only the hashtable and the hash itself. */
37 void hash_destroy(struct hashtable_t
*hash
)
43 /* allocates and clears the hash */
44 struct hashtable_t
*hash_new(int size
)
46 struct hashtable_t
*hash
;
48 hash
= kmalloc(sizeof(struct hashtable_t
) , GFP_ATOMIC
);
54 hash
->table
= kmalloc(sizeof(struct element_t
*) * size
, GFP_ATOMIC
);
56 if (hash
->table
== NULL
) {
66 /* remove bucket (this might be used in hash_iterate() if you already found the
67 * bucket you want to delete and don't need the overhead to find it again with
68 * hash_remove(). But usually, you don't want to use this function, as it
69 * fiddles with hash-internals. */
70 void *hash_remove_bucket(struct hashtable_t
*hash
, struct hash_it_t
*hash_it_t
)
74 data_save
= hash_it_t
->bucket
->data
;
76 if (hash_it_t
->prev_bucket
!= NULL
)
77 hash_it_t
->prev_bucket
->next
= hash_it_t
->bucket
->next
;
78 else if (hash_it_t
->first_bucket
!= NULL
)
79 (*hash_it_t
->first_bucket
) = hash_it_t
->bucket
->next
;
81 kfree(hash_it_t
->bucket
);