1*0Sstevel@tonic-gate /*
2*0Sstevel@tonic-gate * CDDL HEADER START
3*0Sstevel@tonic-gate *
4*0Sstevel@tonic-gate * The contents of this file are subject to the terms of the
5*0Sstevel@tonic-gate * Common Development and Distribution License, Version 1.0 only
6*0Sstevel@tonic-gate * (the "License"). You may not use this file except in compliance
7*0Sstevel@tonic-gate * with the License.
8*0Sstevel@tonic-gate *
9*0Sstevel@tonic-gate * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10*0Sstevel@tonic-gate * or http://www.opensolaris.org/os/licensing.
11*0Sstevel@tonic-gate * See the License for the specific language governing permissions
12*0Sstevel@tonic-gate * and limitations under the License.
13*0Sstevel@tonic-gate *
14*0Sstevel@tonic-gate * When distributing Covered Code, include this CDDL HEADER in each
15*0Sstevel@tonic-gate * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16*0Sstevel@tonic-gate * If applicable, add the following below this CDDL HEADER, with the
17*0Sstevel@tonic-gate * fields enclosed by brackets "[]" replaced with your own identifying
18*0Sstevel@tonic-gate * information: Portions Copyright [yyyy] [name of copyright owner]
19*0Sstevel@tonic-gate *
20*0Sstevel@tonic-gate * CDDL HEADER END
21*0Sstevel@tonic-gate */
22*0Sstevel@tonic-gate /*
23*0Sstevel@tonic-gate * Copyright (c) 2000 by Sun Microsystems, Inc.
24*0Sstevel@tonic-gate * All rights reserved.
25*0Sstevel@tonic-gate */
26*0Sstevel@tonic-gate #pragma ident "%Z%%M% %I% %E% SMI"
27*0Sstevel@tonic-gate
28*0Sstevel@tonic-gate #include <stdio.h>
29*0Sstevel@tonic-gate #include <stdlib.h>
30*0Sstevel@tonic-gate #include <string.h>
31*0Sstevel@tonic-gate #include <libelf.h>
32*0Sstevel@tonic-gate #include "_crle.h"
33*0Sstevel@tonic-gate
34*0Sstevel@tonic-gate Hash_tbl *
make_hash(int size,Hash_type type,ulong_t ident)35*0Sstevel@tonic-gate make_hash(int size, Hash_type type, ulong_t ident)
36*0Sstevel@tonic-gate {
37*0Sstevel@tonic-gate Hash_tbl * tbl;
38*0Sstevel@tonic-gate
39*0Sstevel@tonic-gate if ((tbl = malloc(sizeof (Hash_tbl))) == 0)
40*0Sstevel@tonic-gate return (0);
41*0Sstevel@tonic-gate
42*0Sstevel@tonic-gate if ((tbl->t_entry = calloc((unsigned)(sizeof (Hash_ent *)), size)) == 0)
43*0Sstevel@tonic-gate return (0);
44*0Sstevel@tonic-gate
45*0Sstevel@tonic-gate tbl->t_ident = ident;
46*0Sstevel@tonic-gate tbl->t_type = type;
47*0Sstevel@tonic-gate tbl->t_size = size;
48*0Sstevel@tonic-gate
49*0Sstevel@tonic-gate return (tbl);
50*0Sstevel@tonic-gate }
51*0Sstevel@tonic-gate
52*0Sstevel@tonic-gate
53*0Sstevel@tonic-gate Hash_ent *
get_hash(Hash_tbl * tbl,Addr key,Half id,int mode)54*0Sstevel@tonic-gate get_hash(Hash_tbl * tbl, Addr key, Half id, int mode)
55*0Sstevel@tonic-gate {
56*0Sstevel@tonic-gate int bucket;
57*0Sstevel@tonic-gate Hash_ent * ent;
58*0Sstevel@tonic-gate Word hashval;
59*0Sstevel@tonic-gate
60*0Sstevel@tonic-gate if (tbl->t_type == HASH_STR)
61*0Sstevel@tonic-gate hashval = elf_hash((const char *)key);
62*0Sstevel@tonic-gate else
63*0Sstevel@tonic-gate hashval = key;
64*0Sstevel@tonic-gate
65*0Sstevel@tonic-gate bucket = hashval % tbl->t_size;
66*0Sstevel@tonic-gate
67*0Sstevel@tonic-gate if (mode & HASH_FND_ENT) {
68*0Sstevel@tonic-gate for (ent = tbl->t_entry[bucket]; ent != NULL;
69*0Sstevel@tonic-gate ent = ent->e_next) {
70*0Sstevel@tonic-gate if (tbl->t_type == HASH_STR) {
71*0Sstevel@tonic-gate if ((strcmp((const char *)ent->e_key,
72*0Sstevel@tonic-gate (const char *)key) == 0) && ((id == 0) ||
73*0Sstevel@tonic-gate (id == ent->e_id)))
74*0Sstevel@tonic-gate return (ent);
75*0Sstevel@tonic-gate } else {
76*0Sstevel@tonic-gate if (ent->e_key == key)
77*0Sstevel@tonic-gate return (ent);
78*0Sstevel@tonic-gate }
79*0Sstevel@tonic-gate }
80*0Sstevel@tonic-gate }
81*0Sstevel@tonic-gate if (!(mode & HASH_ADD_ENT))
82*0Sstevel@tonic-gate return (0);
83*0Sstevel@tonic-gate
84*0Sstevel@tonic-gate /*
85*0Sstevel@tonic-gate * Key not found in this hash table ... insert new entry into bucket.
86*0Sstevel@tonic-gate */
87*0Sstevel@tonic-gate if ((ent = calloc(sizeof (Hash_ent), 1)) == 0)
88*0Sstevel@tonic-gate return (0);
89*0Sstevel@tonic-gate
90*0Sstevel@tonic-gate ent->e_key = key;
91*0Sstevel@tonic-gate ent->e_hash = hashval;
92*0Sstevel@tonic-gate
93*0Sstevel@tonic-gate /*
94*0Sstevel@tonic-gate * Hook into bucket chain
95*0Sstevel@tonic-gate */
96*0Sstevel@tonic-gate ent->e_next = tbl->t_entry[bucket];
97*0Sstevel@tonic-gate tbl->t_entry[bucket] = ent;
98*0Sstevel@tonic-gate
99*0Sstevel@tonic-gate return (ent);
100*0Sstevel@tonic-gate }
101