gfsmxlCLCFib.h File Reference

#include <gfsm.h>
#include <gfsmxlConfig.h>

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
struct gfsmxlCLCFibHeap *	gfsmxl_clc_fh_makeheap (void)
struct gfsmxlCascadeLookupConfig_ *	gfsmxl_clc_fh_setneginf (struct gfsmxlCLCFibHeap *h, struct gfsmxlCascadeLookupConfig_ *data)
struct gfsmxlCLCFibHeap_el *	gfsmxl_clc_fh_insert (struct gfsmxlCLCFibHeap *h, struct gfsmxlCascadeLookupConfig_ *data)
struct gfsmxlCascadeLookupConfig_ *	gfsmxl_clc_fh_extractmin (struct gfsmxlCLCFibHeap *)
struct gfsmxlCascadeLookupConfig_ *	gfsmxl_clc_fh_min (struct gfsmxlCLCFibHeap *)
struct gfsmxlCascadeLookupConfig_ *	gfsmxl_clc_fh_replacedata (struct gfsmxlCLCFibHeap *, struct gfsmxlCLCFibHeap_el *, struct gfsmxlCascadeLookupConfig_ *)
struct gfsmxlCascadeLookupConfig_ *	gfsmxl_clc_fh_delete (struct gfsmxlCLCFibHeap *, struct gfsmxlCLCFibHeap_el *)
void	gfsmxl_clc_fh_deleteheap (struct gfsmxlCLCFibHeap *)
struct gfsmxlCLCFibHeap *	gfsmxl_clc_fh_union (struct gfsmxlCLCFibHeap *, struct gfsmxlCLCFibHeap *)

Function Documentation

struct gfsmxlCLCFibHeap* gfsmxl_clc_fh_makeheap ( void  )

read

create a new gfsmxlCLCFibHeap

struct gfsmxlCascadeLookupConfig_* gfsmxl_clc_fh_setneginf ( struct gfsmxlCLCFibHeap *  h, struct gfsmxlCascadeLookupConfig_ *  data  )

read

set "negative infinity" data element (absolute minimum),

Returns

old neginf

struct gfsmxlCLCFibHeap_el* gfsmxl_clc_fh_insert ( struct gfsmxlCLCFibHeap *  h, struct gfsmxlCascadeLookupConfig_ *  data  )

read

insert a new config into the heap

struct gfsmxlCascadeLookupConfig_* gfsmxl_clc_fh_extractmin ( struct gfsmxlCLCFibHeap *  )

read

Extract minimum element from heap

struct gfsmxlCascadeLookupConfig_* gfsmxl_clc_fh_min ( struct gfsmxlCLCFibHeap *  )

read

Peek at minimum element from heap

struct gfsmxlCascadeLookupConfig_* gfsmxl_clc_fh_replacedata ( struct gfsmxlCLCFibHeap *  , struct gfsmxlCLCFibHeap_el *  , struct gfsmxlCascadeLookupConfig_ *    )

read

Replace an element's data

Returns

old data

struct gfsmxlCascadeLookupConfig_* gfsmxl_clc_fh_delete ( struct gfsmxlCLCFibHeap *  , struct gfsmxlCLCFibHeap_el *    )

read

Delete an element

Returns

element data

void gfsmxl_clc_fh_deleteheap

(

struct gfsmxlCLCFibHeap *

)

Destroy a heap

struct gfsmxlCLCFibHeap* gfsmxl_clc_fh_union ( struct gfsmxlCLCFibHeap *  , struct gfsmxlCLCFibHeap *    )

read

Union of two heaps