81 typedef struct mfsplay_tree_node_s *mfsplay_tree_node;  typedef
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)  in __mf_adapt_cache_fn()
1508   mfsplay_tree_node n = mfsplay_tree_lookup (t, k);  in __mf_find_objects2()
1744 __mf_report_leaks_fn (mfsplay_tree_node n, void *param)  in __mf_report_leaks_fn()
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,  in mfsplay_tree_splay_helper()
2316                          mfsplay_tree_node * parent,  in mfsplay_tree_splay_helper()
2317                          mfsplay_tree_node * grandparent)  in mfsplay_tree_splay_helper()
2319   mfsplay_tree_node *next;  in mfsplay_tree_splay_helper()
2320   mfsplay_tree_node n;  in mfsplay_tree_splay_helper()
2387       mfsplay_tree_node p = *parent;  in mfsplay_tree_splay_helper()
2398       mfsplay_tree_node p = *parent;  in mfsplay_tree_splay_helper()
2433 mfsplay_tree_rebalance_helper1 (mfsplay_tree_node n, void *array_ptr)  in mfsplay_tree_rebalance_helper1()
2435   mfsplay_tree_node **p = array_ptr;  in mfsplay_tree_rebalance_helper1()
2442 static mfsplay_tree_node
2443 mfsplay_tree_rebalance_helper2 (mfsplay_tree_node * array, unsigned low,  in mfsplay_tree_rebalance_helper2()
2447   mfsplay_tree_node n = array[middle];  in mfsplay_tree_rebalance_helper2()
2470   mfsplay_tree_node *all_nodes, *all_nodes_1;  in mfsplay_tree_rebalance()
2475   all_nodes = mfsplay_tree_xmalloc (sizeof (mfsplay_tree_node) * sp->num_keys);  in mfsplay_tree_rebalance()
2550 static mfsplay_tree_node
2570       mfsplay_tree_node node;  in mfsplay_tree_insert()
2607       mfsplay_tree_node left, right;  in mfsplay_tree_remove()
2635 static mfsplay_tree_node
2649 static mfsplay_tree_node
2653   mfsplay_tree_node node;  in mfsplay_tree_predecessor()
2677 static mfsplay_tree_node
2681   mfsplay_tree_node node;  in mfsplay_tree_successor()
2713   mfsplay_tree_node *stack1;  in mfsplay_tree_foreach()
2722   stack1 = mfsplay_tree_xmalloc (sizeof (mfsplay_tree_node) * st->num_keys);  in mfsplay_tree_foreach()
2731       mfsplay_tree_node n;  in mfsplay_tree_foreach()