hostsupport/hostopengles20/src/object.c
branchbug235_bringup_0
changeset 55 09263774e342
parent 53 c2ef9095503a
child 76 24381b61de5c
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/hostsupport/hostopengles20/src/object.c	Thu Oct 07 13:58:22 2010 +0100
@@ -0,0 +1,110 @@
+/* Copyright (c) 2010 Nokia Corporation and/or its subsidiary(-ies).
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a
+ * copy of this software and associated documentation files (the "Software"),
+ * to deal in the Software without restriction, including without limitation
+ * the rights to use, copy, modify, merge, publish, distribute, sublicense,
+ * and/or sell copies of the Software, and to permit persons to whom the
+ * Software is furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included
+ * in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+ * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
+ * BRIAN PAUL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
+ * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+ * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ *
+ * Initial Contributors:
+ * Nokia Corporation - initial contribution.
+ *
+ * Contributors:
+ *
+ * Description:
+ *
+ */
+
+#include "object.h"
+
+void DGLObject_insert(DGLObject** root, DGLObject* object)
+{
+	// Insert the object into the linked list while maintaining the ordering by name.
+
+	DGLES2_ASSERT(root != NULL);
+	DGLES2_ASSERT(object != NULL);
+
+	if(*root == NULL)
+	{
+		// This is the first object.
+		*root = object;
+	}
+	else if((*root)->name > object->name)
+	{
+		// Insert in the front.
+		object->next = *root;
+		*root = object;
+	}
+	else
+	{
+		DGLObject* prev = *root;
+		while(prev->next != NULL && prev->next->name < object->name)
+		{
+			prev = prev->next;
+		}
+		
+		object->next = prev->next;
+		prev->next = object;
+	}
+}
+
+DGLObject* DGLObject_remove(DGLObject** root, GLuint name)
+{
+	DGLES2_ASSERT(root != NULL);
+	{
+		DGLObject* object = *root;
+
+		if(object == NULL)
+		{
+			// There are no buffers.
+			return NULL;
+		}
+
+		if(object->name == name)
+		{
+			// The first buffer is to be destroyed.
+			*root = object->next;
+			return object;
+		}
+		else
+		{
+			DGLObject* removed = NULL;
+
+			while(object->next != NULL && object->next->name != name)
+			{
+				object = object->next;
+			}
+
+			if(object->next != NULL)
+			{
+				// The buffer to be destroyed was found.
+				DGLObject* newNext = object->next->next;
+				removed = object->next;
+				object->next = newNext;
+			}
+
+			return removed;
+		}
+	}
+}
+
+DGLObject* DGLObject_find(DGLObject* root, GLuint name)
+{
+	DGLObject* object = root;
+	while(object != NULL && object->name != name)
+	{
+		object = object->next;
+	}
+	return object;
+}
\ No newline at end of file