test_avl.c File Reference

#include <limits.h>
#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>
#include <string.h>
#include "CUnit/Basic.h"
#include "avltree.h"

Go to the source code of this file.

Classes
struct	avl_unit_val
Defines
#define	DEBUG   1
Typedefs
typedef struct avl_unit_val	avl_unit_val_t
Functions
int	avl_unit_cmpf (const struct avltree_node *lhs, const struct avltree_node *rhs)
avl_unit_val_t *	avl_unit_new_val (unsigned long intval)
void	avl_unit_free_val (avl_unit_val_t *v)
void	avl_unit_clear_tree (struct avltree *t)
void	avltree_destroy (struct avltree *t)
void	avl_unit_clear_and_destroy_tree (struct avltree *t)
void	avl_unit_PkgInit (void)
int	init_suite1 (void)
int	clean_suite1 (void)
int	init_suite2 (void)
int	clean_suite2 (void)
int	init_suite100 (void)
int	clean_suite100 (void)
int	init_suite10000 (void)
int	clean_suite10000 (void)
int	init_supremum (void)
int	clean_supremum (void)
void	inserts_tree_1 (void)
void	check_tree_1 (void)
void	lookups_tree_1 (void)
void	deletes_tree_1 (void)
void	inserts_tree_2 (void)
void	inserts_tree_2r (void)
void	check_tree_2 (void)
void	lookups_tree_2 (void)
void	deletes_tree_2 (void)
void	inserts_supremum (void)
void	checks_supremum (void)
void	deletes_supremum (void)
void	inserts_tree_100 (void)
void	check_tree_100 (void)
void	lookups_tree_100 (void)
void	trav_tree_100 (void)
void	deletes_tree_100 (void)
void	inserts_tree_10000 (void)
void	check_tree_10000 (void)
void	lookups_tree_10000 (void)
void	trav_tree_10000 (void)
void	deletes_tree_10000 (void)
void	insert_long_val (struct avltree *t, unsigned long l)
void	insert_long_val_safe (struct avltree *t, unsigned long l)
void	delete_long_val (struct avltree *t, unsigned long l)
void	check_delete_1 (void)
void	check_min_1 (void)
void	check_min_2 (void)
int	main ()
Variables
struct avltree	avl_tree_1
struct avltree	avl_tree_2
struct avltree	avl_tree_100
struct avltree	avl_tree_10000

---

Define Documentation

#define DEBUG   1

Definition at line 12 of file test_avl.c.

---

Typedef Documentation

typedef struct avl_unit_val avl_unit_val_t

---

Function Documentation

void avl_unit_clear_and_destroy_tree

(

struct avltree *

t

)

Definition at line 90 of file test_avl.c.

void avl_unit_clear_tree

(

struct avltree *

t

)

Definition at line 64 of file test_avl.c.

int avl_unit_cmpf	(	const struct avltree_node *	lhs,
		const struct avltree_node *	rhs
	)

Definition at line 30 of file test_avl.c.

void avl_unit_free_val

(

avl_unit_val_t *

v

)

Definition at line 58 of file test_avl.c.

avl_unit_val_t* avl_unit_new_val

(

unsigned long

intval

)

Definition at line 48 of file test_avl.c.

void avl_unit_PkgInit

(

void

)

Definition at line 100 of file test_avl.c.

void avltree_destroy

(

struct avltree *

t

)

Definition at line 84 of file test_avl.c.

void check_delete_1

(

void

)

Definition at line 732 of file test_avl.c.

void check_min_1

(

void

)

Definition at line 776 of file test_avl.c.

void check_min_2

(

void

)

Definition at line 811 of file test_avl.c.

void check_tree_1

(

void

)

Definition at line 261 of file test_avl.c.

void check_tree_100

(

void

)

Definition at line 519 of file test_avl.c.

void check_tree_10000

(

void

)

Definition at line 607 of file test_avl.c.

void check_tree_2

(

void

)

Definition at line 350 of file test_avl.c.

void checks_supremum

(

void

)

Definition at line 422 of file test_avl.c.

int clean_suite1

(

void

)

Definition at line 123 of file test_avl.c.

int clean_suite100

(

void

)

Definition at line 175 of file test_avl.c.

int clean_suite10000

(

void

)

Definition at line 200 of file test_avl.c.

int clean_suite2

(

void

)

Definition at line 150 of file test_avl.c.

int clean_supremum

(

void

)

Definition at line 225 of file test_avl.c.

void delete_long_val	(	struct avltree *	t,
		unsigned long	l
	)

Definition at line 708 of file test_avl.c.

void deletes_supremum

(

void

)

Definition at line 476 of file test_avl.c.

void deletes_tree_1

(

void

)

Definition at line 288 of file test_avl.c.

void deletes_tree_100

(

void

)

Definition at line 564 of file test_avl.c.

void deletes_tree_10000

(

void

)

Definition at line 652 of file test_avl.c.

void deletes_tree_2

(

void

)

Definition at line 377 of file test_avl.c.

int init_suite1

(

void

)

Definition at line 111 of file test_avl.c.

int init_suite100

(

void

)

Definition at line 164 of file test_avl.c.

int init_suite10000

(

void

)

Definition at line 189 of file test_avl.c.

int init_suite2

(

void

)

Definition at line 139 of file test_avl.c.

int init_supremum

(

void

)

Definition at line 214 of file test_avl.c.

void insert_long_val	(	struct avltree *	t,
		unsigned long	l
	)

Definition at line 677 of file test_avl.c.

void insert_long_val_safe	(	struct avltree *	t,
		unsigned long	l
	)

Definition at line 691 of file test_avl.c.

void inserts_supremum

(

void

)

Definition at line 404 of file test_avl.c.

void inserts_tree_1

(

void

)

Definition at line 243 of file test_avl.c.

void inserts_tree_100

(

void

)

Definition at line 501 of file test_avl.c.

void inserts_tree_10000

(

void

)

Definition at line 589 of file test_avl.c.

void inserts_tree_2

(

void

)

Definition at line 313 of file test_avl.c.

void inserts_tree_2r

(

void

)

Definition at line 331 of file test_avl.c.

void lookups_tree_1

(

void

)

Definition at line 267 of file test_avl.c.

void lookups_tree_100

(

void

)

Definition at line 525 of file test_avl.c.

void lookups_tree_10000

(

void

)

Definition at line 613 of file test_avl.c.

void lookups_tree_2

(

void

)

Definition at line 356 of file test_avl.c.

int main

(

void

)

Definition at line 845 of file test_avl.c.

void trav_tree_100

(

void

)

Definition at line 546 of file test_avl.c.

void trav_tree_10000

(

void

)

Definition at line 634 of file test_avl.c.

---

Variable Documentation

struct avltree avl_tree_1

Definition at line 15 of file test_avl.c.

struct avltree avl_tree_100

Definition at line 17 of file test_avl.c.

struct avltree avl_tree_10000

Definition at line 18 of file test_avl.c.

struct avltree avl_tree_2

Definition at line 16 of file test_avl.c.