Lines Matching refs:mfsplay_tree_node
81 typedef struct mfsplay_tree_node_s *mfsplay_tree_node;
84 typedef int (*mfsplay_tree_foreach_fn) (mfsplay_tree_node, void *);
93 mfsplay_tree_node left;
94 mfsplay_tree_node right;
102 mfsplay_tree_node root;
120 static mfsplay_tree_node mfsplay_tree_insert (mfsplay_tree, mfsplay_tree_key, mfsplay_tree_value);
122 static mfsplay_tree_node mfsplay_tree_lookup (mfsplay_tree, mfsplay_tree_key);
123 static mfsplay_tree_node mfsplay_tree_predecessor (mfsplay_tree, mfsplay_tree_key);
124 static mfsplay_tree_node mfsplay_tree_successor (mfsplay_tree, mfsplay_tree_key);
1373 __mf_adapt_cache_fn (mfsplay_tree_node n, void *param)
1508 mfsplay_tree_node n = mfsplay_tree_lookup (t, k);
1744 __mf_report_leaks_fn (mfsplay_tree_node n, void *param)
2302 static mfsplay_tree_node mfsplay_tree_splay_helper (mfsplay_tree,
2304 mfsplay_tree_node *,
2305 mfsplay_tree_node *,
2306 mfsplay_tree_node *);
2312 static mfsplay_tree_node
2315 mfsplay_tree_node * node,
2316 mfsplay_tree_node * parent,
2317 mfsplay_tree_node * grandparent)
2319 mfsplay_tree_node *next;
2320 mfsplay_tree_node n;
2387 mfsplay_tree_node p = *parent;
2398 mfsplay_tree_node p = *parent;
2433 mfsplay_tree_rebalance_helper1 (mfsplay_tree_node n, void *array_ptr)
2435 mfsplay_tree_node **p = array_ptr;
2442 static mfsplay_tree_node
2443 mfsplay_tree_rebalance_helper2 (mfsplay_tree_node * array, unsigned low,
2447 mfsplay_tree_node n = array[middle];
2470 mfsplay_tree_node *all_nodes, *all_nodes_1;
2475 all_nodes = mfsplay_tree_xmalloc (sizeof (mfsplay_tree_node) * sp->num_keys);
2550 static mfsplay_tree_node
2570 mfsplay_tree_node node;
2607 mfsplay_tree_node left, right;
2635 static mfsplay_tree_node
2649 static mfsplay_tree_node
2653 mfsplay_tree_node node;
2677 static mfsplay_tree_node
2681 mfsplay_tree_node node;
2713 mfsplay_tree_node *stack1;
2722 stack1 = mfsplay_tree_xmalloc (sizeof (mfsplay_tree_node) * st->num_keys);
2731 mfsplay_tree_node n;