ALSA: pcm: fix delta calculation at boundary wraparound
[linux-2.6.git] / sound / core / seq / seq_prioq.h
1 /*
2  *   ALSA sequencer Priority Queue
3  *   Copyright (c) 1998 by Frank van de Pol <fvdpol@coil.demon.nl>
4  *
5  *
6  *   This program is free software; you can redistribute it and/or modify
7  *   it under the terms of the GNU General Public License as published by
8  *   the Free Software Foundation; either version 2 of the License, or
9  *   (at your option) any later version.
10  *
11  *   This program is distributed in the hope that it will be useful,
12  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
13  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  *   GNU General Public License for more details.
15  *
16  *   You should have received a copy of the GNU General Public License
17  *   along with this program; if not, write to the Free Software
18  *   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
19  *
20  */
21 #ifndef __SND_SEQ_PRIOQ_H
22 #define __SND_SEQ_PRIOQ_H
23
24 #include "seq_memory.h"
25
26
27 /* === PRIOQ === */
28
29 struct snd_seq_prioq {
30         struct snd_seq_event_cell *head;      /* pointer to head of prioq */
31         struct snd_seq_event_cell *tail;      /* pointer to tail of prioq */
32         int cells;
33         spinlock_t lock;
34 };
35
36
37 /* create new prioq (constructor) */
38 struct snd_seq_prioq *snd_seq_prioq_new(void);
39
40 /* delete prioq (destructor) */
41 void snd_seq_prioq_delete(struct snd_seq_prioq **fifo);
42
43 /* enqueue cell to prioq */
44 int snd_seq_prioq_cell_in(struct snd_seq_prioq *f, struct snd_seq_event_cell *cell);
45
46 /* dequeue cell from prioq */ 
47 struct snd_seq_event_cell *snd_seq_prioq_cell_out(struct snd_seq_prioq *f);
48
49 /* return number of events available in prioq */
50 int snd_seq_prioq_avail(struct snd_seq_prioq *f);
51
52 /* peek at cell at the head of the prioq */
53 struct snd_seq_event_cell *snd_seq_prioq_cell_peek(struct snd_seq_prioq *f);
54
55 /* client left queue */
56 void snd_seq_prioq_leave(struct snd_seq_prioq *f, int client, int timestamp);        
57
58 /* Remove events */
59 void snd_seq_prioq_remove_events(struct snd_seq_prioq *f, int client,
60                                  struct snd_seq_remove_events *info);
61
62 #endif