summaryrefslogtreecommitdiffstats
path: root/src/pulsecore/flist.h
blob: 177edd6a36cc35925643f986bc76f6a048b70015 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#ifndef foopulseflisthfoo
#define foopulseflisthfoo

/* $Id$ */

/***
  This file is part of PulseAudio.

  Copyright 2006 Lennart Poettering

  PulseAudio is free software; you can redistribute it and/or modify
  it under the terms of the GNU Lesser General Public License as
  published by the Free Software Foundation; either version 2 of the
  License, or (at your option) any later version.

  PulseAudio is distributed in the hope that it will be useful, but
  WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  General Public License for more details.

  You should have received a copy of the GNU Lesser General Public
  License along with PulseAudio; if not, write to the Free Software
  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
  USA.
***/

#include <pulse/def.h>

#include <pulsecore/once.h>
#include <pulsecore/gccmacro.h>

/* A multiple-reader multipler-write lock-free free list implementation */

typedef struct pa_flist pa_flist;

/* Size is required to be a power of two, or 0 for the default size */
pa_flist * pa_flist_new(unsigned size);
void pa_flist_free(pa_flist *l, pa_free_cb_t free_cb);

/* Please note that this routine might fail! */
int pa_flist_push(pa_flist*l, void *p);
void* pa_flist_pop(pa_flist*l);

/* Please not that the destructor stuff is not really necesary, we do
 * this just to make valgrind output more useful. */

#define PA_STATIC_FLIST_DECLARE(name, size, destroy_cb)                 \
    static struct {                                                     \
        pa_flist *flist;                                                \
        pa_once_t once;                                                 \
    } name##_static_flist = { NULL, PA_ONCE_INIT };                     \
    static void name##_init(void) {                                     \
        name##_static_flist.flist = pa_flist_new(size);                 \
    }                                                                   \
    static inline pa_flist* name##_get(void) {                          \
        pa_once(&name##_static_flist.once, name##_init);                \
        return name##_static_flist.flist;                               \
    }                                                                   \
    static void name##_destructor(void) PA_GCC_DESTRUCTOR;              \
    static void name##_destructor(void) {                               \
        if (name##_static_flist.flist)                                  \
            pa_flist_free(name##_static_flist.flist, destroy_cb);       \
    }                                                                   \
    struct __stupid_useless_struct_to_allow_trailing_semicolon

#define PA_STATIC_FLIST_GET(name) (name##_get())

#endif