14a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project/*---------------------------------------------------------------------------* 24a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * ArrayListImpl.c * 34a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * * 44a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * Copyright 2007, 2008 Nuance Communciations, Inc. * 54a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * * 64a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the 'License'); * 74a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * you may not use this file except in compliance with the License. * 84a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * * 94a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * You may obtain a copy of the License at * 104a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 * 114a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * * 124a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * Unless required by applicable law or agreed to in writing, software * 134a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * distributed under the License is distributed on an 'AS IS' BASIS, * 144a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * 154a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * See the License for the specific language governing permissions and * 164a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * limitations under the License. * 174a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * * 184a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *---------------------------------------------------------------------------*/ 194a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 204a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 214a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 224a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#include "ArrayList.h" 234a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#include "ArrayListImpl.h" 244a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#include "pmemory.h" 254a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 264a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#define MTAG NULL 274a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#define INITIAL_CAPACITY 16 284a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 294a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayListCreateWithCapacity(ArrayList **self, size_t minCapacity) 304a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 314a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl; 324a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 334a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (self == NULL) 344a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_INVALID_ARGUMENT; 354a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 364a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl = NEW(ArrayListImpl, MTAG); 374a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 384a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl == NULL) 394a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_OUT_OF_MEMORY; 404a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 414a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.add = &ArrayList_Add; 424a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.insertAt = &ArrayList_InsertAt; 434a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.contains = &ArrayList_Contains; 444a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.destroy = &ArrayList_Destroy; 454a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.get = &ArrayList_Get; 464a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.getSize = &ArrayList_GetSize; 474a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.remove = &ArrayList_Remove; 484a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.removeAtIndex = &ArrayList_RemoveAtIndex; 494a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.removeAll = &ArrayList_RemoveAll; 504a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.set = &ArrayList_Set; 514a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.toStaticArray = NULL; /* Not implemented */ 524a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.clone = &ArrayList_Clone; 534a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 544a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents = MALLOC(minCapacity * sizeof(void*), MTAG); 554a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl->contents == NULL) 564a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 574a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project FREE(impl); 584a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_OUT_OF_MEMORY; 594a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 604a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->capacity = minCapacity; 614a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->minCapacity = minCapacity; 624a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->size = 0; 634a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 644a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *self = (ArrayList*) impl; 654a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 664a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 674a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 684a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 694a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayListCreate(ArrayList** self) 704a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 714a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ArrayListCreateWithCapacity(self, INITIAL_CAPACITY); 724a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 734a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 744a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Projectstatic ESR_ReturnCode ArrayList_Insert_Internal(ArrayListImpl *impl, size_t index, void *element) 754a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 764a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t i; 774a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 784a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl->size >= impl->capacity) 794a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 804a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project /* enlarge buffer */ 814a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t newCapacity = impl->capacity * 2; 824a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project void** temp = REALLOC(impl->contents, newCapacity * sizeof(void*)); 834a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (temp == NULL) 844a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_OUT_OF_MEMORY; 854a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents = temp; 864a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->capacity = newCapacity; 874a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 884a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 894a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project for (i = impl->size; i > index; --i) 904a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents[i] = impl->contents[i - 1]; 914a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ++impl->size; 924a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents[index] = element; 934a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 944a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 954a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 964a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_Add(ArrayList* self, void* element) 974a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 984a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl *impl = (ArrayListImpl *) self; 994a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1004a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ArrayList_Insert_Internal(impl, impl->size, element); 1014a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1024a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1034a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_InsertAt(ArrayList *self, size_t index, void *element) 1044a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1054a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl *impl = (ArrayListImpl *) self; 1064a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1074a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (index > impl->size) 1084a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_ARGUMENT_OUT_OF_BOUNDS; 1094a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1104a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ArrayList_Insert_Internal(impl, index, element); 1114a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1124a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1134a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Projectstatic ESR_ReturnCode ArrayList_Remove_Internal(ArrayListImpl *impl, size_t i) 1144a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1154a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project --impl->size; 1164a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project while (i < impl->size) 1174a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1184a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents[i] = impl->contents[i+1]; 1194a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ++i; 1204a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1214a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1224a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl->capacity > impl->minCapacity && 1234a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->size <= impl->capacity / 4) 1244a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1254a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project void** temp; 1264a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t newCapacity = impl->capacity / 2; 1274a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1284a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project /* shrink buffer */ 1294a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if ((temp = REALLOC(impl->contents, newCapacity * sizeof(void*))) == NULL) 1304a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_OUT_OF_MEMORY; 1314a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents = temp; 1324a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->capacity = newCapacity; 1334a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1344a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1354a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1364a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1374a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_Remove(ArrayList* self, const void* element) 1384a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1394a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl = (ArrayListImpl*) self; 1404a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t i; 1414a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1424a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project /* Remove element */ 1434a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project for (i = 0; i < impl->size; ++i) 1444a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1454a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl->contents[i] == element) 1464a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ArrayList_Remove_Internal(impl, i); 1474a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1484a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1494a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_NO_MATCH_ERROR; 1504a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1514a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1524a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_RemoveAtIndex(ArrayList* self, size_t index) 1534a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1544a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl = (ArrayListImpl*) self; 1554a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1564a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (index >= impl->size) 1574a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_ARGUMENT_OUT_OF_BOUNDS; 1584a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1594a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ArrayList_Remove_Internal(impl, index); 1604a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1614a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1624a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_RemoveAll(ArrayList* self) 1634a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1644a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl = (ArrayListImpl*) self; 1654a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1664a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->size = 0; 1674a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1684a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1694a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1704a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_Contains(ArrayList* self, const void* element, 1714a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ESR_BOOL* exists) 1724a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1734a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl = (ArrayListImpl*) self; 1744a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t i; 1754a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1764a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project for (i = 0; i < impl->size; ++i) 1774a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1784a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl->contents[i] == element) 1794a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1804a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *exists = ESR_TRUE; 1814a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1824a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1834a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1844a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *exists = ESR_FALSE; 1854a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1864a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1874a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1884a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_Get(ArrayList* self, size_t index, void** element) 1894a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1904a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl = (ArrayListImpl*) self; 1914a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1924a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (index >= impl->size) 1934a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_ARGUMENT_OUT_OF_BOUNDS; 1944a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *element = impl->contents[index]; 1954a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1964a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1974a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1984a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_Set(ArrayList* self, size_t index, void* element) 1994a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 2004a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl = (ArrayListImpl*) self; 2014a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 2024a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (index >= impl->size) 2034a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_ARGUMENT_OUT_OF_BOUNDS; 2044a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents[index] = element; 2054a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 2064a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 2074a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 2084a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_GetSize(ArrayList* self, size_t* size) 2094a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 2104a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl = (ArrayListImpl*) self; 2114a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 2124a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *size = impl->size; 2134a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 2144a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 2154a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 2164a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_Clone(ArrayList* self, ArrayList* clone) 2174a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 2184a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t size, i; 2194a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project void* element; 2204a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ESR_ReturnCode rc; 2214a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 2224a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project CHK(rc, clone->removeAll(clone)); 2234a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project CHK(rc, self->getSize(self, &size)); 2244a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project for (i = 0; i < size; ++i) 2254a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 2264a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project CHK(rc, self->get(self, i, &element)); 2274a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project CHK(rc, clone->add(clone, element)); 2284a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 2294a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 2304a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectCLEANUP: 2314a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return rc; 2324a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 2334a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 2344a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode ArrayList_Destroy(ArrayList* self) 2354a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 2364a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ArrayListImpl* impl = (ArrayListImpl*) self; 2374a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 2384a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project FREE(impl->contents); 2394a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project FREE(self); 2404a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 2414a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 242