gcclibs/libmudflap/mf-runtime.c

117 typedef struct mfsplay_tree_s *mfsplay_tree;
119 static mfsplay_tree mfsplay_tree_new (void);
120 static mfsplay_tree_node mfsplay_tree_insert (mfsplay_tree, mfsplay_tree_key, mfsplay_tree_value);
121 static void mfsplay_tree_remove (mfsplay_tree, mfsplay_tree_key);
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);
125 static int mfsplay_tree_foreach (mfsplay_tree, mfsplay_tree_foreach_fn, void *);
126 static void mfsplay_tree_rebalance (mfsplay_tree sp);
280 static mfsplay_tree __mf_object_tree (int type);
674 static mfsplay_tree
677   static mfsplay_tree trees [__MF_TYPE_MAX+1];
1504   mfsplay_tree t = __mf_object_tree (type);
1580   mfsplay_tree t = __mf_object_tree (node->type);
1589   mfsplay_tree t = __mf_object_tree (node->type);
2301 static void mfsplay_tree_splay (mfsplay_tree, mfsplay_tree_key);
2302 static mfsplay_tree_node mfsplay_tree_splay_helper (mfsplay_tree,
2313 mfsplay_tree_splay_helper (mfsplay_tree sp,
2468 mfsplay_tree_rebalance (mfsplay_tree sp)
2491 mfsplay_tree_splay (mfsplay_tree sp, mfsplay_tree_key key)
2534 static mfsplay_tree
2537   mfsplay_tree sp = mfsplay_tree_xmalloc (sizeof (struct mfsplay_tree_s));
2551 mfsplay_tree_insert (mfsplay_tree sp, mfsplay_tree_key key, mfsplay_tree_value value)
2601 mfsplay_tree_remove (mfsplay_tree sp, mfsplay_tree_key key)
2636 mfsplay_tree_lookup (mfsplay_tree sp, mfsplay_tree_key key)
2650 mfsplay_tree_predecessor (mfsplay_tree sp, mfsplay_tree_key key)
2678 mfsplay_tree_successor (mfsplay_tree sp, mfsplay_tree_key key)
2711 mfsplay_tree_foreach (mfsplay_tree st, mfsplay_tree_foreach_fn fn, void *data)