gcc/libmudflap/testsuite/libmudflap.c
Frank Ch. Eigler 00dcddaaa0 ANSI C conversion, libmudflap specialization, recursion limiting.
2004-07-08  Frank Ch. Eigler  <fche@redhat.com>

	ANSI C conversion, libmudflap specialization, recursion limiting.
	* splay-tree.h (splay_tree_{de,}allocate_fn): Remove allocation_data
	argument and indirection function pointers, update callers.
	(splay_tree_s): Add statistics and recursion control fields
	num_keys, max_depth, depth, rebalance_p.
	* splay-tree.c (splay_tree_splay_helper): Track recursion depth.
	Back out of search if it exceeds limit.
	(splay_tree_splay): Manage recursion limiting with rebalancing as
	needed.
	(splay_tree_new): More initialization.
	(splay_tree_rebalance): New function.
	(splay_tree_foreach): Rewrite using nonrecursive logic.
	(splay_tree_xmalloc_allocate, splay_tree_xmalloc_deallocate):
	Remove.  Point indirect calls to mf-runtime.c's routines.
	(splay_tree_compare_ints, splay_tree_compare_pointers): Remove unused
	functions.
	(splay_tree_delete, splay_tree_delete_helper): Ditto.
	* testsuite/heap-scalestress.c: New test based on one from
	Eyal Lebedinsky <eyal@eyal.emu.id.au>:

From-SVN: r84303
2004-07-08 19:11:44 +00:00
..
cfrags.exp Portability improvements, e.g., libmudflap/15293. 2004-06-04 20:12:01 +00:00
fail1-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail2-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail3-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail4-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail5-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail6-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail7-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail8-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail9-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail10-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail11-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail12-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail13-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail14-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail15-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail16-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail17-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail18-frag.c Adopt splay trees for object database. 2004-06-24 21:12:18 +00:00
fail19-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail20-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail21-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail22-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail23-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail25-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail26-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail27-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail28-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail29-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail30-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
fail31-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
heap-scalestress.c ANSI C conversion, libmudflap specialization, recursion limiting. 2004-07-08 19:11:44 +00:00
hook-allocstuff.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass-stratcliff.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass1-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass2-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass3-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass4-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass5-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass6-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass7-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass8-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass9-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass10-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass11-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass12-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass13-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass14-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass15-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass16-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass17-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass18-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass19-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass20-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass21-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass22-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass23-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass24-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass25-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass26-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass29-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass30-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass32-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass33-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass34-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass35-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass36-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass38-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass42-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass43-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass44-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass45-frag.c Merge tree-ssa-20020619-branch into mainline. 2004-05-13 02:41:07 -04:00
pass46-frag.c Portability improvements, e.g., libmudflap/15293. 2004-06-04 20:12:01 +00:00
pass47-frag.c ctype support. 2004-06-09 19:04:56 +00:00