michael@0: /* This Source Code Form is subject to the terms of the Mozilla Public
michael@0:  * License, v. 2.0. If a copy of the MPL was not distributed with this
michael@0:  * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
michael@0: /*
michael@0:  * pkix_list.h
michael@0:  *
michael@0:  * List Object Type Definition
michael@0:  *
michael@0:  */
michael@0: 
michael@0: #ifndef _PKIX_LIST_H
michael@0: #define _PKIX_LIST_H
michael@0: 
michael@0: #include "pkix_tools.h"
michael@0: 
michael@0: #ifdef __cplusplus
michael@0: extern "C" {
michael@0: #endif
michael@0: 
michael@0: typedef PKIX_Error *
michael@0: (*PKIX_List_SortComparatorCallback)(
michael@0:         PKIX_PL_Object *obj1,
michael@0:         PKIX_PL_Object *obj2,
michael@0:         PKIX_Int32 *pResult,
michael@0:         void *plContext);
michael@0: 
michael@0: struct PKIX_ListStruct {
michael@0:         PKIX_PL_Object *item;
michael@0:         PKIX_List *next;
michael@0:         PKIX_Boolean immutable;
michael@0:         PKIX_UInt32 length;
michael@0:         PKIX_Boolean isHeader;
michael@0: };
michael@0: 
michael@0: /* see source file for function documentation */
michael@0: 
michael@0: PKIX_Error *pkix_List_RegisterSelf(void *plContext);
michael@0: 
michael@0: PKIX_Error *
michael@0: pkix_List_Contains(
michael@0:         PKIX_List *list,
michael@0:         PKIX_PL_Object *object,
michael@0:         PKIX_Boolean *pFound,
michael@0:         void *plContext);
michael@0: 
michael@0: PKIX_Error *
michael@0: pkix_List_Remove(
michael@0:         PKIX_List *list,
michael@0:         PKIX_PL_Object *target,
michael@0:         void *plContext);
michael@0: 
michael@0: PKIX_Error *
michael@0: pkix_List_MergeLists(
michael@0:         PKIX_List *firstList,
michael@0:         PKIX_List *secondList,
michael@0:         PKIX_List **pMergedList,
michael@0:         void *plContext);
michael@0: 
michael@0: PKIX_Error *
michael@0: pkix_List_AppendList(
michael@0:         PKIX_List *toList,
michael@0:         PKIX_List *fromList,
michael@0:         void *plContext);
michael@0: 
michael@0: PKIX_Error *
michael@0: pkix_List_AppendUnique(
michael@0:         PKIX_List *toList,
michael@0:         PKIX_List *fromList,
michael@0:         void *plContext);
michael@0: 
michael@0: PKIX_Error *
michael@0: pkix_List_RemoveItems(
michael@0:         PKIX_List *list,
michael@0:         PKIX_List *deleteList,
michael@0:         void *plContext);
michael@0: 
michael@0: PKIX_Error *
michael@0: pkix_List_QuickSort(
michael@0:         PKIX_List *fromList,
michael@0:         PKIX_List_SortComparatorCallback comparator,
michael@0:         PKIX_List **pSortedList,
michael@0:         void *plContext);
michael@0: 
michael@0: PKIX_Error *
michael@0: pkix_List_BubbleSort(
michael@0:         PKIX_List *fromList,
michael@0:         PKIX_List_SortComparatorCallback comparator,
michael@0:         PKIX_List **pSortedList,
michael@0:         void *plContext);
michael@0: 
michael@0: #ifdef __cplusplus
michael@0: }
michael@0: #endif
michael@0: 
michael@0: #endif /* _PKIX_LIST_H */