All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Data Structures | Macros | Enumerations | Functions | Variables
rbmonkey.c File Reference
#include <stdlib.h>
#include <stdio.h>
#include <netdb.h>
#include <freeradius-devel/libradius.h>
+ Include dependency graph for rbmonkey.c:

Go to the source code of this file.

Data Structures

struct  rbnode_t
 
struct  rbtree_t
 

Macros

#define MAXSIZE   1024
 
#define REPS   10
 

Enumerations

enum  node_colour_t {
  BLACK,
  RED,
  BLACK,
  RED
}
 

Functions

static int comp (void const *a, void const *b)
 
static int filter_cb (void *ctx, void *i)
 
int main (UNUSED int argc, UNUSED char *argv[])
 
static int rbcount (rbtree_t *t)
 
static int store_cb (UNUSED void *ctx, void *i)
 

Variables

static uint32_t mask
 
static rbnode_tNIL
 
static int r = 0
 
static uint32_t rvals [MAXSIZE]
 

Data Structure Documentation

struct rbnode_t

Definition at line 43 of file rbtree.c.

+ Collaboration diagram for rbnode_t:
Data Fields
node_colour_t colour Node colour (BLACK, RED)
void * data data stored in node
rbnode_t * left Left child.

left child

rbnode_t * parent Parent.
rbnode_t * right Right child.

right child

struct rbtree_t

Definition at line 54 of file rbtree.c.

+ Collaboration diagram for rbtree_t:
Data Fields
rb_comparator_t compare
rb_free_t free
uint32_t magic
int num_elements
bool replace
rbnode_t * root

Macro Definition Documentation

#define MAXSIZE   1024

Definition at line 64 of file rbmonkey.c.

#define REPS   10

Definition at line 161 of file rbmonkey.c.

Enumeration Type Documentation

Enumerator
BLACK 
RED 
BLACK 
RED 

Definition at line 13 of file rbmonkey.c.

Function Documentation

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

Definition at line 44 of file rbmonkey.c.

+ Here is the caller graph for this function:

static int filter_cb ( void *  ctx,
void *  i 
)
static

Definition at line 77 of file rbmonkey.c.

+ Here is the caller graph for this function:

int main ( UNUSED int  argc,
UNUSED char *  argv[] 
)

Definition at line 163 of file rbmonkey.c.

+ Here is the call graph for this function:

static int rbcount ( rbtree_t t)
static

Definition at line 89 of file rbmonkey.c.

+ Here is the caller graph for this function:

static int store_cb ( UNUSED void *  ctx,
void *  i 
)
static

Definition at line 69 of file rbmonkey.c.

+ Here is the caller graph for this function:

Variable Documentation

uint32_t mask
static

Definition at line 75 of file rbmonkey.c.

rbnode_t* NIL
static

Definition at line 42 of file rbmonkey.c.

int r = 0
static

Definition at line 66 of file rbmonkey.c.

uint32_t rvals[MAXSIZE]
static

Definition at line 67 of file rbmonkey.c.