ring.h revision 1.6 1 1.6 christos /* $NetBSD: ring.h,v 1.6 1998/02/27 10:44:14 christos Exp $ */
2 1.5 thorpej
3 1.1 cgd /*
4 1.3 cgd * Copyright (c) 1988, 1993
5 1.3 cgd * The Regents of the University of California. All rights reserved.
6 1.1 cgd *
7 1.1 cgd * Redistribution and use in source and binary forms, with or without
8 1.1 cgd * modification, are permitted provided that the following conditions
9 1.1 cgd * are met:
10 1.1 cgd * 1. Redistributions of source code must retain the above copyright
11 1.1 cgd * notice, this list of conditions and the following disclaimer.
12 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 cgd * notice, this list of conditions and the following disclaimer in the
14 1.1 cgd * documentation and/or other materials provided with the distribution.
15 1.1 cgd * 3. All advertising materials mentioning features or use of this software
16 1.1 cgd * must display the following acknowledgement:
17 1.1 cgd * This product includes software developed by the University of
18 1.1 cgd * California, Berkeley and its contributors.
19 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
20 1.1 cgd * may be used to endorse or promote products derived from this software
21 1.1 cgd * without specific prior written permission.
22 1.1 cgd *
23 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 1.1 cgd * SUCH DAMAGE.
34 1.1 cgd *
35 1.3 cgd * from: @(#)ring.h 8.1 (Berkeley) 6/6/93
36 1.1 cgd */
37 1.1 cgd
38 1.4 jtk #include <sys/cdefs.h>
39 1.4 jtk #define P __P
40 1.1 cgd
41 1.1 cgd /*
42 1.1 cgd * This defines a structure for a ring buffer.
43 1.1 cgd *
44 1.1 cgd * The circular buffer has two parts:
45 1.1 cgd *(((
46 1.1 cgd * full: [consume, supply)
47 1.1 cgd * empty: [supply, consume)
48 1.1 cgd *]]]
49 1.1 cgd *
50 1.1 cgd */
51 1.1 cgd typedef struct {
52 1.1 cgd unsigned char *consume, /* where data comes out of */
53 1.1 cgd *supply, /* where data comes in to */
54 1.1 cgd *bottom, /* lowest address in buffer */
55 1.1 cgd *top, /* highest address+1 in buffer */
56 1.1 cgd *mark; /* marker (user defined) */
57 1.1 cgd int size; /* size in bytes of buffer */
58 1.1 cgd u_long consumetime, /* help us keep straight full, empty, etc. */
59 1.1 cgd supplytime;
60 1.1 cgd } Ring;
61 1.1 cgd
62 1.1 cgd /* Here are some functions and macros to deal with the ring buffer */
63 1.1 cgd
64 1.1 cgd /* Initialization routine */
65 1.1 cgd extern int
66 1.1 cgd ring_init P((Ring *ring, unsigned char *buffer, int count));
67 1.1 cgd
68 1.1 cgd /* Data movement routines */
69 1.1 cgd extern void
70 1.1 cgd ring_supply_data P((Ring *ring, unsigned char *buffer, int count));
71 1.1 cgd #ifdef notdef
72 1.1 cgd extern void
73 1.1 cgd ring_consume_data P((Ring *ring, unsigned char *buffer, int count));
74 1.1 cgd #endif
75 1.1 cgd
76 1.1 cgd /* Buffer state transition routines */
77 1.1 cgd extern void
78 1.1 cgd ring_supplied P((Ring *ring, int count)),
79 1.1 cgd ring_consumed P((Ring *ring, int count));
80 1.1 cgd
81 1.1 cgd /* Buffer state query routines */
82 1.1 cgd extern int
83 1.1 cgd ring_empty_count P((Ring *ring)),
84 1.1 cgd ring_empty_consecutive P((Ring *ring)),
85 1.1 cgd ring_full_count P((Ring *ring)),
86 1.6 christos ring_full_consecutive P((Ring *ring)),
87 1.6 christos ring_at_mark P((Ring *ring));
88 1.1 cgd
89 1.1 cgd
90 1.1 cgd extern void
91 1.6 christos ring_clear_mark P((Ring *ring)),
92 1.6 christos ring_mark P((Ring *ring));
93