HeapToplist.c File Reference

Prototypes
static void	down_heap (toplist_t *list)
static void	up_heap (toplist_t *list, size_t node)
int	create_toplist (toplist_t **list, size_t length, size_t size, int(*smaller)(const void *, const void *))
void	clear_toplist (toplist_t *list)
void	free_toplist (toplist_t **list)
int	insert_into_toplist (toplist_t *list, void *element)
void	go_through_toplist (toplist_t *list, void(*handle)(void *))
void *	toplist_elem (toplist_t *list, size_t ind)
int	compare_toplists (toplist_t *list1, toplist_t *list2)
static int	_qsort_compare2 (const void *a, const void *b)
static int	_qsort_compare3 (const void *b, const void *a)
void	qsort_toplist (toplist_t *list, int(*compare)(const void *, const void *))
void	qsort_toplist_r (toplist_t *list, int(*compare)(const void *, const void *))

Go to the source code of this file.

Variables
static int(*	_qsort_compare1 )(const void *, const void *)

Function Documentation

down_heap()

static void down_heap ( toplist_t *  list )

static

Definition at line 55 of file HeapToplist.c.

up_heap()

static void up_heap ( toplist_t *  list, size_t  node  )

static

Definition at line 81 of file HeapToplist.c.

create_toplist()

int create_toplist	(	toplist_t **	list,
		size_t	length,
		size_t	size,
		int(*)(const void *, const void *)	smaller
	)

Definition at line 101 of file HeapToplist.c.

clear_toplist()

void clear_toplist

(

toplist_t *

list

)

Definition at line 132 of file HeapToplist.c.

free_toplist()

void free_toplist

(

toplist_t **

list

)

Definition at line 139 of file HeapToplist.c.

insert_into_toplist()

int insert_into_toplist	(	toplist_t *	list,
		void *	element
	)

Definition at line 151 of file HeapToplist.c.

go_through_toplist()

void go_through_toplist	(	toplist_t *	list,
		void(*)(void *)	handle
	)

Definition at line 177 of file HeapToplist.c.

toplist_elem()

void* toplist_elem	(	toplist_t *	list,
		size_t	ind
	)

Definition at line 185 of file HeapToplist.c.

compare_toplists()

int compare_toplists	(	toplist_t *	list1,
		toplist_t *	list2
	)

Definition at line 196 of file HeapToplist.c.

_qsort_compare2()

static int _qsort_compare2 ( const void *  a, const void *  b  )

static

Definition at line 229 of file HeapToplist.c.

_qsort_compare3()

static int _qsort_compare3 ( const void *  b, const void *  a  )

static

Definition at line 234 of file HeapToplist.c.

qsort_toplist()

void qsort_toplist	(	toplist_t *	list,
		int(*)(const void *, const void *)	compare
	)

Definition at line 241 of file HeapToplist.c.

qsort_toplist_r()

void qsort_toplist_r	(	toplist_t *	list,
		int(*)(const void *, const void *)	compare
	)

Definition at line 249 of file HeapToplist.c.

Variable Documentation

_qsort_compare1

int( * _qsort_compare1) (const void *, const void *) ( const void *  , const void *    )

static

Definition at line 227 of file HeapToplist.c.