Initial import.

cfwarray.c

@@ -0,0 +1,207 @@
+/*
+ * Copyright (c) 2012, Jonathan Schleifer <js@webkeks.org>
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are met:
+ *
+ * 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 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 <stdlib.h>
+
+#include "cfwobject.h"
+#include "cfwarray.h"
+
+struct CFWArray {
+	CFWObject obj;
+	void **data;
+	size_t size;
+};
+
+static void
+ctor(void *ptr)
+{
+	CFWArray *array = ptr;
+
+	array->data = NULL;
+	array->size = 0;
+}
+
+static void
+dtor(void *ptr)
+{
+	CFWArray *array = ptr;
+	size_t i;
+
+	for (i = 0; i < array->size; i++)
+		cfw_unref(array->data[i]);
+
+	if (array->data != NULL)
+		free(array->data);
+}
+
+static bool
+equal(void *ptr1, void *ptr2)
+{
+	CFWObject *obj2 = ptr2;
+	CFWArray *array1, *array2;
+	size_t i;
+
+	if (obj2->clsptr != cfw_array)
+		return false;
+
+	array1 = ptr1;
+	array2 = ptr2;
+
+	if (array1->size != array2->size)
+		return false;
+
+	for (i = 0; i < array1->size; i++)
+		if (cfw_equal(array1->data[i], array2->data[i]))
+			return false;
+
+	return true;
+}
+
+static void*
+copy(void *ptr)
+{
+	CFWArray *array = ptr;
+	CFWArray *new;
+	size_t i;
+
+	if ((new = cfw_new(cfw_array)) == NULL)
+		return NULL;
+
+	if ((new->data = malloc(sizeof(void*) * array->size)) == NULL) {
+		cfw_unref(new);
+		return NULL;
+	}
+	new->size = array->size;
+
+	for (i = 0; i < array->size; i++)
+		new->data[i] = cfw_ref(array->data[i]);
+
+	return new;
+}
+
+void*
+cfw_array_get(CFWArray *array, size_t index)
+{
+	if (index >= array->size)
+		return NULL;
+
+	return array->data[index];
+}
+
+size_t
+cfw_array_size(CFWArray *array)
+{
+	return array->size;
+}
+
+bool
+cfw_array_set(CFWArray *array, size_t index, void *ptr)
+{
+	CFWObject *obj = ptr;
+	CFWObject *old;
+
+	if (index >= array->size)
+		return false;
+
+	cfw_ref(obj);
+	old = array->data[index];
+	array->data[index] = obj;
+	cfw_unref(old);
+
+	return true;
+}
+
+bool
+cfw_array_push(CFWArray *array, void *ptr)
+{
+	CFWObject *obj = ptr;
+	void **new;
+
+	if (array->data == NULL)
+		new = malloc(sizeof(void*));
+	else
+		new = realloc(array->data, sizeof(void*) * (array->size + 1));
+
+	if (new == NULL)
+		return false;
+
+	new[array->size] = cfw_ref(obj);
+
+	array->data = new;
+	array->size++;
+
+	return true;
+}
+
+void*
+cfw_array_last(CFWArray *array)
+{
+	if (array->size == 0)
+		return NULL;
+
+	return array->data[array->size - 1];
+}
+
+bool
+cfw_array_pop(CFWArray *array)
+{
+	void **new;
+	void *last;
+
+	if (array->size == 0)
+		return NULL;
+
+	if (array->size == 1) {
+		cfw_unref(array->data[0]);
+		free(array->data);
+		array->data = NULL;
+		array->size = 0;
+		return true;
+	}
+
+	last = array->data[array->size - 1];
+
+	new = realloc(array->data, sizeof(void*) * (array->size - 1));
+	if (new == NULL)
+		return false;
+
+	cfw_unref(last);
+
+	array->data = new;
+	array->size--;
+
+	return true;
+}
+
+static CFWClass class = {
+	.name = "CFWArray",
+	.size = sizeof(CFWArray),
+	.ctor = ctor,
+	.dtor = dtor,
+	.equal = equal,
+	.copy = copy
+};
+CFWClass *cfw_array = &class;