diff options
author | Mauro Sardara <msardara@cisco.com> | 2019-01-24 17:52:53 +0100 |
---|---|---|
committer | Mauro Sardara <msardara@cisco.com> | 2019-01-24 17:52:53 +0100 |
commit | c07ad72f016930e2aba6471d0e2e9625b935bf9a (patch) | |
tree | 03aa7b7c737a7a70321ef25d67c2fbd892cd76db /libparc/parc/algol/parc_OldSortedList.c | |
parent | 9fc2b9ec49c54ec2d5f0164bbedc1c78732c464c (diff) |
Remove cframework files from master
Change-Id: I02f17ede1cf97986a8b8852ed6d6a28fc016f590
Signed-off-by: Mauro Sardara <msardara@cisco.com>
Diffstat (limited to 'libparc/parc/algol/parc_OldSortedList.c')
-rwxr-xr-x | libparc/parc/algol/parc_OldSortedList.c | 101 |
1 files changed, 0 insertions, 101 deletions
diff --git a/libparc/parc/algol/parc_OldSortedList.c b/libparc/parc/algol/parc_OldSortedList.c deleted file mode 100755 index c50d856d..00000000 --- a/libparc/parc/algol/parc_OldSortedList.c +++ /dev/null @@ -1,101 +0,0 @@ -/* - * Copyright (c) 2017 Cisco and/or its affiliates. - * Licensed under the Apache License, Version 2.0 (the "License"); - * you may not use this file except in compliance with the License. - * You may obtain a copy of the License at: - * - * http://www.apache.org/licenses/LICENSE-2.0 - * - * Unless required by applicable law or agreed to in writing, software - * distributed under the License is distributed on an "AS IS" BASIS, - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - * See the License for the specific language governing permissions and - * limitations under the License. - */ - -/** - */ -#include <config.h> - -#include <parc/assert/parc_Assert.h> - -#include <parc/algol/parc_SortedList.h> - -#include <parc/algol/parc_ArrayList.h> -#include <parc/algol/parc_Memory.h> - -struct parc_sorted_list { - parcSortedList_Compare compare; - PARCArrayList *arrayList; -}; - -PARCSortedList * -parcSortedList_Create(parcSortedList_Compare compareFunction) -{ - PARCSortedList *sortedList = parcMemory_Allocate(sizeof(PARCSortedList)); - parcAssertNotNull(sortedList, "parcMemory_Allocate(%zu) returned NULL", sizeof(PARCSortedList)); - sortedList->arrayList = parcArrayList_Create(NULL); - sortedList->compare = compareFunction; - return sortedList; -} - -void -parcSortedList_Destroy(PARCSortedList **parcSortedListPointer) -{ - parcArrayList_Destroy(&((*parcSortedListPointer)->arrayList)); - parcMemory_Deallocate((void **) parcSortedListPointer); - *parcSortedListPointer = NULL; -} - -void -parcSortedList_Add(PARCSortedList *parcSortedList, void *newItem) -{ - parcAssertNotNull(parcSortedList, "sortedList parameter can't be null"); - parcAssertNotNull(parcSortedList->arrayList, "arrayList can't be null"); - parcAssertNotNull(newItem, "newItem can't be null"); - - size_t total_items = parcArrayList_Size(parcSortedList->arrayList); - for (size_t i = 0; i < total_items; i++) { - void *oldItem = parcArrayList_Get(parcSortedList->arrayList, i); - if (parcSortedList->compare(newItem, oldItem) == -1) { - // The old item at position i is bigger than the new item, - // we must insert the newItem here. - parcArrayList_InsertAtIndex(parcSortedList->arrayList, newItem, i); - return; - } - } - // We reached the end of the list, it must go here... - parcArrayList_Add(parcSortedList->arrayList, newItem); -} - -size_t -parcSortedList_Length(PARCSortedList *parcSortedList) -{ - return parcArrayList_Size(parcSortedList->arrayList); -} - -void * -parcSortedList_PopFirst(PARCSortedList *parcSortedList) -{ - parcAssertNotNull(parcSortedList, "sortedList parameter can't be null"); - parcAssertNotNull(parcSortedList->arrayList, "arrayList can't be null"); - - if (parcArrayList_Size(parcSortedList->arrayList) == 0) { - return NULL; - } - void *item = parcArrayList_Get(parcSortedList->arrayList, 0); - parcArrayList_RemoveAndDestroyAtIndex(parcSortedList->arrayList, 0); - return item; -} - -void * -parcSortedList_GetFirst(PARCSortedList *parcSortedList) -{ - parcAssertNotNull(parcSortedList, "sortedList parameter can't be null"); - parcAssertNotNull(parcSortedList->arrayList, "arrayList can't be null"); - - if (parcArrayList_Size(parcSortedList->arrayList) == 0) { - return NULL; - } - return parcArrayList_Get(parcSortedList->arrayList, 0); -} |