opal_interval_tree_node_t 31 opal/class/opal_interval_tree.c static void opal_interval_tree_insert_node (opal_interval_tree_t *tree, opal_interval_tree_node_t *node); opal_interval_tree_node_t 34 opal/class/opal_interval_tree.c static void opal_interval_tree_delete_fixup (opal_interval_tree_t *tree, opal_interval_tree_node_t *node, opal_interval_tree_node_t 35 opal/class/opal_interval_tree.c opal_interval_tree_node_t *parent); opal_interval_tree_node_t 36 opal/class/opal_interval_tree.c static void opal_interval_tree_insert_fixup (opal_interval_tree_t *tree, opal_interval_tree_node_t *x); opal_interval_tree_node_t 38 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *opal_interval_tree_next (opal_interval_tree_t *tree, opal_interval_tree_node_t 39 opal/class/opal_interval_tree.c opal_interval_tree_node_t *node); opal_interval_tree_node_t 40 opal/class/opal_interval_tree.c static opal_interval_tree_node_t * opal_interval_tree_find_node(opal_interval_tree_t *tree, opal_interval_tree_node_t 44 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *left_rotate (opal_interval_tree_t *tree, opal_interval_tree_node_t *x); opal_interval_tree_node_t 45 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *right_rotate (opal_interval_tree_t *tree, opal_interval_tree_node_t *x); opal_interval_tree_node_t 47 opal/class/opal_interval_tree.c static void inorder_destroy(opal_interval_tree_t *tree, opal_interval_tree_node_t * node); opal_interval_tree_node_t 60 opal/class/opal_interval_tree.c OBJ_CONSTRUCT(&tree->root, opal_interval_tree_node_t); opal_interval_tree_node_t 61 opal/class/opal_interval_tree.c OBJ_CONSTRUCT(&tree->nill, opal_interval_tree_node_t); opal_interval_tree_node_t 107 opal/class/opal_interval_tree.c OBJ_CLASS_INSTANCE(opal_interval_tree_node_t, opal_free_list_item_t, NULL, NULL); opal_interval_tree_node_t 147 opal/class/opal_interval_tree.c return opal_free_list_init (&tree->free_list, sizeof(opal_interval_tree_node_t), opal_interval_tree_node_t 148 opal/class/opal_interval_tree.c opal_cache_line_size, OBJ_CLASS(opal_interval_tree_node_t), opal_interval_tree_node_t 169 opal/class/opal_interval_tree.c static void opal_interval_tree_insert_fixup_helper (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) { opal_interval_tree_node_t 170 opal/class/opal_interval_tree.c opal_interval_tree_node_t *y, *parent = node->parent; opal_interval_tree_node_t 214 opal/class/opal_interval_tree.c static void opal_interval_tree_insert_fixup (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) { opal_interval_tree_node_t 233 opal/class/opal_interval_tree.c static inline opal_interval_tree_node_t * opal_interval_tree_node_t 234 opal/class/opal_interval_tree.c opal_interval_tree_delete_fixup_helper (opal_interval_tree_t *tree, opal_interval_tree_node_t *node, opal_interval_tree_node_t 235 opal/class/opal_interval_tree.c opal_interval_tree_node_t *parent, const bool left) opal_interval_tree_node_t 237 opal/class/opal_interval_tree.c opal_interval_tree_node_t *w; opal_interval_tree_node_t 287 opal/class/opal_interval_tree.c static void opal_interval_tree_delete_fixup (opal_interval_tree_t *tree, opal_interval_tree_node_t *node, opal_interval_tree_node_t 288 opal/class/opal_interval_tree.c opal_interval_tree_node_t *parent) opal_interval_tree_node_t 303 opal/class/opal_interval_tree.c opal_interval_tree_node_t *node, *next; opal_interval_tree_node_t 314 opal/class/opal_interval_tree.c OPAL_LIST_FOREACH_SAFE(node, next, &tree->gc_list, opal_interval_tree_node_t) { opal_interval_tree_node_t 325 opal/class/opal_interval_tree.c opal_interval_tree_node_t * node; opal_interval_tree_node_t 336 opal/class/opal_interval_tree.c node = (opal_interval_tree_node_t *) opal_free_list_get (&tree->free_list); opal_interval_tree_node_t 358 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *opal_interval_tree_find_interval(opal_interval_tree_t *tree, opal_interval_tree_node_t *node, uint64_t low, opal_interval_tree_node_t 380 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *opal_interval_tree_find_node(opal_interval_tree_t *tree, uint64_t low, uint64_t high, bool exact, void *data) opal_interval_tree_node_t 388 opal/class/opal_interval_tree.c opal_interval_tree_node_t *node; opal_interval_tree_node_t 397 opal/class/opal_interval_tree.c static size_t opal_interval_tree_depth_node (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 419 opal/class/opal_interval_tree.c static inline void rp_publish (opal_interval_tree_node_t **ptr, opal_interval_tree_node_t *node) opal_interval_tree_node_t 439 opal/class/opal_interval_tree.c static inline void rp_free_wait (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 447 opal/class/opal_interval_tree.c static inline void rp_free (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 452 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *opal_interval_tree_node_copy (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 454 opal/class/opal_interval_tree.c opal_interval_tree_node_t *copy = (opal_interval_tree_node_t *) opal_free_list_wait_st (&tree->free_list); opal_interval_tree_node_t 455 opal/class/opal_interval_tree.c size_t color_offset = offsetof(opal_interval_tree_node_t, color); opal_interval_tree_node_t 463 opal/class/opal_interval_tree.c static void opal_interval_tree_delete_leaf (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 465 opal/class/opal_interval_tree.c const opal_interval_tree_node_t *nill = &tree->nill; opal_interval_tree_node_t 466 opal/class/opal_interval_tree.c opal_interval_tree_node_t **parent_ptr, *next, *parent = node->parent; opal_interval_tree_node_t 489 opal/class/opal_interval_tree.c static void opal_interval_tree_delete_interior (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 491 opal/class/opal_interval_tree.c opal_interval_tree_node_t **parent_ptr, *next, *next_copy, *parent = node->parent; opal_interval_tree_node_t 536 opal/class/opal_interval_tree.c opal_interval_tree_node_t *node; opal_interval_tree_node_t 580 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *opal_interval_tree_next (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 582 opal/class/opal_interval_tree.c opal_interval_tree_node_t *p = node->right; opal_interval_tree_node_t 608 opal/class/opal_interval_tree.c static void opal_interval_tree_insert_node (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 610 opal/class/opal_interval_tree.c opal_interval_tree_node_t *parent = &tree->root; opal_interval_tree_node_t 611 opal/class/opal_interval_tree.c opal_interval_tree_node_t *n = parent->left; /* the real root of the tree */ opal_interval_tree_node_t 612 opal/class/opal_interval_tree.c opal_interval_tree_node_t *nill = &tree->nill; opal_interval_tree_node_t 646 opal/class/opal_interval_tree.c opal_interval_tree_node_t * node, void *ctx) opal_interval_tree_node_t 675 opal/class/opal_interval_tree.c static void inorder_destroy (opal_interval_tree_t *tree, opal_interval_tree_node_t *node) opal_interval_tree_node_t 714 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *left_rotate (opal_interval_tree_t *tree, opal_interval_tree_node_t *x) opal_interval_tree_node_t 716 opal/class/opal_interval_tree.c opal_interval_tree_node_t *x_copy = x; opal_interval_tree_node_t 717 opal/class/opal_interval_tree.c opal_interval_tree_node_t *y = x->right; opal_interval_tree_node_t 718 opal/class/opal_interval_tree.c opal_interval_tree_node_t *parent = x->parent; opal_interval_tree_node_t 750 opal/class/opal_interval_tree.c static opal_interval_tree_node_t *right_rotate (opal_interval_tree_t *tree, opal_interval_tree_node_t *x) opal_interval_tree_node_t 752 opal/class/opal_interval_tree.c opal_interval_tree_node_t *x_copy = x; opal_interval_tree_node_t 753 opal/class/opal_interval_tree.c opal_interval_tree_node_t *y = x->left; opal_interval_tree_node_t 754 opal/class/opal_interval_tree.c opal_interval_tree_node_t *parent = x->parent; opal_interval_tree_node_t 786 opal/class/opal_interval_tree.c static bool opal_interval_tree_verify_node (opal_interval_tree_t *tree, opal_interval_tree_node_t *node, int black_depth, opal_interval_tree_node_t 817 opal/class/opal_interval_tree.c static int opal_interval_tree_black_depth (opal_interval_tree_t *tree, opal_interval_tree_node_t *node, int depth) opal_interval_tree_node_t 850 opal/class/opal_interval_tree.c static void opal_interval_tree_dump_node (opal_interval_tree_t *tree, opal_interval_tree_node_t *node, int black_rank, FILE *fh) opal_interval_tree_node_t 854 opal/class/opal_interval_tree.c opal_interval_tree_node_t *nill = &tree->nill; opal_interval_tree_node_t 54 opal/class/opal_interval_tree.h struct opal_interval_tree_node_t *parent;/**< the parent node, can be NULL */ opal_interval_tree_node_t 55 opal/class/opal_interval_tree.h struct opal_interval_tree_node_t *left; /**< the left child - can be nill */ opal_interval_tree_node_t 56 opal/class/opal_interval_tree.h struct opal_interval_tree_node_t *right; /**< the right child - can be nill */ opal_interval_tree_node_t 68 opal/class/opal_interval_tree.h typedef struct opal_interval_tree_node_t opal_interval_tree_node_t; opal_interval_tree_node_t 81 opal/class/opal_interval_tree.h opal_interval_tree_node_t root; /**< a pointer to the root of the tree */ opal_interval_tree_node_t 82 opal/class/opal_interval_tree.h opal_interval_tree_node_t nill; /**< the nill sentinal node */ opal_interval_tree_node_t 95 opal/class/opal_interval_tree.h OPAL_DECLSPEC OBJ_CLASS_DECLARATION(opal_interval_tree_node_t);