Browse Source

harmonized use of const and alloc/free in lists

Julius Pfrommer 11 years ago
parent
commit
027eb06dfb
4 changed files with 44 additions and 42 deletions
  1. 6 6
      include/UA_indexedList.h
  2. 9 9
      include/UA_list.h
  3. 17 14
      src/util/UA_indexedList.c
  4. 12 13
      src/util/UA_list.c

+ 6 - 6
include/UA_indexedList.h

@@ -19,15 +19,15 @@ typedef UA_list_PayloadVisitor UA_indexedList_PayloadVisitor;
 
 void UA_indexedList_defaultFreer(void* payload);
 
-UA_Int32 UA_indexedList_init(UA_indexedList_List* const list);
+UA_Int32 UA_indexedList_init(UA_indexedList_List* list);
 
-UA_Int32 UA_indexedList_destroy(UA_indexedList_List* const list, UA_indexedList_PayloadVisitor visitor);
+UA_Int32 UA_indexedList_destroy(UA_indexedList_List* list, UA_indexedList_PayloadVisitor visitor);
 
-UA_Int32 UA_indexedList_initElement(UA_indexedList_Element* const elem);
+UA_Int32 UA_indexedList_initElement(UA_indexedList_Element* elem);
 
-UA_Int32 UA_indexedList_addValue(UA_indexedList_List* const list, UA_Int32 index, void* payload);
+UA_Int32 UA_indexedList_addValue(UA_indexedList_List* list, UA_Int32 index, void* payload);
 
-UA_Int32 UA_indexedList_addValueToFront(UA_indexedList_List* const list, UA_Int32 index, void* payload);
+UA_Int32 UA_indexedList_addValueToFront(UA_indexedList_List* list, UA_Int32 index, void* payload);
 
 UA_indexedList_Element* UA_indexedList_find(UA_indexedList_List* const list, UA_Int32 index);
 
@@ -35,6 +35,6 @@ void* UA_indexedList_findValue(UA_indexedList_List* const list, UA_Int32 index);
 
 UA_Int32 UA_indexedList_iterateValues(UA_indexedList_List* const list, UA_indexedList_PayloadVisitor visitor);
 
-UA_Int32 UA_indexedList_removeElement(UA_indexedList_List* const list, UA_indexedList_Element* elem, UA_indexedList_PayloadVisitor visitor);
+UA_Int32 UA_indexedList_removeElement(UA_indexedList_List* list, UA_indexedList_Element* elem, UA_indexedList_PayloadVisitor visitor);
 
 #endif /* UA_INDEXEDLIST_H_ */

+ 9 - 9
include/UA_list.h

@@ -29,25 +29,25 @@ typedef _Bool (*UA_list_PayloadMatcher)(void* payload);
 
 void UA_list_defaultFreer(void* payload);
 
-UA_Int32 UA_list_initElement(UA_list_Element* const element);
+UA_Int32 UA_list_initElement(UA_list_Element* element);
 
-UA_Int32 UA_list_init(UA_list_List* const list);
+UA_Int32 UA_list_init(UA_list_List* list);
 
-UA_Int32 UA_list_addElementToFront(UA_list_List* const list, UA_list_Element* const element);
+UA_Int32 UA_list_addElementToFront(UA_list_List* list, UA_list_Element* element);
 
-UA_Int32 UA_list_addPayloadToFront(UA_list_List* const list, void* const payload);
+UA_Int32 UA_list_addPayloadToFront(UA_list_List* list, void* const payload);
 
-UA_Int32 UA_list_addElementToBack(UA_list_List* const list, UA_list_Element* const element);
+UA_Int32 UA_list_addElementToBack(UA_list_List* list, UA_list_Element* element);
 
-UA_Int32 UA_list_addPayloadToBack(UA_list_List* const list, void* const payload);
+UA_Int32 UA_list_addPayloadToBack(UA_list_List* list, void* const payload);
 
-UA_Int32 UA_list_removeFirst(UA_list_List* const list, UA_list_PayloadVisitor visitor);
+UA_Int32 UA_list_removeFirst(UA_list_List* list, UA_list_PayloadVisitor visitor);
 
-UA_Int32 UA_list_removeLast(UA_list_List* const list, UA_list_PayloadVisitor visitor);
+UA_Int32 UA_list_removeLast(UA_list_List* list, UA_list_PayloadVisitor visitor);
 
 UA_Int32 UA_list_removeElement(UA_list_Element* const elem, UA_list_PayloadVisitor visitor);
 
-UA_Int32 UA_list_destroy(UA_list_List* const list, UA_list_PayloadVisitor visitor);
+UA_Int32 UA_list_destroy(UA_list_List* list, UA_list_PayloadVisitor visitor);
 
 UA_Int32 UA_list_iterateElement(UA_list_List* const list, UA_list_ElementVisitor visitor);
 

