Main Page
Data Structures
Files
File List
Globals
src
libgfsmxl
gfsmxlCLCFib.h
Go to the documentation of this file.
1
/*-
2
* Copyright 1997, 1998-2003 John-Mark Gurney.
3
* All rights reserved.
4
*
5
* Redistribution and use in source and binary forms, with or without
6
* modification, are permitted provided that the following conditions
7
* are met:
8
* 1. Redistributions of source code must retain the above copyright
9
* notice, this list of conditions and the following disclaimer.
10
* 2. Redistributions in binary form must reproduce the above copyright
11
* notice, this list of conditions and the following disclaimer in the
12
* documentation and/or other materials provided with the distribution.
13
*
14
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
24
* SUCH DAMAGE.
25
*
26
* $Id: gfsmxlCLCFib.h 580 2008-12-06 20:48:53Z moocow $
27
*
28
* + modified by moocow Tue, 18 Dec 2007 08:27:14 +0100
29
* - specialized for gfsmxlCascadeLookupConfig elements
30
*
31
*/
32
33
#ifndef _GFSMXL_CLC_FIB_H_
34
#define _GFSMXL_CLC_FIB_H_
35
36
#include <
gfsm.h
>
37
#include <
gfsmxlConfig.h
>
38
40
struct
gfsmxlCLCFibHeap
;
41
43
struct
gfsmxlCLCFibHeap_el
;
44
46
struct
gfsmxlCascadeLookupConfig_
;
47
48
/*======================================================================
49
* Constructors etc.
50
*/
51
53
struct
gfsmxlCLCFibHeap
*
gfsmxl_clc_fh_makeheap
(
void
);
54
56
struct
gfsmxlCascadeLookupConfig_
*
gfsmxl_clc_fh_setneginf
(
struct
gfsmxlCLCFibHeap
*h,
struct
gfsmxlCascadeLookupConfig_
*data);
57
59
struct
gfsmxlCLCFibHeap_el
*
gfsmxl_clc_fh_insert
(
struct
gfsmxlCLCFibHeap
*h,
struct
gfsmxlCascadeLookupConfig_
*data);
60
61
/*======================================================================
62
* Manipulation
63
*/
64
66
struct
gfsmxlCascadeLookupConfig_
*
gfsmxl_clc_fh_extractmin
(
struct
gfsmxlCLCFibHeap
*);
67
69
struct
gfsmxlCascadeLookupConfig_
*
gfsmxl_clc_fh_min
(
struct
gfsmxlCLCFibHeap
*);
70
72
struct
gfsmxlCascadeLookupConfig_
*
73
gfsmxl_clc_fh_replacedata
(
struct
gfsmxlCLCFibHeap
*,
struct
gfsmxlCLCFibHeap_el
*,
struct
gfsmxlCascadeLookupConfig_
*);
74
76
struct
gfsmxlCascadeLookupConfig_
*
gfsmxl_clc_fh_delete
(
struct
gfsmxlCLCFibHeap
*,
struct
gfsmxlCLCFibHeap_el
*);
77
79
void
gfsmxl_clc_fh_deleteheap
(
struct
gfsmxlCLCFibHeap
*);
80
82
struct
gfsmxlCLCFibHeap
*
gfsmxl_clc_fh_union
(
struct
gfsmxlCLCFibHeap
*,
struct
gfsmxlCLCFibHeap
*);
83
84
#ifdef GFSMXL_CLC_FH_STATS
85
int
gfsmxl_clc_fh_maxn(
struct
gfsmxlCLCFibHeap
*);
86
int
gfsmxl_clc_fh_ninserts(
struct
gfsmxlCLCFibHeap
*);
87
int
gfsmxl_clc_fh_nextracts(
struct
gfsmxlCLCFibHeap
*);
88
#endif
89
90
#endif
/* _GFSMXL_CLC_FIB_H_ */
Generated on Mon Oct 20 2014 10:48:47 for libgfsmxl by
1.8.1.2