Curve Fitting: Add alternate 'refit' method
[blender-staging.git] / extern / curve_fit_nd / intern / generic_heap.h
1 /*
2  * Copyright (c) 2016, Blender Foundation.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions are met:
6  *     * Redistributions of source code must retain the above copyright
7  *       notice, this list of conditions and the following disclaimer.
8  *     * Redistributions in binary form must reproduce the above copyright
9  *       notice, this list of conditions and the following disclaimer in the
10  *       documentation and/or other materials provided with the distribution.
11  *     * Neither the name of the <organization> nor the
12  *       names of its contributors may be used to endorse or promote products
13  *       derived from this software without specific prior written permission.
14  *
15  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
16  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
17  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
18  * DISCLAIMED. IN NO EVENT SHALL <COPYRIGHT HOLDER> BE LIABLE FOR ANY
19  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
20  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
21  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
22  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
24  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25  */
26
27 #ifndef __GENERIC_HEAP_IMPL_H__
28 #define __GENERIC_HEAP_IMPL_H__
29
30 /** \file generic_heap.h
31  *  \ingroup curve_fit
32  */
33
34 struct Heap;
35 struct HeapNode;
36 typedef struct Heap Heap;
37 typedef struct HeapNode HeapNode;
38
39 typedef void (*HeapFreeFP)(void *ptr);
40
41 Heap        *HEAP_new(unsigned int tot_reserve);
42 bool         HEAP_is_empty(Heap *heap);
43 void         HEAP_free(Heap *heap, HeapFreeFP ptrfreefp);
44 void        *HEAP_node_ptr(HeapNode *node);
45 void         HEAP_remove(Heap *heap, HeapNode *node);
46 HeapNode    *HEAP_insert(Heap *heap, double value, void *ptr);
47 void        *HEAP_popmin(Heap *heap);
48 void         HEAP_clear(Heap *heap, HeapFreeFP ptrfreefp);
49 unsigned int HEAP_size(Heap *heap);
50 HeapNode    *HEAP_top(Heap *heap);
51 double       HEAP_top_value(Heap *heap);
52 double       HEAP_node_value(HeapNode *node);
53
54 #endif  /* __GENERIC_HEAP_IMPL_H__ */