code.delx.au - pulseaudio/blob - src/pulsecore/dynarray.c

   1 /* $Id$ */
   2
   3 /***
   4   This file is part of PulseAudio.
   5
   6   Copyright 2004-2006 Lennart Poettering
   7
   8   PulseAudio is free software; you can redistribute it and/or modify
   9   it under the terms of the GNU Lesser General Public License as
  10   published by the Free Software Foundation; either version 2.1 of the
  11   License, or (at your option) any later version.
  12
  13   PulseAudio is distributed in the hope that it will be useful, but
  14   WITHOUT ANY WARRANTY; without even the implied warranty of
  15   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  16   Lesser General Public License for more details.
  17
  18   You should have received a copy of the GNU Lesser General Public
  19   License along with PulseAudio; if not, write to the Free Software
  20   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
  21   USA.
  22 ***/
  23
  24 #ifdef HAVE_CONFIG_H
  25 #include <config.h>
  26 #endif
  27
  28 #include <string.h>
  29 #include <stdlib.h>
  30
  31 #include <pulse/xmalloc.h>
  32 #include <pulsecore/macro.h>
  33
  34 #include "dynarray.h"
  35
  36 /* If the array becomes to small, increase its size by 100 entries */
  37 #define INCREASE_BY 100
  38
  39 struct pa_dynarray {
  40     void **data;
  41     unsigned n_allocated, n_entries;
  42 };
  43
  44 pa_dynarray* pa_dynarray_new(void) {
  45     pa_dynarray *a;
  46     a = pa_xnew(pa_dynarray, 1);
  47     a->data = NULL;
  48     a->n_entries = 0;
  49     a->n_allocated = 0;
  50     return a;
  51 }
  52
  53 void pa_dynarray_free(pa_dynarray* a, void (*func)(void *p, void *userdata), void *userdata) {
  54     unsigned i;
  55     pa_assert(a);
  56
  57     if (func)
  58         for (i = 0; i < a->n_entries; i++)
  59             if (a->data[i])
  60                 func(a->data[i], userdata);
  61
  62     pa_xfree(a->data);
  63     pa_xfree(a);
  64 }
  65
  66 void pa_dynarray_put(pa_dynarray*a, unsigned i, void *p) {
  67     pa_assert(a);
  68
  69     if (i >= a->n_allocated) {
  70         unsigned n;
  71
  72         if (!p)
  73             return;
  74
  75         n = i+INCREASE_BY;
  76         a->data = pa_xrealloc(a->data, sizeof(void*)*n);
  77         memset(a->data+a->n_allocated, 0, sizeof(void*)*(n-a->n_allocated));
  78         a->n_allocated = n;
  79     }
  80
  81     a->data[i] = p;
  82
  83     if (i >= a->n_entries)
  84         a->n_entries = i+1;
  85 }
  86
  87 unsigned pa_dynarray_append(pa_dynarray*a, void *p) {
  88     unsigned i;
  89
  90     pa_assert(a);
  91
  92     i = a->n_entries;
  93     pa_dynarray_put(a, i, p);
  94     return i;
  95 }
  96
  97 void *pa_dynarray_get(pa_dynarray*a, unsigned i) {
  98     pa_assert(a);
  99
 100     if (i >= a->n_entries)
 101         return NULL;
 102
 103     pa_assert(a->data);
 104     return a->data[i];
 105 }
 106
 107 unsigned pa_dynarray_size(pa_dynarray*a) {
 108     pa_assert(a);
 109
 110     return a->n_entries;
 111 }