X-Git-Url: http://git.madism.org/?a=blobdiff_plain;f=common%2Farray.h;h=7b4126043c7d7cf9735aab2d9341f9f7b3a43fee;hb=HEAD;hp=ed12b5b384566796ae90158236085abc9a9f7c2d;hpb=929bb1ca2452a5bc7410896fd4e5eea44901a0b7;p=apps%2Fpfixtools.git
diff --git a/common/array.h b/common/array.h
index ed12b5b..7b41260 100644
--- a/common/array.h
+++ b/common/array.h
@@ -16,17 +16,20 @@
/* products derived from this software without specific prior written */
/* permission. */
/* */
-/* THIS SOFTWARE IS PROVIDED BY THE REGENTS 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 REGENTS 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. */
+/* THIS SOFTWARE IS PROVIDED BY THE 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 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. */
+/* */
+/* Copyright (c) 2006-2008 the Authors */
+/* see AUTHORS and source files for details */
/******************************************************************************/
/*
@@ -43,9 +46,33 @@
#define PRIV_ARRAY(Type) \
struct { \
Type *data; \
- ssize_t len; \
- ssize_t size; \
+ uint32_t len; \
+ uint32_t size; \
+ unsigned locked : 1; \
}
+
+/** Declare type PA(Type).
+ */
+#define PARRAY(Type) \
+ typedef PRIV_ARRAY(Type*) Type ## _ptr_array_t; \
+ static inline Type ## _ptr_array_t *Type ## _ptr_array_new(void) \
+ { \
+ return p_new(Type ## _ptr_array_t, 1); \
+ } \
+ \
+ static inline void Type ## _ptr_array_delete(Type ## _ptr_array_t **array) \
+ { \
+ if (*array) { \
+ if ((*array)->locked) { \
+ array_unlock(**array); \
+ } \
+ array_wipe(**array); \
+ p_delete(array); \
+ } \
+ }
+
+/** Declare types A(Type) and PA(Type).
+ */
#define ARRAY(Type) \
typedef PRIV_ARRAY(Type) Type ## _array_t; \
\
@@ -57,79 +84,215 @@
static inline void Type ## _array_delete(Type ## _array_t **array) \
{ \
if (*array) { \
+ if ((*array)->locked) { \
+ array_unlock(**array); \
+ } \
array_wipe(**array); \
p_delete(array); \
} \
- }
+ } \
+ \
+ PARRAY(Type)
+
+/** Type A(Type) is a dynamic array of elements of type @c Type.
+ */
#define A(Type) Type ## _array_t
-#define ARRAY_INIT { NULL, 0, 0 }
+/** Type PA(Type) is a dynamic array of pointers to type @c Type.
+ */
+#define PA(Type) Type ## _ptr_array_t
+
+#define ARRAY_INIT { NULL, 0, 0, false }
#define array_init(array) (array) = ARRAY_INIT
+
+#define array_can_edit(array) (!(array).locked)
+
+#define array_ensure_can_edit(array) \
+ assert(array_can_edit(array) && "Trying to edit array while it is locked")
+
#define array_wipe(array) \
do { \
+ array_ensure_can_edit(array); \
p_delete(&(array).data); \
(array).len = 0; \
(array).size = 0; \
} while (0)
-#define array_add(array, obj) \
- do { \
- array_ensure_capacity_delta(array, 1); \
- (array).data[(array).len++] = (obj); \
- } while (0)
-#define array_append(array, objs, len) \
- do { \
- const ssize_t __len = (len); \
- array_ensure_capacity_delta(array, __len); \
- memcpy((array).data + (array).len, objs, \
- __len * sizeof(*(array).data)); \
- (array).len += __len; \
- } while (0)
+
+
+/******* MEMORY MANAGEMENT *******/
+
+/** Return the len of the array (number of elements contained in the array).
+ */
+#define array_len(array) ((array).len)
+
+/** Return the capacity of the array (number of elements the array can contain
+ * without growing its internal buffer).
+ */
+#define array_size(array) ((array).size)
+
+/** Return the number of free places in the array.
+ */
+#define array_free_space(array) (array_size(array) - array_len(array))
+
+/** Return the size of an element of the array.
+ */
+#define array_elt_len(array) (sizeof(*(array).data))
+
+/** Return the number of bytes used by the content of the array.
+ */
+#define array_byte_len(array) ((array).len * array_elt_len(array))
+
+/** Ensure the capacity of the array if *at least* @c goal *elements*.
+ */
#define array_ensure_capacity(array, goal) \
do { \
+ array_ensure_can_edit(array); \
if ((array).size < (goal)) { \
- const ssize_t required_size = (goal); \
- ssize_t next_size = (array).size; \
+ const typeof((array).size) required_size = (goal); \
+ typeof((array).size) next_size = (array).size; \
do { \
next_size = p_alloc_nr(next_size); \
} while (next_size < required_size); \
p_allocgrow(&(array).data, next_size, &(array).size); \
} \
} while (0)
+
+/** Ensure the array contains place for *at least* @c delta more elements.
+ */
#define array_ensure_capacity_delta(array, delta) \
array_ensure_capacity(array, (array).len + (delta))
+
+/** Ensure the array can contain @c goal elements.
+ */
#define array_ensure_exact_capacity(array, goal) \
- if (array_size(array) < (goal)) { \
+ if ((array).size < (goal)) { \
+ array_ensure_can_edit(array); \
p_allocgrow(&(array).data, (goal), &(array).size); \
}
-#define array_adjust(array) \
+
+/** Shrink capacity of the array to MAX(len, @c cap).
+ */
+#define array_shrink(array, cap) \
do { \
- p_shrink(&(array).data, (array).len, &(array).size); \
+ array_ensure_can_edit(array); \
+ if ((cap) < (array).size && (array).size != (array).len) { \
+ p_shrink(&(array).data, MAX((array).len, (cap)), &(array).size); \
+ } \
} while (0)
-#define array_elt(array, n) (array).data[(n)]
-#define array_ptr(array, n) (array).data + (n)
+
+/** Ensure the capacity of the array does not exceed its len.
+ */
+#define array_adjust(array) array_shrink(array, 0)
+
+#define array_lock(array) \
+ ((array).locked \
+ || (mlock((array).data, array_byte_len(array)) == 0 \
+ && ((array).locked = true)))
+
+#define array_unlock(array) \
+ if ((array).locked) { \
+ (void)munlock((array).data, array_byte_len(array)); \
+ (array).locked = false; \
+ }
+
+
+/******* ADDING ELEMENTS *******/
+
+#define array_add(array, obj) \
+ do { \
+ array_ensure_capacity_delta(array, 1); \
+ (array).data[(array).len++] = (obj); \
+ } while (0)
+
+#define array_append(array, objs, Len) \
+ do { \
+ const typeof((array).len) __len = (Len); \
+ array_ensure_capacity_delta(array, __len); \
+ memcpy((array).data + (array).len, objs, \
+ __len * sizeof(*(array).data)); \
+ (array).len += __len; \
+ } while (0)
+
+
+/******* ACCESSSING ELEMENTS ********/
+
+/** Getting the n'th element of the array.
+ */
+#define array_elt(array, n) ((array).data[(n)])
+
+#define array_first(array) array_elt(array, 0)
+#define array_last(array) array_elt(array, (array).len - 1)
+
+#define array_pop_last(array) array_elt(array, --((array).len))
+
+/** Getting a pointer to the n'th element of the array.
+ */
+#define array_ptr(array, n) ((array).data + (n))
+
+#define array_start(array) array_ptr((array), 0)
+#define array_end(array) array_ptr((array), array_len(array))
+
+/****** TRAVERSING AN ARRAY *******/
+
+/** Gives the position of pointer ptr in the array.
+ * This macro may only be used withing a loop. @ref foreach.
+ */
+#define array_pos(array, ptr) ((ptr) - array_start(array))
+
+/** Build a loop over the elements of an array.
+ *
+ *
+ * A(MyType) array;
+ * ...
+ * foreach (MyType* element, array) {
+ * do_something(element);
+ * }}
+ *
+ *
+ * Warnings:
+ * * remember the loop must be ended with }} (the foreach macro contains
+ * a not-matched opening brace).
+ * * the macro uses a counter name __Ai, so you cannot build imbricated
+ * array enumerations. You SHOULD NOT use this counter in your code since
+ * it is part of the internal API and may change in the future.
+ */
#define foreach(var, array) \
- for (int __Ai = 0 ; __Ai < (array).len ; ++__Ai) { \
+ for (uint32_t __Ai = 0 ; __Ai < (array).len ; ++__Ai) { \
var = array_ptr(array, __Ai);
+/** Execute @c action for each element of the array.
+ *
+ *
+ * static void do_something(MyType *element) { ... }
+ *
+ * A(MyType) array;
+ * ...
+ * array_foreach(array, do_something);
+ *
+ */
#define array_foreach(array, action) \
- for (int __Ai = 0 ; __Ai < (array).len ; ++__Ai) { \
+ for (uint32_t __Ai = 0 ; __Ai < (array).len ; ++__Ai) { \
action(array_ptr(array, __Ai)); \
}
+
+/** Wipe each element of the array using @c wipe, then wipe the array.
+ */
#define array_deep_wipe(array, wipe) \
do { \
array_foreach(array, wipe); \
array_wipe(array); \
} while (0)
-#define array_lock(array) \
- !(mlock((array).data, (array).len * sizeof(*(array).data)) != 0)
-#define array_unlock(array) \
- (void)munlock((array).data, (array).len * sizeof(*(array).data))
+
ARRAY(char)
ARRAY(int)
+ARRAY(bool)
+ARRAY(uint16_t)
ARRAY(uint32_t)
+PARRAY(void)
+
#endif