1 files changed, 119 insertions, 0 deletions
diff --git a/common/array.c b/common/array.c
new file mode 100644
index 0000000..f645fd1
--- /dev/null
+++ b/common/array.c
@@ -0,0 +1,119 @@
+/*
+ * Copyright (c) 2011 Collabora Ltd.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ *
+ *     * Redistributions of source code must retain the above
+ *       copyright notice, this list of conditions and the
+ *       following disclaimer.
+ *     * 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.
+ *     * The names of contributors to this software may not be
+ *       used to endorse or promote products derived from this
+ *       software without specific prior written permission.
+ *
+ * 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 OWNER 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 "config.h"
+
+#include "array.h"
+
+#include <stdlib.h>
+#include <string.h>
+
+static int
+maybe_expand_array (p11_array *array,
+                    unsigned int length)
+{
+	unsigned int new_allocated;
+	void **new_memory;
+
+	if (length <= array->allocated)
+		return 1;
+
+	new_allocated = array->allocated + 16;
+	if (new_allocated < length)
+		new_allocated = length;
+
+	new_memory = realloc (array->elem, new_allocated * sizeof (void*));
+	if (new_memory == NULL)
+		return 0;
+
+	array->elem = new_memory;
+	array->allocated = new_allocated;
+	return 1;
+}
+
+p11_array *
+p11_array_new (p11_destroyer destroyer)
+{
+	p11_array *array;
+
+	array = calloc (1, sizeof (p11_array));
+	if (array == NULL)
+		return NULL;
+
+	if (!maybe_expand_array (array, 2)) {
+		p11_array_free (array);
+		return NULL;
+	}
+
+	array->destroyer = destroyer;
+	return array;
+}
+
+void
+p11_array_free (p11_array *array)
+{
+	unsigned int i;
+
+	if (array == NULL)
+		return;
+
+	if (array->destroyer) {
+		for (i = 0; i < array->num; i++)
+			(array->destroyer) (array->elem[i]);
+	}
+
+	free (array->elem);
+	free (array);
+}
+
+int
+p11_array_push (p11_array *array,
+                void *value)
+{
+	if (!maybe_expand_array (array, array->num + 1))
+		return 0;
+
+	array->elem[array->num] = value;
+	array->num++;
+	return 1;
+}
+
+void
+p11_array_remove (p11_array *array,
+                  unsigned int index)
+{
+	if (array->destroyer)
+		(array->destroyer) (array->elem[index]);
+	memmove (array->elem + index, array->elem + index + 1,
+	         (array->num - (index + 1)) * sizeof (void*));
+	array->num--;
+}