ext/ary.h

   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 "ruby_compat.h"
  25
  26 typedef struct
  27 {
  28     int     count;
  29     int     max;
  30     int     *entries;
  31 } ary_t;
  32
  33 // in the test suite array count goes no higher than 25 or 26
  34 #define DEFAULT_ENTRY_COUNT 64
  35
  36 #define NO_ITEM(item) (item == INT_MAX)
  37
  38 ary_t *ary_new(void);
  39 int ary_entry(ary_t *ary, int idx);
  40 void ary_clear(ary_t *ary);
  41 int ary_pop(ary_t *ary);
  42 void ary_push(ary_t *ary, int val);
  43 int ary_includes(ary_t *ary, int val);
  44
  45 // returns a count indicating the number of times the value appears in the collection
  46 // refactored from _Wikitext_count()
  47 int ary_count(ary_t *ary, int item);
  48
  49 void ary_free(ary_t *ary);