Now using 2 spaces instead of tabs. Fix copyright years. Improve documentation

[cgds.git] / src / List.c

diff --git a/src/List.c b/src/List.c
index 0d4c113..b78af26 100644 (file)
--- a/src/List.c
+++ b/src/List.c
@@ -10,151 +10,151 @@
 
 void _list_init(List* list, size_t dataSize)
 {
-       list->size = 0;
-       list->dataSize = dataSize;
-       list->head = NULL;
-       list->tail = NULL;
+  list->size = 0;
+  list->dataSize = dataSize;
+  list->head = NULL;
+  list->tail = NULL;
 }
 
 List* _list_new(size_t dataSize)
 {
-       List* list = (List*) safe_malloc(sizeof (List));
-       _list_init(list, dataSize);
-       return list;
+  List* list = (List*) safe_malloc(sizeof (List));
+  _list_init(list, dataSize);
+  return list;
 }
 
 List* list_copy(List* list)
 {
-       List* listCopy = _list_new(list->dataSize);
-       ListCell* listCell = list->head;
-       while (listCell != NULL)
-       {
-               _list_insert_back(listCopy, listCell->data);
-               listCell = listCell->next;
-       }
-       return listCopy;
+  List* listCopy = _list_new(list->dataSize);
+  ListCell* listCell = list->head;
+  while (listCell != NULL)
+  {
+    _list_insert_back(listCopy, listCell->data);
+    listCell = listCell->next;
+  }
+  return listCopy;
 }
 
 bool list_empty(List* list)
 {
-       return (list->size == 0);
+  return (list->size == 0);
 }
 
 UInt list_size(List* list)
 {
-       return list->size;
+  return list->size;
 }
 
 void* _list_get(ListCell* listCell)
 {
-       return listCell->data;
+  return listCell->data;
 }
 
 void _list_set(List* list, ListCell* listCell, void* data)
 {
-       memcpy(listCell->data, data, list->dataSize);
+  memcpy(listCell->data, data, list->dataSize);
 }
 
 void _list_insert_first_element(List* list, void* data)
 {
-       ListCell* newListCell = (ListCell*) safe_malloc(sizeof (ListCell));
-       newListCell->data = safe_malloc(list->dataSize);
-       memcpy(newListCell->data, data, list->dataSize);
-       newListCell->prev = NULL;
-       newListCell->next = NULL;
-       list->head = newListCell;
-       list->tail = newListCell;
-       list->size = 1;
+  ListCell* newListCell = (ListCell*) safe_malloc(sizeof (ListCell));
+  newListCell->data = safe_malloc(list->dataSize);
+  memcpy(newListCell->data, data, list->dataSize);
+  newListCell->prev = NULL;
+  newListCell->next = NULL;
+  list->head = newListCell;
+  list->tail = newListCell;
+  list->size = 1;
 }
 
 void _list_insert_before(List* list, ListCell* listCell, void* data)
 {
-       ListCell* newListCell = (ListCell*) safe_malloc(sizeof (ListCell));
-       newListCell->data = safe_malloc(list->dataSize);
-       memcpy(newListCell->data, data, list->dataSize);
-       newListCell->prev = listCell->prev;
-       newListCell->next = listCell;
-       if (listCell->prev != NULL)
-               listCell->prev->next = newListCell;
-       else
-               list->head = newListCell;
-       listCell->prev = newListCell;
-       list->size++;
+  ListCell* newListCell = (ListCell*) safe_malloc(sizeof (ListCell));
+  newListCell->data = safe_malloc(list->dataSize);
+  memcpy(newListCell->data, data, list->dataSize);
+  newListCell->prev = listCell->prev;
+  newListCell->next = listCell;
+  if (listCell->prev != NULL)
+    listCell->prev->next = newListCell;
+  else
+    list->head = newListCell;
+  listCell->prev = newListCell;
+  list->size++;
 }
 
 void _list_insert_after(List* list, ListCell* listCell, void* data)
 {
-       ListCell* newListCell = (ListCell*) safe_malloc(sizeof (ListCell));
-       newListCell->data = safe_malloc(list->dataSize);
-       memcpy(newListCell->data, data, list->dataSize);
-       newListCell->prev = listCell;
-       newListCell->next = listCell->next;
-       if (listCell->next != NULL)
-               listCell->next->prev = newListCell;
-       else
-               list->tail = newListCell;
-       listCell->next = newListCell;
-       list->size++;
+  ListCell* newListCell = (ListCell*) safe_malloc(sizeof (ListCell));
+  newListCell->data = safe_malloc(list->dataSize);
+  memcpy(newListCell->data, data, list->dataSize);
+  newListCell->prev = listCell;
+  newListCell->next = listCell->next;
+  if (listCell->next != NULL)
+    listCell->next->prev = newListCell;
+  else
+    list->tail = newListCell;
+  listCell->next = newListCell;
+  list->size++;
 }
 
 void _list_insert_front(List* list, void* data)
 {
-       if (list->head != NULL)
-               _list_insert_before(list, list->head, data);
-       else
-               _list_insert_first_element(list, data);
+  if (list->head != NULL)
+    _list_insert_before(list, list->head, data);
+  else
+    _list_insert_first_element(list, data);
 }
 
 void _list_insert_back(List* list, void* data)
 {
-       if (list->tail != NULL)
-               _list_insert_after(list, list->tail, data);
-       else
-               _list_insert_first_element(list, data);
+  if (list->tail != NULL)
+    _list_insert_after(list, list->tail, data);
+  else
+    _list_insert_first_element(list, data);
 }
 
 void list_remove(List* list, ListCell* listCell)
 {
-       if (listCell->prev != NULL)
-               listCell->prev->next = listCell->next;
-       else
-               list->head = listCell->next;
-       if (listCell->next != NULL)
-               listCell->next->prev = listCell->prev;
-       else
-               list->tail = listCell->prev;
-       safe_free(listCell->data);
-       safe_free(listCell);
-       list->size--;
+  if (listCell->prev != NULL)
+    listCell->prev->next = listCell->next;
+  else
+    list->head = listCell->next;
+  if (listCell->next != NULL)
+    listCell->next->prev = listCell->prev;
+  else
+    list->tail = listCell->prev;
+  safe_free(listCell->data);
+  safe_free(listCell);
+  list->size--;
 }
 
 void list_remove_front(List* list)
 {
-       list_remove(list, list->head);
+  list_remove(list, list->head);
 }
 
 void list_remove_back(List* list)
 {
-       list_remove(list, list->tail);
+  list_remove(list, list->tail);
 }
 
 void list_clear(List* list)
 {
-       ListCell* current = list->head;
-       while (current != NULL)
-       {
-               safe_free(current->data);
-               ListCell* nextListCell = current->next;
-               safe_free(current);
-               current = nextListCell;
-       }
-       _list_init(list, list->dataSize);
+  ListCell* current = list->head;
+  while (current != NULL)
+  {
+    safe_free(current->data);
+    ListCell* nextListCell = current->next;
+    safe_free(current);
+    current = nextListCell;
+  }
+  _list_init(list, list->dataSize);
 }
 
 void list_destroy(List* list)
 {
-       list_clear(list);
-       safe_free(list);
+  list_clear(list);
+  safe_free(list);
 }
 
 ////////////////////
