]> git.wincent.com - wikitext.git/blob - ext/ary.c
_Wikitext_append_sanitized_link_target consistency changes
[wikitext.git] / 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 }