5 * Common Development and Distribution License, Version 1.0 only
6 * (the "License"). You may not use this file except in compliance
7 * with the License.
8 *
9 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10 * or http://www.opensolaris.org/os/licensing.
11 * See the License for the specific language governing permissions
12 * and limitations under the License.
13 *
14 * When distributing Covered Code, include this CDDL HEADER in each
15 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16 * If applicable, add the following below this CDDL HEADER, with the
17 * fields enclosed by brackets "[]" replaced with your own identifying
18 * information: Portions Copyright [yyyy] [name of copyright owner]
19 *
20 * CDDL HEADER END
21 */
22 /*
23 * Copyright (c) 1994, by Sun Microsystems, Inc.
24 * All rights reserved.
25 */
26
27 #ident "%Z%%M% %I% %E% SMI" /* SMI4.1 1.4 */
28
29 #include <ctype.h>
30 #include "util.h"
31 #include "table.h"
32
33
34
35 /*
36 * Hash table manager. Store/lookup strings, keyed by string
37 */
38
39 /*
40 * Generate the key into the table using the first two letters
41 * of "str". The table is alphabetized, with no distinction between
42 * upper and lower case. Non-letters are given least significance.
43 */
44 int
45 tablekey(str)
46 register char *str;
47 {
48 #define TOLOWER(c) (islower(c) ? c : \
49 (isupper(c) ? tolower(c) : ('a'+NUMLETTERS-1)))
50
51 register int c1, c2;
52
53 c1 = *str++;
54 c2 = *str;
55 if (c1 == EOS) {
56 c2 = EOS; /* just in case */
57 }
58 c1 = TOLOWER(c1) - 'a';
59 c2 = TOLOWER(c2) - 'a';
60 return (c1*NUMLETTERS + c2);
61 }
62
63
64 void
65 store(table, key, datum)
66 stringtable table;
67 char *key;
68 char *datum;
69 {
70 int index;
71 tablelist cur, new;
72
73 index = tablekey(key);
74 cur = table[index];
75
76 new = MALLOC(tablenode);
77 new->key = key;
78 new->datum = datum;
79 new->next = cur;
80 table[index] = new;
81 }
82
83
84 char *
85 lookup(table, key)
86 stringtable table;
87 char *key;
88 {
89 tablelist cur;
90
91 cur = table[tablekey(key)];
92 while (cur && strcmp(cur->key, key)) {
93 cur = cur->next;
94 }
95 if (cur) {
96 return (cur->datum);
97 } else {
98 return (NULL);
99 }
100 }
|
5 * Common Development and Distribution License, Version 1.0 only
6 * (the "License"). You may not use this file except in compliance
7 * with the License.
8 *
9 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10 * or http://www.opensolaris.org/os/licensing.
11 * See the License for the specific language governing permissions
12 * and limitations under the License.
13 *
14 * When distributing Covered Code, include this CDDL HEADER in each
15 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16 * If applicable, add the following below this CDDL HEADER, with the
17 * fields enclosed by brackets "[]" replaced with your own identifying
18 * information: Portions Copyright [yyyy] [name of copyright owner]
19 *
20 * CDDL HEADER END
21 */
22 /*
23 * Copyright (c) 1994, by Sun Microsystems, Inc.
24 * All rights reserved.
25 *
26 * Copyright 2012 Nexenta Systems, Inc. All rights reserved.
27 */
28
29 #include <stdlib.h>
30 #include <strings.h>
31 #include <ctype.h>
32 #include "util.h"
33 #include "table.h"
34
35
36
37 /*
38 * Hash table manager. Store/lookup strings, keyed by string
39 */
40
41 /*
42 * Generate the key into the table using the first two letters
43 * of "str". The table is alphabetized, with no distinction between
44 * upper and lower case. Non-letters are given least significance.
45 */
46 int
47 tablekey(str)
48 register char *str;
49 {
50 #define TOLOWER(c) (islower(c) ? c : \
51 (isupper(c) ? tolower(c) : ('a'+NUMLETTERS-1)))
52
53 register int c1, c2;
54
55 c1 = *str++;
56 c2 = *str;
57 if (c1 == EOS) {
58 c2 = EOS; /* just in case */
59 }
60 c1 = TOLOWER(c1) - 'a';
61 c2 = TOLOWER(c2) - 'a';
62 return (c1*NUMLETTERS + c2);
63 }
64
65
66 void
67 store(table, key, datum)
68 tablelist *table;
69 char *key;
70 char *datum;
71 {
72 int index;
73 tablelist cur, new;
74
75 index = tablekey(key);
76 cur = table[index];
77
78 new = MALLOC(tablenode);
79 new->key = key;
80 new->datum = datum;
81 new->next = cur;
82 table[index] = new;
83 }
84
85
86 char *
87 lookup(table, key)
88 tablelist *table;
89 char *key;
90 {
91 tablelist cur;
92
93 cur = table[tablekey(key)];
94 while (cur && strcmp(cur->key, key)) {
95 cur = cur->next;
96 }
97 if (cur) {
98 return (cur->datum);
99 } else {
100 return (NULL);
101 }
102 }
|