fheap.c File Reference

Include dependency graph for fheap.c:

Go to the source code of this file.

Functions
static fheap_node_t *	fheap_get_node (fheap_t *f, u32 i)
static fheap_node_t *	fheap_get_root (fheap_t *f)
static void	fheap_validate (fheap_t *f)
static void	fheap_node_add_sibling (fheap_t *f, u32 ni, u32 ni_to_add)
void	fheap_add (fheap_t *f, u32 ni, u32 key)
static u32	fheap_node_remove_internal (fheap_t *f, u32 ni, u32 invalidate)
static u32	fheap_node_remove (fheap_t *f, u32 ni)
static u32	fheap_node_remove_and_invalidate (fheap_t *f, u32 ni)
static void	fheap_link_root (fheap_t *f, u32 ni)
u32	fheap_del_min (fheap_t *f, u32 *min_key)
static void	fheap_mark_parent (fheap_t *f, u32 pi)
void	fheap_decrease_key (fheap_t *f, u32 ni, u32 new_key)
void	fheap_del (fheap_t *f, u32 ni)

Function Documentation

void fheap_add	(	fheap_t *	f,
		u32	ni,
		u32	key
	)

Definition at line 163 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fheap_decrease_key	(	fheap_t *	f,
		u32	ni,
		u32	new_key
	)

Definition at line 411 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fheap_del	(	fheap_t *	f,
		u32	ni
	)

Definition at line 434 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

u32 fheap_del_min	(	fheap_t *	f,
		u32 *	min_key
	)

Definition at line 298 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static fheap_node_t* fheap_get_node ( fheap_t *  f, u32  i  )

inlinestatic

Definition at line 19 of file fheap.c.

Here is the caller graph for this function:

static fheap_node_t* fheap_get_root ( fheap_t *  f )

inlinestatic

Definition at line 25 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fheap_link_root ( fheap_t *  f, u32  ni  )

static

Definition at line 243 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fheap_mark_parent ( fheap_t *  f, u32  pi  )

static

Definition at line 381 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fheap_node_add_sibling ( fheap_t *  f, u32  ni, u32  ni_to_add  )

inlinestatic

Definition at line 132 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static u32 fheap_node_remove ( fheap_t *  f, u32  ni  )

inlinestatic

Definition at line 231 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static u32 fheap_node_remove_and_invalidate ( fheap_t *  f, u32  ni  )

inlinestatic

Definition at line 237 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static u32 fheap_node_remove_internal ( fheap_t *  f, u32  ni, u32  invalidate  )

inlinestatic

Definition at line 195 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fheap_validate ( fheap_t *  f )

static

Definition at line 31 of file fheap.c.

Here is the caller graph for this function: