]> git.wincent.com - wikitext.git/blob - ext/ary.h
Reuse link_target if link_text is Qnil in _Wikitext_append_hyperlink
[wikitext.git] / 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 // Mark the ary struct designated by ptr as a participant in Ruby's mark-and-sweep garbage collection scheme.
39 // A variable named name is placed on the C stack to prevent the structure from being prematurely collected.
40 #define GC_WRAP_ARY(ptr, name) volatile VALUE name __attribute__((unused)) = Data_Wrap_Struct(rb_cObject, 0, ary_free, ptr)
41
42 ary_t *ary_new(void);
43 int ary_entry(ary_t *ary, int idx);
44 void ary_clear(ary_t *ary);
45 int ary_pop(ary_t *ary);
46 void ary_push(ary_t *ary, int val);
47 int ary_includes(ary_t *ary, int val);
48
49 // returns a count indicating the number of times the value appears in the collection
50 // refactored from _Wikitext_count()
51 int ary_count(ary_t *ary, int item);
52
53 void ary_free(ary_t *ary);