This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: [patch] frame_init speedup
- To: Bruno Haible <haible at ilog dot fr>
- Subject: Re: [patch] frame_init speedup
- From: Jeffrey A Law <law at cygnus dot com>
- Date: Sun, 01 Mar 1998 18:11:11 -0700
- cc: egcs at cygnus dot com
- Reply-To: law at cygnus dot com
In message <199802231653.RAA09894@halles.ilog.fr>you write:
>
> Here is a patch which exploits Martin's observations about the FDEs of an
> executable or shared library, giving a nearly O(N) algorithm for sorting
> these FDEs. Worst case is O(N log N). It causes no regressions in the
> testsuite on i486-linux. Can you put it in?
>
>
> Sun Feb 22 16:23:46 1998 Bruno Haible <bruno@linuix.mathematik.uni-karlsr
> uhe.de>
>
> * frame.c (start_fde_sort, fde_split, heapsort, fde_merge,
> end_fde_sort): New functions for fast sorting of an FDE array.
> (fde_insert): Simplified.
> (add_fdes): Change argument list.
> (frame_init): Use the new functions.
Thanks. Installed.
jeff