From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 19449 invoked by alias); 23 Dec 2004 01:43:41 -0000 Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-bugs-owner@gcc.gnu.org Received: (qmail 19426 invoked by uid 48); 23 Dec 2004 01:43:37 -0000 Date: Thu, 23 Dec 2004 01:43:00 -0000 Message-ID: <20041223014337.19425.qmail@sourceware.org> From: "steven at gcc dot gnu dot org" To: gcc-bugs@gcc.gnu.org In-Reply-To: <20041221015654.19097.phython@gcc.gnu.org> References: <20041221015654.19097.phython@gcc.gnu.org> Reply-To: gcc-bugzilla@gcc.gnu.org Subject: [Bug rtl-optimization/19097] Lots of else ifs take forever to compile X-Bugzilla-Reason: CC X-SW-Source: 2004-12/txt/msg03294.txt.bz2 List-Id: ------- Additional Comments From steven at gcc dot gnu dot org 2004-12-23 01:43 ------- This looks like a problem with the hash function for a REG when we have many implicit sets: Found 6001 implicit sets SET hash table (6001 buckets, 6001 entries) Index 0 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 1 [0x1])) Index 1 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10000 [0x2710])) Index 2 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10001 [0x2711])) Index 3 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10002 [0x2712])) Index 4 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10003 [0x2713])) Index 5 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10004 [0x2714])) Index 6 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10005 [0x2715])) Index 7 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10006 [0x2716])) Index 8 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10007 [0x2717])) Index 9 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10008 [0x2718])) Index 10 (hash value 58) (set (reg/v:SI 58 [ b ]) (const_int 10009 [0x2719])) (etc.) Needless to say, this results in truely dramatically bad compile time behavior of the hash table. -- What |Removed |Added ---------------------------------------------------------------------------- CC| |roger at eyesopen dot com http://gcc.gnu.org/bugzilla/show_bug.cgi?id=19097