src/plugins/mailmbox/carray.c

   1
   2 /*
   3  * libEtPan! -- a mail stuff library
   4  *
   5  * carray - Implements simple dynamic pointer arrays
   6  *
   7  * Copyright (c) 1999-2000, Gaël Roualland <gael.roualland@iname.com>
   8  * interface changes - 2002 - DINH Viet Hoa
   9  * All rights reserved.
  10  *
  11  * Redistribution and use in source and binary forms, with or without
  12  * modification, are permitted provided that the following conditions
  13  * are met:
  14  * 1. Redistributions of source code must retain the above copyright
  15  *    notice, this list of conditions and the following disclaimer.
  16  * 2. Redistributions in binary form must reproduce the above copyright
  17  *    notice, this list of conditions and the following disclaimer in the
  18  *    documentation and/or other materials provided with the distribution.
  19  * 3. Neither the name of the libEtPan! project nor the names of its
  20  *    contributors may be used to endorse or promote products derived
  21  *    from this software without specific prior written permission.
  22  *
  23  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  24  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  25  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  26  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  27  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  28  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  29  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  30  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  31  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  32  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  33  * SUCH DAMAGE.
  34  */
  35
  36 /*
  37  * $Id$
  38  */
  39
  40 #include "config.h"
  41
  42 #include <stdlib.h>
  43 #include <string.h>
  44 #include "carray.h"
  45
  46 carray * carray_new(unsigned int initsize) {
  47   carray * array;
  48
  49   array = (carray *) malloc(sizeof(carray));
  50   if (!array) return NULL;
  51
  52   array->len = 0;
  53   array->max = initsize;
  54   array->array = (void **) malloc(sizeof(void *) * initsize);
  55   if (!array->array) {
  56     free(array);
  57     return NULL;
  58   }
  59   return array;
  60 }
  61
  62 int carray_add(carray * array, void * data, unsigned int * index) {
  63   int r;
  64
  65   r = carray_set_size(array, array->len + 1);
  66   if (r < 0)
  67     return r;
  68
  69   array->array[array->len - 1] = data;
  70   if (index != NULL)
  71     * index = array->len - 1;
  72
  73   return 0;
  74 }
  75
  76 int carray_set_size(carray * array, unsigned int new_size)
  77 {
  78   if (new_size > array->max) {
  79     unsigned int n = array->max * 2;
  80     void * new;
  81
  82     while (n <= new_size)
  83       n *= 2;
  84
  85     new = (void **) realloc(array->array, sizeof(void *) * n);
  86     if (!new)
  87       return -1;
  88     array->array = new;
  89     array->max = n;
  90   }
  91   array->len = new_size;
  92
  93   return 0;
  94 }
  95
  96 int carray_delete_fast(carray * array, unsigned int indx) {
  97   if (indx >= array->len)
  98     return -1;
  99
 100   array->array[indx] = NULL;
 101
 102   return 0;
 103 }
 104
 105 int carray_delete(carray * array, unsigned int indx) {
 106   if (indx >= array->len)
 107     return -1;
 108
 109   if (indx != --array->len)
 110     array->array[indx] = array->array[array->len];
 111   return 0;
 112 }
 113
 114 int carray_delete_slow(carray * array, unsigned int indx) {
 115   if (indx >= array->len)
 116     return -1;
 117
 118   if (indx != --array->len)
 119     memmove(array->array + indx, array->array + indx + 1,
 120             (array->len - indx) * sizeof(void *));
 121   return 0;
 122 }
 123
 124 #ifdef NO_MACROS
 125 void ** carray_data(carray * array) {
 126   return array->array;
 127 }
 128
 129 unsigned int carray_count(carray * array) {
 130   return array->len;
 131 }
 132
 133 void * carray_get(carray * array, unsigned int indx) {
 134   return array->array[indx];
 135 }
 136
 137 void carray_set(carray * array, unsigned int indx, void * value) {
 138   array->array[indx] = value;
 139 }
 140 #endif
 141
 142 void carray_free(carray * array) {
 143   free(array->array);
 144   free(array);
 145 }