1 #ifndef CC_HEAP_H 2 #define CC_HEAP_H 3 4 /**************************************************************************\ 5 * Copyright (c) Kongsberg Oil & Gas Technologies AS 6 * All rights reserved. 7 * 8 * Redistribution and use in source and binary forms, with or without 9 * modification, are permitted provided that the following conditions are 10 * met: 11 * 12 * Redistributions of source code must retain the above copyright notice, 13 * this list of conditions and the following disclaimer. 14 * 15 * Redistributions in binary form must reproduce the above copyright 16 * notice, this list of conditions and the following disclaimer in the 17 * documentation and/or other materials provided with the distribution. 18 * 19 * Neither the name of the copyright holder nor the names of its 20 * contributors may be used to endorse or promote products derived from 21 * this software without specific prior written permission. 22 * 23 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 24 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 25 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 26 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 27 * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 28 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 29 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 30 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 31 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 32 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 33 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 34 \**************************************************************************/ 35 36 #include <Inventor/C/basic.h> 37 #include <Inventor/SbString.h> 38 39 #ifdef __cplusplus 40 extern "C" { 41 #endif /* __cplusplus */ 42 43 typedef int cc_heap_compare_cb(void * o1, void * o2); 44 typedef void cc_heap_print_cb(void * o, SbString& str); 45 46 typedef struct cc_heap cc_heap; 47 48 COIN_DLL_API cc_heap * cc_heap_construct(unsigned int size, 49 cc_heap_compare_cb * comparecb, 50 SbBool support_remove); 51 52 COIN_DLL_API void cc_heap_destruct(cc_heap * h); 53 COIN_DLL_API void cc_heap_clear(cc_heap * h); 54 55 COIN_DLL_API void cc_heap_add(cc_heap * h, void * o); 56 COIN_DLL_API void * cc_heap_get_top(cc_heap * h); 57 COIN_DLL_API void * cc_heap_extract_top(cc_heap * h); 58 COIN_DLL_API int cc_heap_remove(cc_heap * h, void * o); 59 COIN_DLL_API int cc_heap_update(cc_heap * h, void * o); 60 COIN_DLL_API unsigned int cc_heap_elements(cc_heap * h); 61 COIN_DLL_API SbBool cc_heap_empty(cc_heap * h); 62 COIN_DLL_API void cc_heap_print(cc_heap * h, cc_heap_print_cb * printcb, SbString& str, SbBool printLeveled = FALSE); 63 64 /* ********************************************************************** */ 65 66 #ifdef __cplusplus 67 } /* extern "C" */ 68 #endif /* __cplusplus */ 69 70 #endif /* ! CC_HEAP_H */ 71