File: symtab.c

package info (click to toggle)
oskit 0.97.20000202-1
  • links: PTS
  • area: main
  • in suites: potato
  • size: 58,008 kB
  • ctags: 172,612
  • sloc: ansic: 832,827; asm: 7,640; sh: 3,920; yacc: 3,664; perl: 1,457; lex: 427; makefile: 337; csh: 141; awk: 78
file content (66 lines) | stat: -rw-r--r-- 1,651 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
/*
 * Copyright (c) 1999 The University of Utah and the Flux Group.
 * All rights reserved.
 * 
 * Contributed by the Computer Security Research division,
 * INFOSEC Research and Technology Office, NSA.
 * 
 * This file is part of the Flux OSKit.  The OSKit is free software, also known
 * as "open source;" you can redistribute it and/or modify it under the terms
 * of the GNU General Public License (GPL), version 2, as published by the Free
 * Software Foundation (FSF).  To explore alternate licensing terms, contact
 * the University of Utah at csl-dist@cs.utah.edu or +1-801-585-3271.
 * 
 * The OSKit is distributed in the hope that it will be useful, but WITHOUT ANY
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE.  See the GPL for more details.  You should have
 * received a copy of the GPL along with the OSKit; see the file COPYING.  If
 * not, write to the FSF, 59 Temple Place #330, Boston, MA 02111-1307, USA.
 */
/* FLASK */

#include "symtab.h"

#define SYMTAB_SIZE 23

static unsigned int 
symhash(hashtab_key_t key)
{
	char           *p, *keyp;
	unsigned int    size;
	unsigned int    h;


	h = 0;
	keyp = (char *) key;
	size = strlen(keyp);
	for (p = keyp; (p - keyp) < size; p++)
		h = (h << 4) ^ (*p);
	return h % SYMTAB_SIZE;
}


static int 
symcmp(hashtab_key_t key1, hashtab_key_t key2)
{
	char           *keyp1, *keyp2;


	keyp1 = (char *) key1;
	keyp2 = (char *) key2;
	return strcmp(keyp1, keyp2);
}


int 
symtab_init(symtab_t * s)
{
	s->table = hashtab_create(symhash, symcmp, SYMTAB_SIZE);
	if (!s->table)
		return -1;
	s->nprim = 0;
	return 0;
}


/* FLASK */