This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: egcs/gcc patch to speed up compiles of some Fortran code
- To: Per Bothner <bothner at cygnus dot com>, Richard Henderson <rth at cygnus dot com>
- Subject: Re: egcs/gcc patch to speed up compiles of some Fortran code
- From: Richard Henderson <rth at cygnus dot com>
- Date: Sun, 24 May 1998 11:30:50 -0700
- Cc: egcs at cygnus dot com, law at cygnus dot com
- References: <19980524023453.C3041@dot.cygnus.com> <199805241451.HAA18889@cygnus.com>
- Reply-To: Richard Henderson <rth at cygnus dot com>
On Sun, May 24, 1998 at 07:51:02AM -0700, Per Bothner wrote:
> Yes, but arrays will still normally be more efficient,
> both in terms of space and space. The main reasons for using
> linked lists are:
In this case,
* I would imagine that normally the lists _are_ quite short,
as evidenced by the fact we've not noticed the combinatorial
explosion before.
* We do not need to randomly index the list. In fact, we only
only touch each entry twice -- once to create it, once to
destroy it.
r~