1*a864dc36Sdarran /*
2*a864dc36Sdarran * CDDL HEADER START
3*a864dc36Sdarran *
4*a864dc36Sdarran * The contents of this file are subject to the terms of the
5*a864dc36Sdarran * Common Development and Distribution License, Version 1.0 only
6*a864dc36Sdarran * (the "License"). You may not use this file except in compliance
7*a864dc36Sdarran * with the License.
8*a864dc36Sdarran *
9*a864dc36Sdarran * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10*a864dc36Sdarran * or http://www.opensolaris.org/os/licensing.
11*a864dc36Sdarran * See the License for the specific language governing permissions
12*a864dc36Sdarran * and limitations under the License.
13*a864dc36Sdarran *
14*a864dc36Sdarran * When distributing Covered Code, include this CDDL HEADER in each
15*a864dc36Sdarran * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16*a864dc36Sdarran * If applicable, add the following below this CDDL HEADER, with the
17*a864dc36Sdarran * fields enclosed by brackets "[]" replaced with your own identifying
18*a864dc36Sdarran * information: Portions Copyright [yyyy] [name of copyright owner]
19*a864dc36Sdarran *
20*a864dc36Sdarran * CDDL HEADER END
21*a864dc36Sdarran */
22*a864dc36Sdarran /*
23*a864dc36Sdarran * Copyright 2004 Sun Microsystems, Inc. All rights reserved.
24*a864dc36Sdarran * Use is subject to license terms.
25*a864dc36Sdarran */
26*a864dc36Sdarran
27*a864dc36Sdarran #pragma ident "%Z%%M% %I% %E% SMI"
28*a864dc36Sdarran
29*a864dc36Sdarran #include <assert.h>
30*a864dc36Sdarran
31*a864dc36Sdarran #include <dt_inttab.h>
32*a864dc36Sdarran #include <dt_impl.h>
33*a864dc36Sdarran
34*a864dc36Sdarran dt_inttab_t *
dt_inttab_create(dtrace_hdl_t * dtp)35*a864dc36Sdarran dt_inttab_create(dtrace_hdl_t *dtp)
36*a864dc36Sdarran {
37*a864dc36Sdarran uint_t len = _dtrace_intbuckets;
38*a864dc36Sdarran dt_inttab_t *ip;
39*a864dc36Sdarran
40*a864dc36Sdarran assert((len & (len - 1)) == 0);
41*a864dc36Sdarran
42*a864dc36Sdarran if ((ip = dt_zalloc(dtp, sizeof (dt_inttab_t))) == NULL ||
43*a864dc36Sdarran (ip->int_hash = dt_zalloc(dtp, sizeof (void *) * len)) == NULL) {
44*a864dc36Sdarran dt_free(dtp, ip);
45*a864dc36Sdarran return (NULL);
46*a864dc36Sdarran }
47*a864dc36Sdarran
48*a864dc36Sdarran ip->int_hdl = dtp;
49*a864dc36Sdarran ip->int_hashlen = len;
50*a864dc36Sdarran
51*a864dc36Sdarran return (ip);
52*a864dc36Sdarran }
53*a864dc36Sdarran
54*a864dc36Sdarran void
dt_inttab_destroy(dt_inttab_t * ip)55*a864dc36Sdarran dt_inttab_destroy(dt_inttab_t *ip)
56*a864dc36Sdarran {
57*a864dc36Sdarran dt_inthash_t *hp, *np;
58*a864dc36Sdarran
59*a864dc36Sdarran for (hp = ip->int_head; hp != NULL; hp = np) {
60*a864dc36Sdarran np = hp->inh_next;
61*a864dc36Sdarran dt_free(ip->int_hdl, hp);
62*a864dc36Sdarran }
63*a864dc36Sdarran
64*a864dc36Sdarran dt_free(ip->int_hdl, ip->int_hash);
65*a864dc36Sdarran dt_free(ip->int_hdl, ip);
66*a864dc36Sdarran }
67*a864dc36Sdarran
68*a864dc36Sdarran int
dt_inttab_insert(dt_inttab_t * ip,uint64_t value,uint_t flags)69*a864dc36Sdarran dt_inttab_insert(dt_inttab_t *ip, uint64_t value, uint_t flags)
70*a864dc36Sdarran {
71*a864dc36Sdarran uint_t h = value & (ip->int_hashlen - 1);
72*a864dc36Sdarran dt_inthash_t *hp;
73*a864dc36Sdarran
74*a864dc36Sdarran if (flags & DT_INT_SHARED) {
75*a864dc36Sdarran for (hp = ip->int_hash[h]; hp != NULL; hp = hp->inh_hash) {
76*a864dc36Sdarran if (hp->inh_value == value && hp->inh_flags == flags)
77*a864dc36Sdarran return (hp->inh_index);
78*a864dc36Sdarran }
79*a864dc36Sdarran }
80*a864dc36Sdarran
81*a864dc36Sdarran if ((hp = dt_alloc(ip->int_hdl, sizeof (dt_inthash_t))) == NULL)
82*a864dc36Sdarran return (-1);
83*a864dc36Sdarran
84*a864dc36Sdarran hp->inh_hash = ip->int_hash[h];
85*a864dc36Sdarran hp->inh_next = NULL;
86*a864dc36Sdarran hp->inh_value = value;
87*a864dc36Sdarran hp->inh_index = ip->int_index++;
88*a864dc36Sdarran hp->inh_flags = flags;
89*a864dc36Sdarran
90*a864dc36Sdarran ip->int_hash[h] = hp;
91*a864dc36Sdarran ip->int_nelems++;
92*a864dc36Sdarran
93*a864dc36Sdarran if (ip->int_head == NULL)
94*a864dc36Sdarran ip->int_head = hp;
95*a864dc36Sdarran else
96*a864dc36Sdarran ip->int_tail->inh_next = hp;
97*a864dc36Sdarran
98*a864dc36Sdarran ip->int_tail = hp;
99*a864dc36Sdarran return (hp->inh_index);
100*a864dc36Sdarran }
101*a864dc36Sdarran
102*a864dc36Sdarran uint_t
dt_inttab_size(const dt_inttab_t * ip)103*a864dc36Sdarran dt_inttab_size(const dt_inttab_t *ip)
104*a864dc36Sdarran {
105*a864dc36Sdarran return (ip->int_nelems);
106*a864dc36Sdarran }
107*a864dc36Sdarran
108*a864dc36Sdarran void
dt_inttab_write(const dt_inttab_t * ip,uint64_t * dst)109*a864dc36Sdarran dt_inttab_write(const dt_inttab_t *ip, uint64_t *dst)
110*a864dc36Sdarran {
111*a864dc36Sdarran const dt_inthash_t *hp;
112*a864dc36Sdarran
113*a864dc36Sdarran for (hp = ip->int_head; hp != NULL; hp = hp->inh_next)
114*a864dc36Sdarran *dst++ = hp->inh_value;
115*a864dc36Sdarran }
116