+ 17 - 14
src/util/UA_indexedList.c

@@ -4,12 +4,12 @@ void UA_indexedList_defaultFreer(void* payload){
 	UA_list_defaultFreer(payload);
 }
 
-UA_Int32 UA_indexedList_init(UA_indexedList_List* const list){
+UA_Int32 UA_indexedList_init(UA_indexedList_List* list){
 	if(list==UA_NULL)return UA_ERROR;
 	return UA_list_init((UA_list_List*)list);
 }
 
-UA_Int32 UA_indexedList_destroy(UA_indexedList_List* const list, UA_indexedList_PayloadVisitor visitor){
+UA_Int32 UA_indexedList_destroy(UA_indexedList_List* list, UA_indexedList_PayloadVisitor visitor){
 	if(list==UA_NULL)return UA_ERROR;
 	UA_list_Element* current = UA_NULL;
 	current=list->first;
@@ -20,16 +20,16 @@ UA_Int32 UA_indexedList_destroy(UA_indexedList_List* const list, UA_indexedList_
 			(*visitor)(elem->payload);
 		}
 		if(elem){
-			free(elem);
+			UA_free(elem);
 		}
-		free(current);
+		UA_free(current);
 		current = next;
 	}
 	UA_list_init(list);
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_indexedList_initElement(UA_indexedList_Element* const elem){
+UA_Int32 UA_indexedList_initElement(UA_indexedList_Element* elem){
 	if(elem==UA_NULL)return UA_ERROR;
 	elem->father = UA_NULL;
 	elem->index = -1;
@@ -37,11 +37,13 @@ UA_Int32 UA_indexedList_initElement(UA_indexedList_Element* const elem){
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_indexedList_addValue(UA_indexedList_List* const list, UA_Int32 index, void* payload){
+UA_Int32 UA_indexedList_addValue(UA_indexedList_List* list, UA_Int32 index, void* payload){
 	if(list==UA_NULL)return UA_ERROR;
-	UA_list_Element* dllElem = (UA_list_Element*)malloc(sizeof(*dllElem));
+	UA_list_Element* dllElem;
+	UA_alloc((void**)&dllElem, sizeof(UA_list_Element));
 	UA_list_initElement(dllElem);
-	UA_indexedList_Element* iilElem = (UA_indexedList_Element*)malloc(sizeof(UA_indexedList_Element));
+	UA_indexedList_Element* iilElem;
+	UA_alloc((void**)&iilElem, sizeof(UA_indexedList_Element));
 	UA_indexedList_initElement(iilElem);
 	iilElem->index = index;
 	iilElem->father = dllElem;
@@ -50,11 +52,13 @@ UA_Int32 UA_indexedList_addValue(UA_indexedList_List* const list, UA_Int32 index
 	return UA_list_addElementToBack((UA_list_List*)list, dllElem);
 }
 
-UA_Int32 UA_indexedList_addValueToFront(UA_indexedList_List* const list, UA_Int32 index, void* payload){
+UA_Int32 UA_indexedList_addValueToFront(UA_indexedList_List* list, UA_Int32 index, void* payload) {
 	if(list==UA_NULL)return UA_ERROR;
-	UA_list_Element* dllElem = (UA_list_Element*)malloc(sizeof(*dllElem));
+	UA_list_Element* dllElem;
+	UA_alloc((void**)&dllElem, sizeof(UA_list_Element));
 	UA_list_initElement(dllElem);
-	UA_indexedList_Element* iilElem = (UA_indexedList_Element*)malloc(sizeof(*iilElem));
+	UA_indexedList_Element* iilElem;
+	UA_alloc((void**)&iilElem, sizeof(UA_indexedList_Element));
 	UA_indexedList_initElement(iilElem);
 	iilElem->index = index;
 	iilElem->father = dllElem;
@@ -100,15 +104,14 @@ UA_Int32 UA_indexedList_iterateValues(UA_indexedList_List* const list, UA_indexe
 		current=current->next;
 	}
 	return UA_NO_ERROR;
-	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_indexedList_removeElement(UA_indexedList_List* const list, UA_indexedList_Element* elem, UA_indexedList_PayloadVisitor visitor){
+UA_Int32 UA_indexedList_removeElement(UA_indexedList_List* list, UA_indexedList_Element* elem, UA_indexedList_PayloadVisitor visitor){
 	if(list==UA_NULL || elem==UA_NULL)return UA_ERROR;
 	if(visitor){
 		(*visitor)(elem->payload);
 	}
 	UA_list_Element* father = elem->father;
-	free(elem);
+	UA_free(elem);
 	return UA_list_removeElement(father, UA_NULL);
 }

+ 12 - 13
src/util/UA_list.c

@@ -6,8 +6,8 @@ void UA_list_defaultFreer(void* payload){
 	}
 }
 
-UA_Int32 UA_list_initElement(UA_list_Element* const element){
-	if(element==UA_NULL)return UA_ERROR;
+UA_Int32 UA_list_initElement(UA_list_Element* element){
+	if(element==UA_NULL) return UA_ERROR;
 	element->next=UA_NULL;
 	element->prev=UA_NULL;
 	element->father=UA_NULL;
@@ -15,16 +15,16 @@ UA_Int32 UA_list_initElement(UA_list_Element* const element){
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_list_init(UA_list_List* const list){
-	if(list==UA_NULL)return UA_ERROR;
+UA_Int32 UA_list_init(UA_list_List* list){
+	if(list==UA_NULL) return UA_ERROR;
 	list->first = UA_NULL;
 	list->last = UA_NULL;
 	list->size = 0;
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_list_addElementToFront(UA_list_List* const list, UA_list_Element* const element){
-	if(list==UA_NULL || element==UA_NULL)return UA_ERROR;
+UA_Int32 UA_list_addElementToFront(UA_list_List* list, UA_list_Element* element){
+	if(list==UA_NULL || element==UA_NULL) return UA_ERROR;
 	UA_list_Element* second = UA_NULL;
 	second = list->first;
 	list->first = element;
@@ -41,7 +41,7 @@ UA_Int32 UA_list_addElementToFront(UA_list_List* const list, UA_list_Element* co
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_list_addPayloadToFront(UA_list_List* const list, void* const payload){
+UA_Int32 UA_list_addPayloadToFront(UA_list_List* list, void* const payload){
 	if(list==UA_NULL)return UA_ERROR;
 	UA_list_Element* elem;
 	UA_alloc((void**)&elem, sizeof(*elem));
@@ -51,7 +51,7 @@ UA_Int32 UA_list_addPayloadToFront(UA_list_List* const list, void* const payload
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_list_addElementToBack(UA_list_List* const list, UA_list_Element* const element){
+UA_Int32 UA_list_addElementToBack(UA_list_List* list, UA_list_Element* element){
 	if(list==UA_NULL || element == UA_NULL)return UA_ERROR;
 	UA_list_Element* secondLast = UA_NULL;
 	secondLast = list->last;
@@ -69,7 +69,7 @@ UA_Int32 UA_list_addElementToBack(UA_list_List* const list, UA_list_Element* con
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_list_addPayloadToBack(UA_list_List* const list, void* const payload){
+UA_Int32 UA_list_addPayloadToBack(UA_list_List* list, void* const payload){
 	if(list==UA_NULL)return UA_ERROR;
 	UA_list_Element* elem;
 	UA_alloc((void**)&elem, sizeof(*elem));
@@ -79,7 +79,7 @@ UA_Int32 UA_list_addPayloadToBack(UA_list_List* const list, void* const payload)
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_list_removeFirst(UA_list_List* const list, UA_list_PayloadVisitor visitor){
+UA_Int32 UA_list_removeFirst(UA_list_List* list, UA_list_PayloadVisitor visitor){
 	if(list==UA_NULL)return UA_ERROR;
 	UA_list_Element* temp = UA_NULL;
 	if(list->first){
@@ -99,7 +99,7 @@ UA_Int32 UA_list_removeFirst(UA_list_List* const list, UA_list_PayloadVisitor vi
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_list_removeLast(UA_list_List* const list, UA_list_PayloadVisitor visitor){
+UA_Int32 UA_list_removeLast(UA_list_List* list, UA_list_PayloadVisitor visitor){
 	if(list==UA_NULL)return UA_ERROR;
 	UA_list_Element* temp = UA_NULL;
 	if(list->last){
@@ -119,7 +119,6 @@ UA_Int32 UA_list_removeLast(UA_list_List* const list, UA_list_PayloadVisitor vis
 	return UA_NO_ERROR;
 }
 
-
 UA_Int32 UA_list_removeElement(UA_list_Element* const elem, UA_list_PayloadVisitor visitor){
 	if(elem==UA_NULL)return UA_ERROR;
 	if(elem==elem->father->first){
@@ -140,7 +139,7 @@ UA_Int32 UA_list_removeElement(UA_list_Element* const elem, UA_list_PayloadVisit
 	return UA_NO_ERROR;
 }
 
-UA_Int32 UA_list_destroy(UA_list_List* const list, UA_list_PayloadVisitor visitor){
+UA_Int32 UA_list_destroy(UA_list_List* list, UA_list_PayloadVisitor visitor){
 	if(list==UA_NULL)return UA_ERROR;
 	UA_list_Element* current = UA_NULL;
 	current=list->first;