#include <redblack.h>

Collaboration diagram for bu_rb_package:

Data Fields
uint32_t	rbp_magic

struct bu_rb_node **	rbp_node

size_t	rbp_list_pos

void *	rbp_data

Detailed Description

Wrapper for application data.

This structure provides a level of indirection between the application software's data and the red-black nodes in which the data is stored. It is necessary because of the algorithm for deletion, which generally shuffles data among nodes in the tree. The package structure allows the application data to remember which node "contains" it for each order.

Definition at line 191 of file redblack.h.

Field Documentation

◆ rbp_magic

uint32_t rbp_magic

Magic no. for integrity check

Definition at line 193 of file redblack.h.

◆ rbp_node

struct bu_rb_node** rbp_node

Containing nodes

Definition at line 194 of file redblack.h.

◆ rbp_list_pos

size_t rbp_list_pos

Place in the list of all pkgs.

Definition at line 195 of file redblack.h.

◆ rbp_data

void* rbp_data

Application data

Definition at line 196 of file redblack.h.

The documentation for this struct was generated from the following file: