1b2441318SGreg Kroah-Hartman // SPDX-License-Identifier: GPL-2.0
21da177e4SLinus Torvalds /*
31da177e4SLinus Torvalds * Implementation of the symbol table type.
41da177e4SLinus Torvalds *
5*0fe53224SStephen Smalley * Author : Stephen Smalley, <stephen.smalley.work@gmail.com>
61da177e4SLinus Torvalds */
71da177e4SLinus Torvalds #include <linux/kernel.h>
81da177e4SLinus Torvalds #include <linux/string.h>
91da177e4SLinus Torvalds #include <linux/errno.h>
101da177e4SLinus Torvalds #include "symtab.h"
111da177e4SLinus Torvalds
symhash(const void * key)1224def7bbSOndrej Mosnacek static unsigned int symhash(const void *key)
131da177e4SLinus Torvalds {
14bb242497SChad Sellers const char *p, *keyp;
151da177e4SLinus Torvalds unsigned int size;
161da177e4SLinus Torvalds unsigned int val;
171da177e4SLinus Torvalds
181da177e4SLinus Torvalds val = 0;
191da177e4SLinus Torvalds keyp = key;
201da177e4SLinus Torvalds size = strlen(keyp);
211da177e4SLinus Torvalds for (p = keyp; (p - keyp) < size; p++)
221da177e4SLinus Torvalds val = (val << 4 | (val >> (8*sizeof(unsigned int)-4))) ^ (*p);
2324def7bbSOndrej Mosnacek return val;
241da177e4SLinus Torvalds }
251da177e4SLinus Torvalds
symcmp(const void * key1,const void * key2)2624def7bbSOndrej Mosnacek static int symcmp(const void *key1, const void *key2)
271da177e4SLinus Torvalds {
28bb242497SChad Sellers const char *keyp1, *keyp2;
291da177e4SLinus Torvalds
301da177e4SLinus Torvalds keyp1 = key1;
311da177e4SLinus Torvalds keyp2 = key2;
321da177e4SLinus Torvalds return strcmp(keyp1, keyp2);
331da177e4SLinus Torvalds }
341da177e4SLinus Torvalds
3524def7bbSOndrej Mosnacek static const struct hashtab_key_params symtab_key_params = {
3624def7bbSOndrej Mosnacek .hash = symhash,
3724def7bbSOndrej Mosnacek .cmp = symcmp,
3824def7bbSOndrej Mosnacek };
391da177e4SLinus Torvalds
symtab_init(struct symtab * s,u32 size)400e83c9c6SChristian Göttsche int symtab_init(struct symtab *s, u32 size)
411da177e4SLinus Torvalds {
421da177e4SLinus Torvalds s->nprim = 0;
4324def7bbSOndrej Mosnacek return hashtab_init(&s->table, size);
441da177e4SLinus Torvalds }
451da177e4SLinus Torvalds
symtab_insert(struct symtab * s,char * name,void * datum)46237389e3SOndrej Mosnacek int symtab_insert(struct symtab *s, char *name, void *datum)
47237389e3SOndrej Mosnacek {
4824def7bbSOndrej Mosnacek return hashtab_insert(&s->table, name, datum, symtab_key_params);
49237389e3SOndrej Mosnacek }
50237389e3SOndrej Mosnacek
symtab_search(struct symtab * s,const char * name)51237389e3SOndrej Mosnacek void *symtab_search(struct symtab *s, const char *name)
52237389e3SOndrej Mosnacek {
5324def7bbSOndrej Mosnacek return hashtab_search(&s->table, name, symtab_key_params);
54237389e3SOndrej Mosnacek }
55