]> git.wincent.com - wikitext.git/blob - ext/ary.c
Fix CSS class of explicit mailto: URIs
[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_includes2(ary_t *ary, int val1, int val2)
79 {
80     for (int i = 0, max = ary->count; i < max; i++)
81     {
82         if (ary->entries[i] == val1 ||
83             ary->entries[i] == val2)
84             return 1;
85     }
86     return 0;
87 }
88
89 int ary_includes3(ary_t *ary, int val1, int val2, int val3)
90 {
91     for (int i = 0, max = ary->count; i < max; i++)
92     {
93         if (ary->entries[i] == val1 ||
94             ary->entries[i] == val2 ||
95             ary->entries[i] == val3)
96             return 1;
97     }
98     return 0;
99 }
100
101 int ary_count(ary_t *ary, int item)
102 {
103     int count = 0;
104     for (int i = 0, max = ary->count; i < max; i++)
105     {
106         if (ary->entries[i] == item)
107             count++;
108     }
109     return count;
110 }
111
112 void ary_free(ary_t *ary)
113 {
114     free(ary->entries);
115     free(ary);
116 }