Branch data Line data Source code
1 : : // SPDX-License-Identifier: GPL-2.0 2 : : /* 3 : : * Implementation of the symbol table type. 4 : : * 5 : : * Author : Stephen Smalley, <sds@tycho.nsa.gov> 6 : : */ 7 : : #include <linux/kernel.h> 8 : : #include <linux/string.h> 9 : : #include <linux/errno.h> 10 : : #include "symtab.h" 11 : : 12 : 0 : static unsigned int symhash(struct hashtab *h, const void *key) 13 : : { 14 : 0 : const char *p, *keyp; 15 : 0 : unsigned int size; 16 : 0 : unsigned int val; 17 : : 18 : 0 : val = 0; 19 : 0 : keyp = key; 20 : 0 : size = strlen(keyp); 21 [ # # ]: 0 : for (p = keyp; (p - keyp) < size; p++) 22 : 0 : val = (val << 4 | (val >> (8*sizeof(unsigned int)-4))) ^ (*p); 23 : 0 : return val & (h->size - 1); 24 : : } 25 : : 26 : 0 : static int symcmp(struct hashtab *h, const void *key1, const void *key2) 27 : : { 28 : 0 : const char *keyp1, *keyp2; 29 : : 30 : 0 : keyp1 = key1; 31 : 0 : keyp2 = key2; 32 : 0 : return strcmp(keyp1, keyp2); 33 : : } 34 : : 35 : : 36 : 0 : int symtab_init(struct symtab *s, unsigned int size) 37 : : { 38 : 0 : s->table = hashtab_create(symhash, symcmp, size); 39 [ # # ]: 0 : if (!s->table) 40 : : return -ENOMEM; 41 : 0 : s->nprim = 0; 42 : 0 : return 0; 43 : : } 44 : :