[Bug other/10944] New: alloc_page in ggc-page.c is slow

[pinskia@physics.uc.edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10944

           Summary: alloc_page in ggc-page.c is slow
           Product: gcc
           Version: 3.4
            Status: UNCONFIRMED
          Severity: major
          Priority: P1
         Component: other
        AssignedTo: unassigned@gcc.gnu.org
        ReportedBy: pinskia@physics.uc.edu
                CC: gcc-bugs@gcc.gnu.org
 GCC build triplet: powerpc-apple-darwin6.6
  GCC host triplet: powerpc-apple-darwin6.6
GCC target triplet: powerpc-apple-darwin6.6

alloc_page is slow because it transverses a linked list that is sometimes huge.
It takes about 5% out of a 10s sample (around 20s into compiling) when compiling code from bug 
8361 <http://gcc.gnu.org/PR8361>. 

One way of fixing this is to have an array for that list that can grow, this will most of the problems 
of transversing an linked list.



------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.