node_t 24 third_party/bintrees/bintrees/ctrees.c static node_t * node_t 27 third_party/bintrees/bintrees/ctrees.c node_t *new_node = PyMem_Malloc(sizeof(node_t)); node_t 41 third_party/bintrees/bintrees/ctrees.c ct_delete_node(node_t *node) node_t 53 third_party/bintrees/bintrees/ctrees.c ct_delete_tree(node_t *root) node_t 67 third_party/bintrees/bintrees/ctrees.c ct_swap_data(node_t *node1, node_t *node2) node_t 98 third_party/bintrees/bintrees/ctrees.c extern node_t * node_t 99 third_party/bintrees/bintrees/ctrees.c ct_find_node(node_t *root, PyObject *key) node_t 114 third_party/bintrees/bintrees/ctrees.c ct_get_item(node_t *root, PyObject *key) node_t 116 third_party/bintrees/bintrees/ctrees.c node_t *node; node_t 129 third_party/bintrees/bintrees/ctrees.c extern node_t * node_t 130 third_party/bintrees/bintrees/ctrees.c ct_max_node(node_t *root) node_t 140 third_party/bintrees/bintrees/ctrees.c extern node_t * node_t 141 third_party/bintrees/bintrees/ctrees.c ct_min_node(node_t *root) node_t 152 third_party/bintrees/bintrees/ctrees.c ct_bintree_remove(node_t **rootaddr, PyObject *key) node_t 155 third_party/bintrees/bintrees/ctrees.c node_t *node, *parent, *replacement; node_t 208 third_party/bintrees/bintrees/ctrees.c ct_bintree_insert(node_t **rootaddr, PyObject *key, PyObject *value) node_t 211 third_party/bintrees/bintrees/ctrees.c node_t *parent, *node; node_t 250 third_party/bintrees/bintrees/ctrees.c is_red (node_t *node) node_t 257 third_party/bintrees/bintrees/ctrees.c static node_t * node_t 258 third_party/bintrees/bintrees/ctrees.c rb_single(node_t *root, int dir) node_t 260 third_party/bintrees/bintrees/ctrees.c node_t *save = root->link[!dir]; node_t 270 third_party/bintrees/bintrees/ctrees.c static node_t * node_t 271 third_party/bintrees/bintrees/ctrees.c rb_double(node_t *root, int dir) node_t 280 third_party/bintrees/bintrees/ctrees.c rb_insert(node_t **rootaddr, PyObject *key, PyObject *value) node_t 282 third_party/bintrees/bintrees/ctrees.c node_t *root = *rootaddr; node_t 294 third_party/bintrees/bintrees/ctrees.c node_t head; /* False tree root */ node_t 295 third_party/bintrees/bintrees/ctrees.c node_t *g, *t; /* Grandparent & parent */ node_t 296 third_party/bintrees/bintrees/ctrees.c node_t *p, *q; /* Iterator & parent */ node_t 370 third_party/bintrees/bintrees/ctrees.c rb_remove(node_t **rootaddr, PyObject *key) node_t 372 third_party/bintrees/bintrees/ctrees.c node_t *root = *rootaddr; node_t 374 third_party/bintrees/bintrees/ctrees.c node_t head = { { NULL } }; /* False tree root */ node_t 375 third_party/bintrees/bintrees/ctrees.c node_t *q, *p, *g; /* Helpers */ node_t 376 third_party/bintrees/bintrees/ctrees.c node_t *f = NULL; /* Found item */ node_t 415 third_party/bintrees/bintrees/ctrees.c node_t *s = p->link[!last]; node_t 464 third_party/bintrees/bintrees/ctrees.c static node_t * node_t 465 third_party/bintrees/bintrees/ctrees.c avl_single(node_t *root, int dir) node_t 467 third_party/bintrees/bintrees/ctrees.c node_t *save = root->link[!dir]; node_t 485 third_party/bintrees/bintrees/ctrees.c static node_t * node_t 486 third_party/bintrees/bintrees/ctrees.c avl_double(node_t *root, int dir) node_t 493 third_party/bintrees/bintrees/ctrees.c avl_insert(node_t **rootaddr, PyObject *key, PyObject *value) node_t 495 third_party/bintrees/bintrees/ctrees.c node_t *root = *rootaddr; node_t 503 third_party/bintrees/bintrees/ctrees.c node_t *it, *up[32]; node_t 547 third_party/bintrees/bintrees/ctrees.c node_t *a = up[top]->link[upd[top]]->link[upd[top]]; node_t 548 third_party/bintrees/bintrees/ctrees.c node_t *b = up[top]->link[upd[top]]->link[!upd[top]]; node_t 574 third_party/bintrees/bintrees/ctrees.c avl_remove(node_t **rootaddr, PyObject *key) node_t 576 third_party/bintrees/bintrees/ctrees.c node_t *root = *rootaddr; node_t 580 third_party/bintrees/bintrees/ctrees.c node_t *it, *up[32]; node_t 614 third_party/bintrees/bintrees/ctrees.c node_t *heir = it->link[1]; node_t 645 third_party/bintrees/bintrees/ctrees.c node_t *a = up[top]->link[!upd[top]]->link[upd[top]]; node_t 646 third_party/bintrees/bintrees/ctrees.c node_t *b = up[top]->link[!upd[top]]->link[!upd[top]]; node_t 665 third_party/bintrees/bintrees/ctrees.c extern node_t * node_t 666 third_party/bintrees/bintrees/ctrees.c ct_succ_node(node_t *root, PyObject *key) node_t 668 third_party/bintrees/bintrees/ctrees.c node_t *succ = NULL; node_t 669 third_party/bintrees/bintrees/ctrees.c node_t *node = root; node_t 700 third_party/bintrees/bintrees/ctrees.c extern node_t * node_t 701 third_party/bintrees/bintrees/ctrees.c ct_prev_node(node_t *root, PyObject *key) node_t 703 third_party/bintrees/bintrees/ctrees.c node_t *prev = NULL; node_t 704 third_party/bintrees/bintrees/ctrees.c node_t *node = root; node_t 735 third_party/bintrees/bintrees/ctrees.c extern node_t * node_t 736 third_party/bintrees/bintrees/ctrees.c ct_floor_node(node_t *root, PyObject *key) node_t 738 third_party/bintrees/bintrees/ctrees.c node_t *prev = NULL; node_t 739 third_party/bintrees/bintrees/ctrees.c node_t *node = root; node_t 757 third_party/bintrees/bintrees/ctrees.c extern node_t * node_t 758 third_party/bintrees/bintrees/ctrees.c ct_ceiling_node(node_t *root, PyObject *key) node_t 760 third_party/bintrees/bintrees/ctrees.c node_t *succ = NULL; node_t 761 third_party/bintrees/bintrees/ctrees.c node_t *node = root; node_t 780 third_party/bintrees/bintrees/ctrees.c ct_index_of(node_t *root, PyObject *key) node_t 785 third_party/bintrees/bintrees/ctrees.c node_t *node = root; node_t 818 third_party/bintrees/bintrees/ctrees.c extern node_t * node_t 819 third_party/bintrees/bintrees/ctrees.c ct_node_at(node_t *root, int index) node_t 827 third_party/bintrees/bintrees/ctrees.c node_t *node = root; node_t 14 third_party/bintrees/bintrees/ctrees.h typedef struct tree_node node_t; node_t 17 third_party/bintrees/bintrees/ctrees.h node_t *link[2]; node_t 23 third_party/bintrees/bintrees/ctrees.h typedef node_t* nodeptr; node_t 26 third_party/bintrees/bintrees/ctrees.h void ct_delete_tree(node_t *root); node_t 28 third_party/bintrees/bintrees/ctrees.h PyObject *ct_get_item(node_t *root, PyObject *key); node_t 29 third_party/bintrees/bintrees/ctrees.h node_t *ct_find_node(node_t *root, PyObject *key); node_t 30 third_party/bintrees/bintrees/ctrees.h node_t *ct_succ_node(node_t *root, PyObject *key); node_t 31 third_party/bintrees/bintrees/ctrees.h node_t *ct_prev_node(node_t *root, PyObject *key); node_t 32 third_party/bintrees/bintrees/ctrees.h node_t *ct_max_node(node_t *root); node_t 33 third_party/bintrees/bintrees/ctrees.h node_t *ct_min_node(node_t *root); node_t 34 third_party/bintrees/bintrees/ctrees.h node_t *ct_floor_node(node_t *root, PyObject *key); node_t 35 third_party/bintrees/bintrees/ctrees.h node_t *ct_ceiling_node(node_t *root, PyObject *key); node_t 36 third_party/bintrees/bintrees/ctrees.h int ct_index_of(node_t *root, PyObject *key); node_t 37 third_party/bintrees/bintrees/ctrees.h node_t *ct_node_at(node_t *root, int index); node_t 40 third_party/bintrees/bintrees/ctrees.h int ct_bintree_insert(node_t **root, PyObject *key, PyObject *value); node_t 41 third_party/bintrees/bintrees/ctrees.h int ct_bintree_remove(node_t **root, PyObject *key); node_t 44 third_party/bintrees/bintrees/ctrees.h int avl_insert(node_t **root, PyObject *key, PyObject *value); node_t 45 third_party/bintrees/bintrees/ctrees.h int avl_remove(node_t **root, PyObject *key); node_t 48 third_party/bintrees/bintrees/ctrees.h int rb_insert(node_t **root, PyObject *key, PyObject *value); node_t 49 third_party/bintrees/bintrees/ctrees.h int rb_remove(node_t **root, PyObject *key); node_t 358 third_party/bintrees/bintrees/cwalker.c node_t *node; node_t 359 third_party/bintrees/bintrees/cwalker.c node_t *root; node_t 374 third_party/bintrees/bintrees/cwalker.c void (*set_tree)(struct __pyx_obj_8bintrees_7cwalker_cWalker *, node_t *); node_t 668 third_party/bintrees/bintrees/cwalker.c static void __pyx_f_8bintrees_7cwalker_7cWalker_set_tree(struct __pyx_obj_8bintrees_7cwalker_cWalker *__pyx_v_self, node_t *__pyx_v_root) { node_t 718 third_party/bintrees/bintrees/cwalker.c node_t *__pyx_t_3; node_t 1042 third_party/bintrees/bintrees/cwalker.c node_t *__pyx_t_1; node_t 2659 third_party/bintrees/bintrees/cwalker.c __pyx_vtable_8bintrees_7cwalker_cWalker.set_tree = (void (*)(struct __pyx_obj_8bintrees_7cwalker_cWalker *, node_t *))__pyx_f_8bintrees_7cwalker_7cWalker_set_tree; node_t 360 third_party/bintrees/bintrees/qavltree.c node_t *node; node_t 361 third_party/bintrees/bintrees/qavltree.c node_t *root; node_t 375 third_party/bintrees/bintrees/qavltree.c node_t *_root; node_t 390 third_party/bintrees/bintrees/qavltree.c void (*set_tree)(struct __pyx_obj_8bintrees_7cwalker_cWalker *, node_t *); node_t 1555 third_party/bintrees/bintrees/qavltree.c node_t *__pyx_v_node; node_t 1653 third_party/bintrees/bintrees/qavltree.c node_t *__pyx_v_node; node_t 360 third_party/bintrees/bintrees/qbintree.c node_t *node; node_t 361 third_party/bintrees/bintrees/qbintree.c node_t *root; node_t 375 third_party/bintrees/bintrees/qbintree.c node_t *_root; node_t 390 third_party/bintrees/bintrees/qbintree.c void (*set_tree)(struct __pyx_obj_8bintrees_7cwalker_cWalker *, node_t *); node_t 1553 third_party/bintrees/bintrees/qbintree.c node_t *__pyx_v_node; node_t 1651 third_party/bintrees/bintrees/qbintree.c node_t *__pyx_v_node; node_t 360 third_party/bintrees/bintrees/qrbtree.c node_t *node; node_t 361 third_party/bintrees/bintrees/qrbtree.c node_t *root; node_t 375 third_party/bintrees/bintrees/qrbtree.c node_t *_root; node_t 390 third_party/bintrees/bintrees/qrbtree.c void (*set_tree)(struct __pyx_obj_8bintrees_7cwalker_cWalker *, node_t *); node_t 1555 third_party/bintrees/bintrees/qrbtree.c node_t *__pyx_v_node; node_t 1653 third_party/bintrees/bintrees/qrbtree.c node_t *__pyx_v_node; node_t 18 third_party/bintrees/bintrees/stack.c stack->stack = PyMem_Malloc(sizeof(node_t *) * size); node_t 32 third_party/bintrees/bintrees/stack.c stack_push(node_stack_t *stack, node_t *node) node_t 38 third_party/bintrees/bintrees/stack.c sizeof(node_t *) * stack->size); node_t 42 third_party/bintrees/bintrees/stack.c extern node_t * node_t 18 third_party/bintrees/bintrees/stack.h node_t **stack; node_t 23 third_party/bintrees/bintrees/stack.h void stack_push(node_stack_t *stack, node_t *node); node_t 24 third_party/bintrees/bintrees/stack.h node_t *stack_pop(node_stack_t *stack);