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 2002 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 #pragma ident "%Z%%M% %I% %E% SMI"
28*7c478bd9Sstevel@tonic-gate
29*7c478bd9Sstevel@tonic-gate /*
30*7c478bd9Sstevel@tonic-gate * Routines for manipulating a FIFO queue
31*7c478bd9Sstevel@tonic-gate */
32*7c478bd9Sstevel@tonic-gate
33*7c478bd9Sstevel@tonic-gate #include <stdlib.h>
34*7c478bd9Sstevel@tonic-gate
35*7c478bd9Sstevel@tonic-gate #include "fifo.h"
36*7c478bd9Sstevel@tonic-gate #include "memory.h"
37*7c478bd9Sstevel@tonic-gate
38*7c478bd9Sstevel@tonic-gate typedef struct fifonode {
39*7c478bd9Sstevel@tonic-gate void *fn_data;
40*7c478bd9Sstevel@tonic-gate struct fifonode *fn_next;
41*7c478bd9Sstevel@tonic-gate } fifonode_t;
42*7c478bd9Sstevel@tonic-gate
43*7c478bd9Sstevel@tonic-gate struct fifo {
44*7c478bd9Sstevel@tonic-gate fifonode_t *f_head;
45*7c478bd9Sstevel@tonic-gate fifonode_t *f_tail;
46*7c478bd9Sstevel@tonic-gate };
47*7c478bd9Sstevel@tonic-gate
48*7c478bd9Sstevel@tonic-gate fifo_t *
fifo_new(void)49*7c478bd9Sstevel@tonic-gate fifo_new(void)
50*7c478bd9Sstevel@tonic-gate {
51*7c478bd9Sstevel@tonic-gate fifo_t *f;
52*7c478bd9Sstevel@tonic-gate
53*7c478bd9Sstevel@tonic-gate f = xcalloc(sizeof (fifo_t));
54*7c478bd9Sstevel@tonic-gate
55*7c478bd9Sstevel@tonic-gate return (f);
56*7c478bd9Sstevel@tonic-gate }
57*7c478bd9Sstevel@tonic-gate
58*7c478bd9Sstevel@tonic-gate /* Add to the end of the fifo */
59*7c478bd9Sstevel@tonic-gate void
fifo_add(fifo_t * f,void * data)60*7c478bd9Sstevel@tonic-gate fifo_add(fifo_t *f, void *data)
61*7c478bd9Sstevel@tonic-gate {
62*7c478bd9Sstevel@tonic-gate fifonode_t *fn = xmalloc(sizeof (fifonode_t));
63*7c478bd9Sstevel@tonic-gate
64*7c478bd9Sstevel@tonic-gate fn->fn_data = data;
65*7c478bd9Sstevel@tonic-gate fn->fn_next = NULL;
66*7c478bd9Sstevel@tonic-gate
67*7c478bd9Sstevel@tonic-gate if (f->f_tail == NULL)
68*7c478bd9Sstevel@tonic-gate f->f_head = f->f_tail = fn;
69*7c478bd9Sstevel@tonic-gate else {
70*7c478bd9Sstevel@tonic-gate f->f_tail->fn_next = fn;
71*7c478bd9Sstevel@tonic-gate f->f_tail = fn;
72*7c478bd9Sstevel@tonic-gate }
73*7c478bd9Sstevel@tonic-gate }
74*7c478bd9Sstevel@tonic-gate
75*7c478bd9Sstevel@tonic-gate /* Remove from the front of the fifo */
76*7c478bd9Sstevel@tonic-gate void *
fifo_remove(fifo_t * f)77*7c478bd9Sstevel@tonic-gate fifo_remove(fifo_t *f)
78*7c478bd9Sstevel@tonic-gate {
79*7c478bd9Sstevel@tonic-gate fifonode_t *fn;
80*7c478bd9Sstevel@tonic-gate void *data;
81*7c478bd9Sstevel@tonic-gate
82*7c478bd9Sstevel@tonic-gate if ((fn = f->f_head) == NULL)
83*7c478bd9Sstevel@tonic-gate return (NULL);
84*7c478bd9Sstevel@tonic-gate
85*7c478bd9Sstevel@tonic-gate data = fn->fn_data;
86*7c478bd9Sstevel@tonic-gate if ((f->f_head = fn->fn_next) == NULL)
87*7c478bd9Sstevel@tonic-gate f->f_tail = NULL;
88*7c478bd9Sstevel@tonic-gate
89*7c478bd9Sstevel@tonic-gate free(fn);
90*7c478bd9Sstevel@tonic-gate
91*7c478bd9Sstevel@tonic-gate return (data);
92*7c478bd9Sstevel@tonic-gate }
93*7c478bd9Sstevel@tonic-gate
94*7c478bd9Sstevel@tonic-gate /*ARGSUSED*/
95*7c478bd9Sstevel@tonic-gate static void
fifo_nullfree(void * arg)96*7c478bd9Sstevel@tonic-gate fifo_nullfree(void *arg)
97*7c478bd9Sstevel@tonic-gate {
98*7c478bd9Sstevel@tonic-gate /* this function intentionally left blank */
99*7c478bd9Sstevel@tonic-gate }
100*7c478bd9Sstevel@tonic-gate
101*7c478bd9Sstevel@tonic-gate /* Free an entire fifo */
102*7c478bd9Sstevel@tonic-gate void
fifo_free(fifo_t * f,void (* freefn)(void *))103*7c478bd9Sstevel@tonic-gate fifo_free(fifo_t *f, void (*freefn)(void *))
104*7c478bd9Sstevel@tonic-gate {
105*7c478bd9Sstevel@tonic-gate fifonode_t *fn = f->f_head;
106*7c478bd9Sstevel@tonic-gate fifonode_t *tmp;
107*7c478bd9Sstevel@tonic-gate
108*7c478bd9Sstevel@tonic-gate if (freefn == NULL)
109*7c478bd9Sstevel@tonic-gate freefn = fifo_nullfree;
110*7c478bd9Sstevel@tonic-gate
111*7c478bd9Sstevel@tonic-gate while (fn) {
112*7c478bd9Sstevel@tonic-gate (*freefn)(fn->fn_data);
113*7c478bd9Sstevel@tonic-gate
114*7c478bd9Sstevel@tonic-gate tmp = fn;
115*7c478bd9Sstevel@tonic-gate fn = fn->fn_next;
116*7c478bd9Sstevel@tonic-gate free(tmp);
117*7c478bd9Sstevel@tonic-gate }
118*7c478bd9Sstevel@tonic-gate
119*7c478bd9Sstevel@tonic-gate free(f);
120*7c478bd9Sstevel@tonic-gate }
121*7c478bd9Sstevel@tonic-gate
122*7c478bd9Sstevel@tonic-gate int
fifo_len(fifo_t * f)123*7c478bd9Sstevel@tonic-gate fifo_len(fifo_t *f)
124*7c478bd9Sstevel@tonic-gate {
125*7c478bd9Sstevel@tonic-gate fifonode_t *fn;
126*7c478bd9Sstevel@tonic-gate int i;
127*7c478bd9Sstevel@tonic-gate
128*7c478bd9Sstevel@tonic-gate for (i = 0, fn = f->f_head; fn; fn = fn->fn_next, i++);
129*7c478bd9Sstevel@tonic-gate
130*7c478bd9Sstevel@tonic-gate return (i);
131*7c478bd9Sstevel@tonic-gate }
132*7c478bd9Sstevel@tonic-gate
133*7c478bd9Sstevel@tonic-gate int
fifo_empty(fifo_t * f)134*7c478bd9Sstevel@tonic-gate fifo_empty(fifo_t *f)
135*7c478bd9Sstevel@tonic-gate {
136*7c478bd9Sstevel@tonic-gate return (f->f_head == NULL);
137*7c478bd9Sstevel@tonic-gate }
138*7c478bd9Sstevel@tonic-gate
139*7c478bd9Sstevel@tonic-gate int
fifo_iter(fifo_t * f,int (* iter)(void * data,void * arg),void * arg)140*7c478bd9Sstevel@tonic-gate fifo_iter(fifo_t *f, int (*iter)(void *data, void *arg), void *arg)
141*7c478bd9Sstevel@tonic-gate {
142*7c478bd9Sstevel@tonic-gate fifonode_t *fn;
143*7c478bd9Sstevel@tonic-gate int rc;
144*7c478bd9Sstevel@tonic-gate int ret = 0;
145*7c478bd9Sstevel@tonic-gate
146*7c478bd9Sstevel@tonic-gate for (fn = f->f_head; fn; fn = fn->fn_next) {
147*7c478bd9Sstevel@tonic-gate if ((rc = iter(fn->fn_data, arg)) < 0)
148*7c478bd9Sstevel@tonic-gate return (-1);
149*7c478bd9Sstevel@tonic-gate ret += rc;
150*7c478bd9Sstevel@tonic-gate }
151*7c478bd9Sstevel@tonic-gate
152*7c478bd9Sstevel@tonic-gate return (ret);
153*7c478bd9Sstevel@tonic-gate }
154