fheap.h File Reference

Include dependency graph for fheap.h:

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

Go to the source code of this file.

Data Structures
struct	fheap_node_t
struct	fheap_t

Macros
#define	foreach_fheap_node_sibling(f, ni, first_ni, body)

Functions
always_inline void	fheap_init (fheap_t *f, u32 n_nodes)
always_inline void	fheap_free (fheap_t *f)
always_inline u32	fheap_find_min (fheap_t *f)
always_inline u32	fheap_is_empty (fheap_t *f)
void	fheap_add (fheap_t *f, u32 ni, u32 key)
void	fheap_del (fheap_t *f, u32 ni)
u32	fheap_del_min (fheap_t *f, u32 *min_key)
void	fheap_decrease_key (fheap_t *f, u32 ni, u32 new_key)

Macro Definition Documentation

#define foreach_fheap_node_sibling	(		f,
			ni,
			first_ni,
			body
	)

Value:

do {                                                                    \
  u32 __fheap_foreach_first_ni = (first_ni);                            \
  u32 __fheap_foreach_ni = __fheap_foreach_first_ni;                    \
  u32 __fheap_foreach_next_ni;                                          \
  fheap_node_t * __fheap_foreach_n;                                     \
  if (__fheap_foreach_ni != ~0)                                         \
    while (1)                                                           \
      {                                                                 \
        __fheap_foreach_n = fheap_get_node ((f), __fheap_foreach_ni);   \
        __fheap_foreach_next_ni = __fheap_foreach_n -> next_sibling;    \
        (ni) = __fheap_foreach_ni;                                      \
                                                                        \
        body;                                                           \
                                                                        \
        /* End of circular list? */                                     \
        if (__fheap_foreach_next_ni == __fheap_foreach_first_ni)        \
          break;                                                        \
                                                                        \
        __fheap_foreach_ni = __fheap_foreach_next_ni;                   \
                                                                        \
      }                                                                 \
} while (0)

Definition at line 46 of file fheap.h.

Function Documentation

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

Definition at line 147 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 385 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 407 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 274 of file fheap.c.

Here is the call graph for this function:

Here is the caller graph for this function:

always_inline u32 fheap_find_min

(

fheap_t *

f

)

Definition at line 109 of file fheap.h.

always_inline void fheap_free

(

fheap_t *

f

)

Definition at line 102 of file fheap.h.

always_inline void fheap_init	(	fheap_t *	f,
		u32	n_nodes
	)

Definition at line 85 of file fheap.h.

always_inline u32 fheap_is_empty

(

fheap_t *

f

)

Definition at line 113 of file fheap.h.

Here is the call graph for this function: