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 * 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 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 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 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 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