Go to the source code of this file.
|
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) |
|
static void fheap_link_root |
( |
fheap_t * |
f, |
|
|
u32 |
ni |
|
) |
| |
|
static |
static void fheap_mark_parent |
( |
fheap_t * |
f, |
|
|
u32 |
pi |
|
) |
| |
|
static |
static void fheap_node_add_sibling |
( |
fheap_t * |
f, |
|
|
u32 |
ni, |
|
|
u32 |
ni_to_add |
|
) |
| |
|
inlinestatic |
static u32 fheap_node_remove_and_invalidate |
( |
fheap_t * |
f, |
|
|
u32 |
ni |
|
) |
| |
|
inlinestatic |
static void fheap_validate |
( |
fheap_t * |
f | ) |
|
|
static |