1*7c478bd9Sstevel@tonic-gate /*
2*7c478bd9Sstevel@tonic-gate * CDDL HEADER START
3*7c478bd9Sstevel@tonic-gate *
4*7c478bd9Sstevel@tonic-gate * The contents of this file are subject to the terms of the
5*7c478bd9Sstevel@tonic-gate * Common Development and Distribution License, Version 1.0 only
6*7c478bd9Sstevel@tonic-gate * (the "License"). You may not use this file except in compliance
7*7c478bd9Sstevel@tonic-gate * with the License.
8*7c478bd9Sstevel@tonic-gate *
9*7c478bd9Sstevel@tonic-gate * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10*7c478bd9Sstevel@tonic-gate * or http://www.opensolaris.org/os/licensing.
11*7c478bd9Sstevel@tonic-gate * See the License for the specific language governing permissions
12*7c478bd9Sstevel@tonic-gate * and limitations under the License.
13*7c478bd9Sstevel@tonic-gate *
14*7c478bd9Sstevel@tonic-gate * When distributing Covered Code, include this CDDL HEADER in each
15*7c478bd9Sstevel@tonic-gate * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16*7c478bd9Sstevel@tonic-gate * If applicable, add the following below this CDDL HEADER, with the
17*7c478bd9Sstevel@tonic-gate * fields enclosed by brackets "[]" replaced with your own identifying
18*7c478bd9Sstevel@tonic-gate * information: Portions Copyright [yyyy] [name of copyright owner]
19*7c478bd9Sstevel@tonic-gate *
20*7c478bd9Sstevel@tonic-gate * CDDL HEADER END
21*7c478bd9Sstevel@tonic-gate */
22*7c478bd9Sstevel@tonic-gate /*
23*7c478bd9Sstevel@tonic-gate * Copyright 2004 Sun Microsystems, Inc. All rights reserved.
24*7c478bd9Sstevel@tonic-gate * Use is subject to license terms.
25*7c478bd9Sstevel@tonic-gate */
26*7c478bd9Sstevel@tonic-gate
27*7c478bd9Sstevel@tonic-gate #include <libintl.h>
28*7c478bd9Sstevel@tonic-gate #include <string.h>
29*7c478bd9Sstevel@tonic-gate #include <stdlib.h>
30*7c478bd9Sstevel@tonic-gate #include <libuutil.h>
31*7c478bd9Sstevel@tonic-gate
32*7c478bd9Sstevel@tonic-gate #include "idtab.h"
33*7c478bd9Sstevel@tonic-gate
34*7c478bd9Sstevel@tonic-gate #define IDTAB_GROW 2 /* Table size multiplier on grow */
35*7c478bd9Sstevel@tonic-gate #define IDTAB_DEFSIZE 16 /* Starting table size */
36*7c478bd9Sstevel@tonic-gate
37*7c478bd9Sstevel@tonic-gate void
idtab_create(idtab_t * idt)38*7c478bd9Sstevel@tonic-gate idtab_create(idtab_t *idt)
39*7c478bd9Sstevel@tonic-gate {
40*7c478bd9Sstevel@tonic-gate (void) memset(idt, 0, sizeof (idtab_t));
41*7c478bd9Sstevel@tonic-gate }
42*7c478bd9Sstevel@tonic-gate
43*7c478bd9Sstevel@tonic-gate void
idtab_destroy(idtab_t * idt)44*7c478bd9Sstevel@tonic-gate idtab_destroy(idtab_t *idt)
45*7c478bd9Sstevel@tonic-gate {
46*7c478bd9Sstevel@tonic-gate if (idt->id_data) {
47*7c478bd9Sstevel@tonic-gate free(idt->id_data);
48*7c478bd9Sstevel@tonic-gate idt->id_data = NULL;
49*7c478bd9Sstevel@tonic-gate idt->id_nelems = idt->id_size = 0;
50*7c478bd9Sstevel@tonic-gate }
51*7c478bd9Sstevel@tonic-gate }
52*7c478bd9Sstevel@tonic-gate
53*7c478bd9Sstevel@tonic-gate void
idtab_append(idtab_t * idt,idkey_t id)54*7c478bd9Sstevel@tonic-gate idtab_append(idtab_t *idt, idkey_t id)
55*7c478bd9Sstevel@tonic-gate {
56*7c478bd9Sstevel@tonic-gate size_t size;
57*7c478bd9Sstevel@tonic-gate void *data;
58*7c478bd9Sstevel@tonic-gate
59*7c478bd9Sstevel@tonic-gate if (idt->id_nelems >= idt->id_size) {
60*7c478bd9Sstevel@tonic-gate size = idt->id_size ? idt->id_size * IDTAB_GROW : IDTAB_DEFSIZE;
61*7c478bd9Sstevel@tonic-gate
62*7c478bd9Sstevel@tonic-gate if (data = realloc(idt->id_data, sizeof (idkey_t) * size)) {
63*7c478bd9Sstevel@tonic-gate idt->id_data = data;
64*7c478bd9Sstevel@tonic-gate idt->id_size = size;
65*7c478bd9Sstevel@tonic-gate } else {
66*7c478bd9Sstevel@tonic-gate uu_die(gettext("Failed to grow table"));
67*7c478bd9Sstevel@tonic-gate }
68*7c478bd9Sstevel@tonic-gate }
69*7c478bd9Sstevel@tonic-gate
70*7c478bd9Sstevel@tonic-gate idt->id_data[idt->id_nelems++] = id;
71*7c478bd9Sstevel@tonic-gate }
72*7c478bd9Sstevel@tonic-gate
73*7c478bd9Sstevel@tonic-gate static int
idtab_compare(const void * lhsp,const void * rhsp)74*7c478bd9Sstevel@tonic-gate idtab_compare(const void *lhsp, const void *rhsp)
75*7c478bd9Sstevel@tonic-gate {
76*7c478bd9Sstevel@tonic-gate idkey_t lhs = *((idkey_t *)lhsp);
77*7c478bd9Sstevel@tonic-gate idkey_t rhs = *((idkey_t *)rhsp);
78*7c478bd9Sstevel@tonic-gate
79*7c478bd9Sstevel@tonic-gate if (lhs == rhs)
80*7c478bd9Sstevel@tonic-gate return (0);
81*7c478bd9Sstevel@tonic-gate
82*7c478bd9Sstevel@tonic-gate return (lhs > rhs ? 1 : -1);
83*7c478bd9Sstevel@tonic-gate }
84*7c478bd9Sstevel@tonic-gate
85*7c478bd9Sstevel@tonic-gate void
idtab_sort(idtab_t * idt)86*7c478bd9Sstevel@tonic-gate idtab_sort(idtab_t *idt)
87*7c478bd9Sstevel@tonic-gate {
88*7c478bd9Sstevel@tonic-gate if (idt->id_data) {
89*7c478bd9Sstevel@tonic-gate qsort(idt->id_data, idt->id_nelems,
90*7c478bd9Sstevel@tonic-gate sizeof (idkey_t), idtab_compare);
91*7c478bd9Sstevel@tonic-gate }
92*7c478bd9Sstevel@tonic-gate }
93*7c478bd9Sstevel@tonic-gate
94*7c478bd9Sstevel@tonic-gate int
idtab_search(idtab_t * idt,idkey_t id)95*7c478bd9Sstevel@tonic-gate idtab_search(idtab_t *idt, idkey_t id)
96*7c478bd9Sstevel@tonic-gate {
97*7c478bd9Sstevel@tonic-gate return (bsearch(&id, idt->id_data, idt->id_nelems,
98*7c478bd9Sstevel@tonic-gate sizeof (idkey_t), idtab_compare) != NULL);
99*7c478bd9Sstevel@tonic-gate }
100