IntArrayListImpl.c revision 4a68b3365c8c50aa93505e99ead2565ab73dcdb0
14a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project/*---------------------------------------------------------------------------* 24a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project * IntArrayListImpl.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#include "IntArrayList.h" 214a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#include "IntArrayListImpl.h" 224a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#include "pmemory.h" 234a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#include "passert.h" 244a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 254a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#define MTAG NULL 264a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project#define INITIAL_SIZE 32 274a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 284a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 294a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayListCreate(IntArrayList** self) 304a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 314a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* 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 impl = NEW(IntArrayListImpl, MTAG); 364a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl == NULL) 374a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_OUT_OF_MEMORY; 384a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.add = &IntArrayList_Add; 394a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.contains = &IntArrayList_Contains; 404a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.destroy = &IntArrayList_Destroy; 414a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.get = &IntArrayList_Get; 424a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.getSize = &IntArrayList_GetSize; 434a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.remove = &IntArrayList_Remove; 444a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.removeAll = &IntArrayList_RemoveAll; 454a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.set = &IntArrayList_Set; 464a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->Interface.toStaticArray = &IntArrayList_ToStaticArray; 474a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents = MALLOC((INITIAL_SIZE + 1) * sizeof(int), MTAG); 484a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl->contents == NULL) 494a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 504a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project FREE(impl); 514a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_OUT_OF_MEMORY; 524a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 534a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->actualSize = INITIAL_SIZE; 544a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->virtualSize = 0; 554a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *self = (IntArrayList*) impl; 564a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 574a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 584a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 594a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayListImport(int* value, IntArrayList** self) 604a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 614a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ESR_ReturnCode rc; 624a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl; 634a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 644a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (self == NULL) 654a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_INVALID_ARGUMENT; 664a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project CHK(rc, IntArrayListCreate(self)); 674a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl = (IntArrayListImpl*) self; 684a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents = value; 694a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 704a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectCLEANUP: 714a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return rc; 724a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 734a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 744a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_Add(IntArrayList* self, const int element) 754a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 764a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 774a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 784a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (impl->virtualSize >= impl->actualSize) 794a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 804a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project /* enlarge buffer */ 814a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project int* temp = REALLOC(impl->contents, (impl->actualSize * 2 + 1) * sizeof(int)); 824a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (temp == NULL) 834a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_OUT_OF_MEMORY; 844a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents = temp; 854a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->actualSize *= 2; 864a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 874a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents[impl->virtualSize] = element; 884a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project ++impl->virtualSize; 894a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 904a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 914a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 924a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_Remove(IntArrayList* self, const int element) 934a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 944a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 954a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project int* contents = impl->contents; /* cache pointer */ 964a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t virtualSize = impl->virtualSize; /* cache value */ 974a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t i; 984a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 994a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project for (i = 0; i < virtualSize; ++i) 1004a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1014a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (contents[i] == element) 1024a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1034a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project --virtualSize; 1044a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project break; 1054a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1064a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1074a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project /* shift remaining elements back */ 1084a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project for (; i < virtualSize; ++i) 1094a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project contents[i] = contents[i+1]; 1104a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1114a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->virtualSize = virtualSize; /* flush cache */ 1124a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (virtualSize <= impl->actualSize / 4) 1134a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1144a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project /* shrink buffer */ 1154a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents = REALLOC(contents, (impl->actualSize / 2 + 1) * sizeof(int)); 1164a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project passert(impl->contents != NULL); /* should never fail */ 1174a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->actualSize /= 2; 1184a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1194a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1204a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1214a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1224a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_RemoveAll(IntArrayList* self) 1234a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1244a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 1254a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1264a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->virtualSize = 0; 1274a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1284a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1294a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1304a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_Contains(IntArrayList* self, const int element, ESR_BOOL* exists) 1314a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1324a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 1334a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t i; 1344a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project size_t virtualSize = impl->virtualSize; /* cache value */ 1354a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project int* contents = impl->contents; /* cache value */ 1364a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1374a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project for (i = 0; i < virtualSize; ++i) 1384a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1394a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project if (contents[i] == element) 1404a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project { 1414a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *exists = ESR_TRUE; 1424a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1434a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1444a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project } 1454a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *exists = ESR_FALSE; 1464a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1474a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1484a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1494a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_Get(IntArrayList* self, size_t index, int* element) 1504a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1514a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 1524a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1534a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project passert(index >= 0 && index <= impl->virtualSize); 1544a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *element = impl->contents[index]; 1554a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1564a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1574a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1584a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_Set(IntArrayList* self, size_t index, const int element) 1594a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1604a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 1614a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1624a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project passert(index >= 0 && index <= impl->virtualSize); 1634a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents[index] = element; 1644a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1654a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1664a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1674a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_GetSize(IntArrayList* self, size_t* size) 1684a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1694a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 1704a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1714a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *size = impl->virtualSize; 1724a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1734a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1744a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1754a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_ToStaticArray(IntArrayList* self, int** newArray) 1764a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1774a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 1784a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1794a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project *newArray = impl->contents; 1804a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project impl->contents = NULL; /* prevent free() from deallocating buffer */ 1814a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return IntArrayList_Destroy(self); 1824a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 1834a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1844a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source ProjectESR_ReturnCode IntArrayList_Destroy(IntArrayList* self) 1854a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project{ 1864a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project IntArrayListImpl* impl = (IntArrayListImpl*) self; 1874a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project 1884a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project FREE(impl->contents); 1894a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project FREE(impl); 1904a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project return ESR_SUCCESS; 1914a68b3365c8c50aa93505e99ead2565ab73dcdb0The Android Open Source Project} 192