FD.io VPP  v16.12-rc0-308-g931be3a
Vector Packet Processing
fheap.c File Reference
+ Include dependency graph for fheap.c:

Go to the source code of this file.

Functions

static fheap_node_tfheap_get_node (fheap_t *f, u32 i)
 
static fheap_node_tfheap_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: