]> git.wincent.com - wikitext.git/blob - ext/ary.c
Let the compiler decide when to inline
[wikitext.git] / ext / ary.c
1 // Copyright 2008 Wincent Colaiuta
2 // This program is free software: you can redistribute it and/or modify
3 // it under the terms of the GNU General Public License as published by
4 // the Free Software Foundation, either version 3 of the License, or
5 // (at your option) any later version.
6 //
7 // This program is distributed in the hope that it will be useful,
8 // but WITHOUT ANY WARRANTY; without even the implied warranty of
9 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
10 // GNU General Public License for more details.
11 //
12 // You should have received a copy of the GNU General Public License
13 // along with this program.  If not, see <http://www.gnu.org/licenses/>.
14
15 #include "ary.h"
16
17 ary_t *ary_new(void)
18 {
19     ary_t *ary      = ALLOC_N(ary_t, 1);
20     ary->count      = 0;
21     ary->max        = DEFAULT_ENTRY_COUNT;
22     ary->entries    = ALLOC_N(int, DEFAULT_ENTRY_COUNT);
23     return ary;
24 }
25
26 int ary_entry(ary_t *ary, int idx)
27 {
28     if (idx < 0)
29         idx = ary->count + idx;
30     return (idx >= 0 && ary->count > idx) ? ary->entries[idx] : INT_MAX;
31 }
32
33 void ary_clear(ary_t *ary)
34 {
35     ary->count = 0;
36 }
37
38 int ary_pop(ary_t *ary)
39 {
40     if (ary->count > 0)
41     {
42         ary->count--;
43         return 1;
44     }
45     return 0;
46 }
47
48 void ary_push(ary_t *ary, int val)
49 {
50     if (ary->count == ary->max)
51     {
52         ary->max += DEFAULT_ENTRY_COUNT;
53         REALLOC_N(ary->entries, int, ary->max);
54     }
55     ary->entries[ary->count] = val;
56     ary->count++;
57 }
58
59 int ary_includes(ary_t *ary, int val)
60 {
61     for (int i = 0, max = ary->count; i < max; i++)
62     {
63         if (ary->entries[i] == val)
64             return 1;
65     }
66     return 0;
67 }
68
69 int ary_count(ary_t *ary, int item)
70 {
71     int count = 0;
72     for (int i = 0, max = ary->count; i < max; i++)
73     {
74         if (ary->entries[i] == item)
75             count++;
76     }
77     return count;
78 }
79
80 void ary_free(ary_t *ary)
81 {
82     free(ary->entries);
83     free(ary);
84 }