gfsmxlCLCFibPriv.h File Reference

Go to the source code of this file.

Data Structures
struct	gfsmxlCLCFibHeap
struct	gfsmxlCLCFibHeap_el

Macros
#define	gfsmxl_clc_fhe_destroy(x)   free((x))

Functions
static void	gfsmxl_clc_fh_initheap (struct gfsmxlCLCFibHeap *)
static void	gfsmxl_clc_fh_insertrootlist (struct gfsmxlCLCFibHeap *, struct gfsmxlCLCFibHeap_el *)
static void	gfsmxl_clc_fh_removerootlist (struct gfsmxlCLCFibHeap *, struct gfsmxlCLCFibHeap_el *)
static void	gfsmxl_clc_fh_consolidate (struct gfsmxlCLCFibHeap *)
static void	gfsmxl_clc_fh_heaplink (struct gfsmxlCLCFibHeap *h, struct gfsmxlCLCFibHeap_el *y, struct gfsmxlCLCFibHeap_el *x)
static void	gfsmxl_clc_fh_cut (struct gfsmxlCLCFibHeap *, struct gfsmxlCLCFibHeap_el *, struct gfsmxlCLCFibHeap_el *)
static void	gfsmxl_clc_fh_cascading_cut (struct gfsmxlCLCFibHeap *, struct gfsmxlCLCFibHeap_el *)
static struct gfsmxlCLCFibHeap_el *	gfsmxl_clc_fh_extractminel (struct gfsmxlCLCFibHeap *)
static void	gfsmxl_clc_fh_checkcons (struct gfsmxlCLCFibHeap *h)
static void	gfsmxl_clc_fh_destroyheap (struct gfsmxlCLCFibHeap *h)
static int	gfsmxl_clc_fh_compare (struct gfsmxlCLCFibHeap_el *a, struct gfsmxlCLCFibHeap_el *b)
static int	gfsmxl_clc_fh_comparedata (struct gfsmxlCascadeLookupConfig_ *data, struct gfsmxlCLCFibHeap_el *b)
static void	gfsmxl_clc_fh_insertel (struct gfsmxlCLCFibHeap *h, struct gfsmxlCLCFibHeap_el *x)
static void	gfsmxl_clc_fh_deleteel (struct gfsmxlCLCFibHeap *h, struct gfsmxlCLCFibHeap_el *x)
static struct gfsmxlCLCFibHeap_el *	gfsmxl_clc_fhe_newelem (void)
static void	gfsmxl_clc_fhe_initelem (struct gfsmxlCLCFibHeap_el *)
static void	gfsmxl_clc_fhe_insertafter (struct gfsmxlCLCFibHeap_el *a, struct gfsmxlCLCFibHeap_el *b)
static void	gfsmxl_clc_fhe_insertbefore (struct gfsmxlCLCFibHeap_el *a, struct gfsmxlCLCFibHeap_el *b)
static struct gfsmxlCLCFibHeap_el *	gfsmxl_clc_fhe_remove (struct gfsmxlCLCFibHeap_el *a)
static int	ceillog2 (unsigned int a)

Macro Definition Documentation

#define gfsmxl_clc_fhe_destroy

(

x

)

free((x))

Function Documentation

static void gfsmxl_clc_fh_initheap ( struct gfsmxlCLCFibHeap *  )

static

static void gfsmxl_clc_fh_insertrootlist ( struct gfsmxlCLCFibHeap *  , struct gfsmxlCLCFibHeap_el *    )

static

static void gfsmxl_clc_fh_removerootlist ( struct gfsmxlCLCFibHeap *  , struct gfsmxlCLCFibHeap_el *    )

static

static void gfsmxl_clc_fh_consolidate ( struct gfsmxlCLCFibHeap *  )

static

static void gfsmxl_clc_fh_heaplink ( struct gfsmxlCLCFibHeap *  h, struct gfsmxlCLCFibHeap_el *  y, struct gfsmxlCLCFibHeap_el *  x  )

static

static void gfsmxl_clc_fh_cut ( struct gfsmxlCLCFibHeap *  , struct gfsmxlCLCFibHeap_el *  , struct gfsmxlCLCFibHeap_el *    )

static

static void gfsmxl_clc_fh_cascading_cut ( struct gfsmxlCLCFibHeap *  , struct gfsmxlCLCFibHeap_el *    )

static

static struct gfsmxlCLCFibHeap_el* gfsmxl_clc_fh_extractminel ( struct gfsmxlCLCFibHeap *  )

staticread

static void gfsmxl_clc_fh_checkcons ( struct gfsmxlCLCFibHeap *  h )

static

static void gfsmxl_clc_fh_destroyheap ( struct gfsmxlCLCFibHeap *  h )

static

static int gfsmxl_clc_fh_compare ( struct gfsmxlCLCFibHeap_el *  a, struct gfsmxlCLCFibHeap_el *  b  )

static

static int gfsmxl_clc_fh_comparedata ( struct gfsmxlCascadeLookupConfig_ *  data, struct gfsmxlCLCFibHeap_el *  b  )

static

static void gfsmxl_clc_fh_insertel ( struct gfsmxlCLCFibHeap *  h, struct gfsmxlCLCFibHeap_el *  x  )

static

static void gfsmxl_clc_fh_deleteel ( struct gfsmxlCLCFibHeap *  h, struct gfsmxlCLCFibHeap_el *  x  )

static

static struct gfsmxlCLCFibHeap_el* gfsmxl_clc_fhe_newelem ( void  )

staticread

static void gfsmxl_clc_fhe_initelem ( struct gfsmxlCLCFibHeap_el *  )

static

static void gfsmxl_clc_fhe_insertafter ( struct gfsmxlCLCFibHeap_el *  a, struct gfsmxlCLCFibHeap_el *  b  )

static

static void gfsmxl_clc_fhe_insertbefore ( struct gfsmxlCLCFibHeap_el *  a, struct gfsmxlCLCFibHeap_el *  b  )

inlinestatic

static struct gfsmxlCLCFibHeap_el* gfsmxl_clc_fhe_remove ( struct gfsmxlCLCFibHeap_el *  a )

staticread

static int ceillog2 ( unsigned int  a )

inlinestatic