rbtree.h File Reference

Go to the source code of this file.

Data Structures
struct	wine_rb_entry
struct	wine_rb_stack
struct	wine_rb_functions
struct	wine_rb_tree
Defines
#define	WINE_RB_ENTRY_VALUE(element, type, field)   ((type *)((char *)(element) - FIELD_OFFSET(type, field)))
#define	WINE_RB_FLAG_RED   0x1
#define	WINE_RB_FLAG_STOP   0x2
#define	WINE_RB_FLAG_TRAVERSED_LEFT   0x4
#define	WINE_RB_FLAG_TRAVERSED_RIGHT   0x8
Typedefs
typedef void(	wine_rb_traverse_func_t )(struct wine_rb_entry *entry, void *context)
Functions
static void	wine_rb_stack_clear (struct wine_rb_stack *stack)
static void	wine_rb_stack_push (struct wine_rb_stack *stack, struct wine_rb_entry **entry)
static int	wine_rb_ensure_stack_size (struct wine_rb_tree *tree, size_t size)
static int	wine_rb_is_red (struct wine_rb_entry *entry)
static void	wine_rb_rotate_left (struct wine_rb_entry **entry)
static void	wine_rb_rotate_right (struct wine_rb_entry **entry)
static void	wine_rb_flip_color (struct wine_rb_entry *entry)
static void	wine_rb_fixup (struct wine_rb_stack *stack)
static void	wine_rb_move_red_left (struct wine_rb_entry **entry)
static void	wine_rb_move_red_right (struct wine_rb_entry **entry)
static void	wine_rb_postorder (struct wine_rb_tree *tree, wine_rb_traverse_func_t *callback, void *context)
static int	wine_rb_init (struct wine_rb_tree *tree, const struct wine_rb_functions *functions)
static void	wine_rb_for_each_entry (struct wine_rb_tree *tree, wine_rb_traverse_func_t *callback, void *context)
static void	wine_rb_destroy (struct wine_rb_tree *tree, wine_rb_traverse_func_t *callback, void *context)
static struct wine_rb_entry *	wine_rb_get (const struct wine_rb_tree *tree, const void *key)
static int	wine_rb_put (struct wine_rb_tree *tree, const void *key, struct wine_rb_entry *entry)
static void	wine_rb_remove (struct wine_rb_tree *tree, const void *key)