]>
Commit | Line | Data |
---|---|---|
b2441318 | 1 | // SPDX-License-Identifier: GPL-2.0 |
1da177e4 LT |
2 | /* |
3 | * Implementation of the symbol table type. | |
4 | * | |
0fe53224 | 5 | * Author : Stephen Smalley, <stephen.smalley.work@gmail.com> |
1da177e4 | 6 | */ |
a1fc7934 | 7 | |
1da177e4 | 8 | #include <linux/kernel.h> |
1da177e4 LT |
9 | #include <linux/string.h> |
10 | #include <linux/errno.h> | |
11 | #include "symtab.h" | |
12 | ||
24def7bb | 13 | static unsigned int symhash(const void *key) |
1da177e4 | 14 | { |
32db469e CG |
15 | /* |
16 | * djb2a | |
17 | * Public domain from cdb v0.75 | |
18 | */ | |
19 | unsigned int hash = 5381; | |
20 | unsigned char c; | |
21 | ||
22 | while ((c = *(const unsigned char *)key++)) | |
23 | hash = ((hash << 5) + hash) ^ c; | |
24 | ||
25 | return hash; | |
1da177e4 LT |
26 | } |
27 | ||
24def7bb | 28 | static int symcmp(const void *key1, const void *key2) |
1da177e4 | 29 | { |
bb242497 | 30 | const char *keyp1, *keyp2; |
1da177e4 LT |
31 | |
32 | keyp1 = key1; | |
33 | keyp2 = key2; | |
34 | return strcmp(keyp1, keyp2); | |
35 | } | |
36 | ||
24def7bb OM |
37 | static const struct hashtab_key_params symtab_key_params = { |
38 | .hash = symhash, | |
39 | .cmp = symcmp, | |
40 | }; | |
1da177e4 | 41 | |
0e83c9c6 | 42 | int symtab_init(struct symtab *s, u32 size) |
1da177e4 | 43 | { |
1da177e4 | 44 | s->nprim = 0; |
24def7bb | 45 | return hashtab_init(&s->table, size); |
1da177e4 LT |
46 | } |
47 | ||
237389e3 OM |
48 | int symtab_insert(struct symtab *s, char *name, void *datum) |
49 | { | |
24def7bb | 50 | return hashtab_insert(&s->table, name, datum, symtab_key_params); |
237389e3 OM |
51 | } |
52 | ||
53 | void *symtab_search(struct symtab *s, const char *name) | |
54 | { | |
24def7bb | 55 | return hashtab_search(&s->table, name, symtab_key_params); |
237389e3 | 56 | } |