ext/ary.c

   1 // Copyright 2008-2009 Wincent Colaiuta. All rights reserved.
   2 //
   3 // Redistribution and use in source and binary forms, with or without
   4 // modification, are permitted provided that the following conditions are met:
   5 //
   6 // 1. Redistributions of source code must retain the above copyright notice,
   7 //    this list of conditions and the following disclaimer.
   8 // 2. Redistributions in binary form must reproduce the above copyright notice,
   9 //    this list of conditions and the following disclaimer in the documentation
  10 //    and/or other materials provided with the distribution.
  11 //
  12 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  13 // AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  14 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  15 // ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
  16 // LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  17 // CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  18 // SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  19 // INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  20 // CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  21 // ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  22 // POSSIBILITY OF SUCH DAMAGE.
  23
  24 #include "ary.h"
  25
  26 ary_t *ary_new(void)
  27 {
  28     ary_t *ary      = ALLOC_N(ary_t, 1);
  29     ary->count      = 0;
  30     ary->max        = DEFAULT_ENTRY_COUNT;
  31     ary->entries    = ALLOC_N(int, DEFAULT_ENTRY_COUNT);
  32     return ary;
  33 }
  34
  35 int ary_entry(ary_t *ary, int idx)
  36 {
  37     if (idx < 0)
  38         idx = ary->count + idx;
  39     return (idx >= 0 && ary->count > idx) ? ary->entries[idx] : INT_MAX;
  40 }
  41
  42 void ary_clear(ary_t *ary)
  43 {
  44     ary->count = 0;
  45 }
  46
  47 int ary_pop(ary_t *ary)
  48 {
  49     if (ary->count > 0)
  50     {
  51         ary->count--;
  52         return 1;
  53     }
  54     return 0;
  55 }
  56
  57 void ary_push(ary_t *ary, int val)
  58 {
  59     if (ary->count == ary->max)
  60     {
  61         ary->max += DEFAULT_ENTRY_COUNT;
  62         REALLOC_N(ary->entries, int, ary->max);
  63     }
  64     ary->entries[ary->count] = val;
  65     ary->count++;
  66 }
  67
  68 int ary_includes(ary_t *ary, int val)
  69 {
  70     for (int i = 0, max = ary->count; i < max; i++)
  71     {
  72         if (ary->entries[i] == val)
  73             return 1;
  74     }
  75     return 0;
  76 }
  77
  78 int ary_count(ary_t *ary, int item)
  79 {
  80     int count = 0;
  81     for (int i = 0, max = ary->count; i < max; i++)
  82     {
  83         if (ary->entries[i] == item)
  84             count++;
  85     }
  86     return count;
  87 }
  88
  89 void ary_free(ary_t *ary)
  90 {
  91     free(ary->entries);
  92     free(ary);
  93 }