Coin: heap.h Source File

| Coin3D is Free Software, published under the BSD 3-clause license. | https://coin3d.github.io https://www.kongsberg.com/en/kogt/

heap.h
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
40extern "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 */
SbString
The SbString class is a string class with convenience functions for string operations.
Definition SbString.h:52