1 /******************************************************************
3 * Copyright 2014 Samsung Electronics All Rights Reserved.
7 * Licensed under the Apache License, Version 2.0 (the "License");
8 * you may not use this file except in compliance with the License.
9 * You may obtain a copy of the License at
11 * http://www.apache.org/licenses/LICENSE-2.0
13 * Unless required by applicable law or agreed to in writing, software
14 * distributed under the License is distributed on an "AS IS" BASIS,
15 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
16 * See the License for the specific language governing permissions and
17 * limitations under the License.
19 ******************************************************************/
23 #include "uarraylist.h"
25 #include "oic_malloc.h"
27 #define TAG "UARRAYLIST"
30 * Use this default size when initialized
32 #define U_ARRAYLIST_DEFAULT_SIZE 1
34 u_arraylist_t *u_arraylist_create()
36 u_arraylist_t *list = (u_arraylist_t *) OICMalloc(sizeof(u_arraylist_t));
39 OIC_LOG(DEBUG, TAG, "Out of memory");
43 list->size = U_ARRAYLIST_DEFAULT_SIZE;
46 list->data = (void **) OICMalloc(list->size * sizeof(list->data[0]));
49 OIC_LOG(DEBUG, TAG, "Out of memory");
56 void u_arraylist_free(u_arraylist_t **list)
58 if (!list || !(*list))
63 OICFree((*list)->data);
69 void u_arraylist_reserve(u_arraylist_t *list, size_t count)
71 if (list && (count > list->size))
73 void *tmp = OICRealloc(list->data, count * sizeof(list->data[0]));
76 OIC_LOG(DEBUG, TAG, "Memory reallocation failed.");
77 // Note that this is considered non-fatal.
81 list->data = (void **) tmp;
87 void u_arraylist_shrink_to_fit(u_arraylist_t *list)
94 if ((list->size > list->length)
95 && (list->length >= U_ARRAYLIST_DEFAULT_SIZE))
97 void *tmp = OICRealloc(list->data,
98 list->length * sizeof(list->data[0]));
101 OIC_LOG(DEBUG, TAG, "Memory reallocation failed.");
102 // Considered non-fatal as this call is non-binding.
106 list->data = (void **) tmp;
107 list->size = list->length;
112 void *u_arraylist_get(const u_arraylist_t *list, uint32_t index)
119 if ((index < list->length) && (list->data))
121 return list->data[index];
127 bool u_arraylist_add(u_arraylist_t *list, void *data)
129 static const double GROWTH_FACTOR = 1.5;
135 if (list->size <= list->length)
137 uint32_t new_size = (list->size * GROWTH_FACTOR) + 0.5;
138 // In case the re-alloc returns null, use a local variable to avoid
139 // losing the current block of memory.
140 void *tmp = OICRealloc(list->data, new_size * sizeof(list->data[0]));
143 OIC_LOG(DEBUG, TAG, "Memory reallocation failed.");
146 list->data = (void **) tmp;
147 memset(list->data + list->size, 0,
148 (new_size - list->size) * sizeof(list->data[0]));
149 list->size = new_size;
152 list->data[list->length] = data;
158 void *u_arraylist_remove(u_arraylist_t *list, uint32_t index)
160 void *removed = NULL;
162 if (!list || (index >= list->length))
167 removed = list->data[index];
169 if (index < list->length - 1)
171 memmove(&list->data[index],
172 &list->data[index + 1],
173 (list->length - index - 1) * sizeof(list->data[0]));
181 uint32_t u_arraylist_length(const u_arraylist_t *list)
185 OIC_LOG(DEBUG, TAG, "Invalid Parameter");
191 bool u_arraylist_contains(const u_arraylist_t *list, const void *data)
198 for (uint32_t i = 0; i < list->size; i++)
200 if (data == list->data[i])
209 // Assumes elements are shallow (have no pointers to allocated memory)
210 void u_arraylist_destroy(u_arraylist_t *list)
216 for (uint32_t i = 0; i < list->length; i++)
218 OICFree(list->data[i]);
220 (void)u_arraylist_free(&list);