@@ -163,56 +163,56 @@ void list_destroy(List* list)
 
 ListIterator* list_get_iterator(List* list)
 {
-       ListIterator* listI = (ListIterator*) safe_malloc(sizeof (ListIterator));
-       listI->list = list;
-       listI->current = NULL;
-       listI_reset_head(listI);
-       return listI;
+  ListIterator* listI = (ListIterator*) safe_malloc(sizeof (ListIterator));
+  listI->list = list;
+  listI->current = NULL;
+  listI_reset_head(listI);
+  return listI;
 }
 
 void listI_reset_head(ListIterator* listI)
 {
-       listI->current = listI->list->head;
+  listI->current = listI->list->head;
 }
 
 void listI_reset_tail(ListIterator* listI)
 {
-       listI->current = listI->list->tail;
+  listI->current = listI->list->tail;
 }
 
 bool listI_has_data(ListIterator* listI)
 {
-       return (listI->current != NULL);
+  return (listI->current != NULL);
 }
 
 void listI_remove(ListIterator* listI, Direction direction)
 {
-       ListCell* toTrash = listI->current;
-       switch (direction)
-       {
-       case FORWARD:
-               listI->current = listI->current->next;
-               break;
-       case BACKWARD:
-               listI->current = listI->current->prev;
-               break;
-       }
-       list_remove(listI->list, toTrash);
+  ListCell* toTrash = listI->current;
+  switch (direction)
+  {
+  case FORWARD:
+    listI->current = listI->current->next;
+    break;
+  case BACKWARD:
+    listI->current = listI->current->prev;
+    break;
+  }
+  list_remove(listI->list, toTrash);
 }
 
 void listI_move_next(ListIterator* listI)
 {
-       if (listI->current != NULL)
-               listI->current = listI->current->next;
+  if (listI->current != NULL)
+    listI->current = listI->current->next;
 }
 
 void listI_move_prev(ListIterator* listI)
 {
-       if (listI->current != NULL)
-               listI->current = listI->current->prev;
+  if (listI->current != NULL)
+    listI->current = listI->current->prev;
 }
 
 void listI_destroy(ListIterator* listI)
 {
-       safe_free(listI);
+  safe_free(listI);
 }