/home/brennan/n-sim/OrbisQuartus/server/xen/backend/avl.c File Reference

#include "oq_alloc.h"
#include "avl.h"
#include <stdio.h>

Go to the source code of this file.

Defines

#define OQ_PRINT(fmt, args...) fprintf(stderr, fmt, ## args)

#define OQ_PRINTLN(fmt, args...) fprintf(stderr, fmt, ## args)

Enumerations

enum { LEFT = 0, RIGHT = 1 }

Functions

unsigned long avl_size (struct avltree *tree)

avlnode * avl_find (unsigned long key, struct avltree *tree)

void * avl_retrieve (unsigned long key, struct avltree *tree)

avlnode * avl_find_min (struct avltree *tree)

avlnode * avl_find_max (struct avltree *tree)

int avl_insert (void *elt, unsigned long key, struct avltree *tree)

int avl_delete (void *elt, unsigned long key, struct avltree *tree)

void destroy_avltree (struct avlnode *root)

void avl_print (struct avltree *tree)

void avl_print_list (struct avltree *tree)

Define Documentation

#define OQ_PRINT ( fmt,
args... ) fprintf(stderr, fmt, ## args)

Definition at line 46 of file avl.c.
Referenced by avl_print_list().

#define OQ_PRINTLN ( fmt,
args... ) fprintf(stderr, fmt, ## args)

Definition at line 47 of file avl.c.
Referenced by avl_print(), and avl_print_list().

Enumeration Type Documentation

anonymous enum

Enumerator:

LEFT

RIGHT

Definition at line 51 of file avl.c.

Function Documentation

int avl_delete ( void * elt,

unsigned long key,

struct avltree * tree

)

Definition at line 330 of file avl.c.
Referenced by add_sensor_entry(), remove_entry(), remove_msg(), remove_n_entry(), remove_node(), and remove_sensor_entry().

struct avlnode* avl_find ( unsigned long key,

struct avltree * tree

)

Definition at line 138 of file avl.c.
Referenced by avl_retrieve().

struct avlnode* avl_find_max ( struct avltree * tree )

Definition at line 187 of file avl.c.

struct avlnode* avl_find_min ( struct avltree * tree )

Definition at line 169 of file avl.c.
Referenced by avl_print_list(), avl_size(), empty_msgs(), iterate_entries(), iterate_n_entries(), reliable_net(), shutdown_simulator_iface(), and sim_if_service().

int avl_insert ( void * elt,

unsigned long key,

struct avltree * tree

)

Definition at line 269 of file avl.c.
Referenced by add_entry(), add_msg(), add_n_entry(), add_node(), and add_sensor_entry().

void avl_print ( struct avltree * tree )

Definition at line 375 of file avl.c.

void avl_print_list ( struct avltree * tree )

Definition at line 385 of file avl.c.

void* avl_retrieve ( unsigned long key,

struct avltree * tree

)

Definition at line 160 of file avl.c.
Referenced by add_sensor_entry(), post_sensor_stats(), remove_sensor_entry(), retrieve_entry(), retrieve_msg(), retrieve_n_entry(), and sim_if_service().

unsigned long avl_size ( struct avltree * tree )

Definition at line 123 of file avl.c.
Referenced by num_entries(), and num_n_entries().

void destroy_avltree ( struct avlnode * root )

Definition at line 342 of file avl.c.
Referenced by destroy_avltree(), empty_entries(), empty_msgs(), and empty_n_entries().