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 2004 Sun Microsystems, Inc. All rights reserved.
24*0Sstevel@tonic-gate * Use is subject to license terms.
25*0Sstevel@tonic-gate */
26*0Sstevel@tonic-gate
27*0Sstevel@tonic-gate #pragma ident "%Z%%M% %I% %E% SMI"
28*0Sstevel@tonic-gate
29*0Sstevel@tonic-gate #include <assert.h>
30*0Sstevel@tonic-gate
31*0Sstevel@tonic-gate #include <dt_inttab.h>
32*0Sstevel@tonic-gate #include <dt_impl.h>
33*0Sstevel@tonic-gate
34*0Sstevel@tonic-gate dt_inttab_t *
dt_inttab_create(dtrace_hdl_t * dtp)35*0Sstevel@tonic-gate dt_inttab_create(dtrace_hdl_t *dtp)
36*0Sstevel@tonic-gate {
37*0Sstevel@tonic-gate uint_t len = _dtrace_intbuckets;
38*0Sstevel@tonic-gate dt_inttab_t *ip;
39*0Sstevel@tonic-gate
40*0Sstevel@tonic-gate assert((len & (len - 1)) == 0);
41*0Sstevel@tonic-gate
42*0Sstevel@tonic-gate if ((ip = dt_zalloc(dtp, sizeof (dt_inttab_t))) == NULL ||
43*0Sstevel@tonic-gate (ip->int_hash = dt_zalloc(dtp, sizeof (void *) * len)) == NULL) {
44*0Sstevel@tonic-gate dt_free(dtp, ip);
45*0Sstevel@tonic-gate return (NULL);
46*0Sstevel@tonic-gate }
47*0Sstevel@tonic-gate
48*0Sstevel@tonic-gate ip->int_hdl = dtp;
49*0Sstevel@tonic-gate ip->int_hashlen = len;
50*0Sstevel@tonic-gate
51*0Sstevel@tonic-gate return (ip);
52*0Sstevel@tonic-gate }
53*0Sstevel@tonic-gate
54*0Sstevel@tonic-gate void
dt_inttab_destroy(dt_inttab_t * ip)55*0Sstevel@tonic-gate dt_inttab_destroy(dt_inttab_t *ip)
56*0Sstevel@tonic-gate {
57*0Sstevel@tonic-gate dt_inthash_t *hp, *np;
58*0Sstevel@tonic-gate
59*0Sstevel@tonic-gate for (hp = ip->int_head; hp != NULL; hp = np) {
60*0Sstevel@tonic-gate np = hp->inh_next;
61*0Sstevel@tonic-gate dt_free(ip->int_hdl, hp);
62*0Sstevel@tonic-gate }
63*0Sstevel@tonic-gate
64*0Sstevel@tonic-gate dt_free(ip->int_hdl, ip->int_hash);
65*0Sstevel@tonic-gate dt_free(ip->int_hdl, ip);
66*0Sstevel@tonic-gate }
67*0Sstevel@tonic-gate
68*0Sstevel@tonic-gate int
dt_inttab_insert(dt_inttab_t * ip,uint64_t value,uint_t flags)69*0Sstevel@tonic-gate dt_inttab_insert(dt_inttab_t *ip, uint64_t value, uint_t flags)
70*0Sstevel@tonic-gate {
71*0Sstevel@tonic-gate uint_t h = value & (ip->int_hashlen - 1);
72*0Sstevel@tonic-gate dt_inthash_t *hp;
73*0Sstevel@tonic-gate
74*0Sstevel@tonic-gate if (flags & DT_INT_SHARED) {
75*0Sstevel@tonic-gate for (hp = ip->int_hash[h]; hp != NULL; hp = hp->inh_hash) {
76*0Sstevel@tonic-gate if (hp->inh_value == value && hp->inh_flags == flags)
77*0Sstevel@tonic-gate return (hp->inh_index);
78*0Sstevel@tonic-gate }
79*0Sstevel@tonic-gate }
80*0Sstevel@tonic-gate
81*0Sstevel@tonic-gate if ((hp = dt_alloc(ip->int_hdl, sizeof (dt_inthash_t))) == NULL)
82*0Sstevel@tonic-gate return (-1);
83*0Sstevel@tonic-gate
84*0Sstevel@tonic-gate hp->inh_hash = ip->int_hash[h];
85*0Sstevel@tonic-gate hp->inh_next = NULL;
86*0Sstevel@tonic-gate hp->inh_value = value;
87*0Sstevel@tonic-gate hp->inh_index = ip->int_index++;
88*0Sstevel@tonic-gate hp->inh_flags = flags;
89*0Sstevel@tonic-gate
90*0Sstevel@tonic-gate ip->int_hash[h] = hp;
91*0Sstevel@tonic-gate ip->int_nelems++;
92*0Sstevel@tonic-gate
93*0Sstevel@tonic-gate if (ip->int_head == NULL)
94*0Sstevel@tonic-gate ip->int_head = hp;
95*0Sstevel@tonic-gate else
96*0Sstevel@tonic-gate ip->int_tail->inh_next = hp;
97*0Sstevel@tonic-gate
98*0Sstevel@tonic-gate ip->int_tail = hp;
99*0Sstevel@tonic-gate return (hp->inh_index);
100*0Sstevel@tonic-gate }
101*0Sstevel@tonic-gate
102*0Sstevel@tonic-gate uint_t
dt_inttab_size(const dt_inttab_t * ip)103*0Sstevel@tonic-gate dt_inttab_size(const dt_inttab_t *ip)
104*0Sstevel@tonic-gate {
105*0Sstevel@tonic-gate return (ip->int_nelems);
106*0Sstevel@tonic-gate }
107*0Sstevel@tonic-gate
108*0Sstevel@tonic-gate void
dt_inttab_write(const dt_inttab_t * ip,uint64_t * dst)109*0Sstevel@tonic-gate dt_inttab_write(const dt_inttab_t *ip, uint64_t *dst)
110*0Sstevel@tonic-gate {
111*0Sstevel@tonic-gate const dt_inthash_t *hp;
112*0Sstevel@tonic-gate
113*0Sstevel@tonic-gate for (hp = ip->int_head; hp != NULL; hp = hp->inh_next)
114*0Sstevel@tonic-gate *dst++ = hp->inh_value;
115*0Sstevel@tonic-gate }
116