------- Comment #7 from sje at cup dot hp dot com 2007-08-09 17:02 ------- Created an attachment (id=14047) --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=14047&action=view) untested patch
I can't reliably reproduce the problem but the attached patch may fix it. It removes the sort and replaces bsearch with a simple linear search. While bootstrapping the largest size I saw for the queue was 7. While compiling larger C++ tests (SPEC2006) I saw it reach 30, but that is the largest I saw. For 30 elements or less (99% of the time it is a single element) I think a linear search is reasonable. Can someone who can reliably reproduce the problem test this patch? -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32941