]> git.wincent.com - wikitext.git/blobdiff - ext/ary.c
Remove comment from _Wikitext_append_entity_from_utf32_char
[wikitext.git] / ext / ary.c
index 4f3885d59e899b8145140a23931ee561213c689e..9e88cbc3badcb245d506a3ea25c78ad7668d31c1 100644 (file)
--- a/ext/ary.c
+++ b/ext/ary.c
@@ -1,19 +1,91 @@
-// Copyright 2008 Wincent Colaiuta
-// This program is free software: you can redistribute it and/or modify
-// it under the terms of the GNU General Public License as published by
-// the Free Software Foundation, either version 3 of the License, or
-// (at your option) any later version.
+// Copyright 2008-2009 Wincent Colaiuta. All rights reserved.
 //
-// This program is distributed in the hope that it will be useful,
-// but WITHOUT ANY WARRANTY; without even the implied warranty of
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-// GNU General Public License for more details.
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are met:
 //
-// You should have received a copy of the GNU General Public License
-// along with this program.  If not, see <http://www.gnu.org/licenses/>.
+// 1. Redistributions of source code must retain the above copyright notice,
+//    this list of conditions and the following disclaimer.
+// 2. Redistributions in binary form must reproduce the above copyright notice,
+//    this list of conditions and the following disclaimer in the documentation
+//    and/or other materials provided with the distribution.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
+// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+// POSSIBILITY OF SUCH DAMAGE.
 
 #include "ary.h"
 
+ary_t *ary_new(void)
+{
+    ary_t *ary      = ALLOC_N(ary_t, 1);
+    ary->count      = 0;
+    ary->max        = DEFAULT_ENTRY_COUNT;
+    ary->entries    = ALLOC_N(int, DEFAULT_ENTRY_COUNT);
+    return ary;
+}
+
+int ary_entry(ary_t *ary, int idx)
+{
+    if (idx < 0)
+        idx = ary->count + idx;
+    return (idx >= 0 && ary->count > idx) ? ary->entries[idx] : INT_MAX;
+}
+
+void ary_clear(ary_t *ary)
+{
+    ary->count = 0;
+}
+
+int ary_pop(ary_t *ary)
+{
+    if (ary->count > 0)
+    {
+        ary->count--;
+        return 1;
+    }
+    return 0;
+}
+
+void ary_push(ary_t *ary, int val)
+{
+    if (ary->count == ary->max)
+    {
+        ary->max += DEFAULT_ENTRY_COUNT;
+        REALLOC_N(ary->entries, int, ary->max);
+    }
+    ary->entries[ary->count] = val;
+    ary->count++;
+}
+
+int ary_includes(ary_t *ary, int val)
+{
+    for (int i = 0, max = ary->count; i < max; i++)
+    {
+        if (ary->entries[i] == val)
+            return 1;
+    }
+    return 0;
+}
+
+int ary_count(ary_t *ary, int item)
+{
+    int count = 0;
+    for (int i = 0, max = ary->count; i < max; i++)
+    {
+        if (ary->entries[i] == item)
+            count++;
+    }
+    return count;
+}
+
 void ary_free(ary_t *ary)
 {
     free(ary->entries);