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