This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug middle-end/54146] Very slow compile at -O1 (expand vars)
- From: "steven at gcc dot gnu.org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: Tue, 31 Jul 2012 22:16:58 +0000
- Subject: [Bug middle-end/54146] Very slow compile at -O1 (expand vars)
- Auto-submitted: auto-generated
- References: <bug-54146-4@http.gcc.gnu.org/bugzilla/>
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=54146
--- Comment #4 from Steven Bosscher <steven at gcc dot gnu.org> 2012-07-31 22:16:58 UTC ---
Created attachment 27915
--> http://gcc.gnu.org/bugzilla/attachment.cgi?id=27915
Speed up stack var conflict matric computation
The patch speeds up the conflict matrix computation in three ways:
1. Nested EXECUTE_IF_SET_IN_BITMAP is extremely inefficient. The same conflicts
result if one IORs the bitmaps.
2. Self-conflicts should not be recorded (this helps stack_var_conflict_p too).
3. The conflicts matrix can be stored in upper triangular form.
Debugging, bootstrapping, testing, and other activities involved in
contributing this formally are left as an exercise to the reader... ;-)