From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 21218 invoked by alias); 3 Nov 2004 16:33:04 -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 21201 invoked by uid 48); 3 Nov 2004 16:33:03 -0000 Date: Wed, 03 Nov 2004 16:33:00 -0000 Message-ID: <20041103163303.21200.qmail@sourceware.org> From: "kazu at cs dot umass dot edu" To: gcc-bugs@gcc.gnu.org In-Reply-To: <20040518194300.15524.pinskia@gcc.gnu.org> References: <20040518194300.15524.pinskia@gcc.gnu.org> Reply-To: gcc-bugzilla@gcc.gnu.org Subject: [Bug tree-optimization/15524] [4.0 Regression] jump threading on trees is slow with switch statements with large # of cases X-Bugzilla-Reason: CC X-SW-Source: 2004-11/txt/msg00358.txt.bz2 List-Id: ------- Additional Comments From kazu at cs dot umass dot edu 2004-11-03 16:33 ------- Richard, My patches to expand_case does not change its asymptotic behavior. Jeff, You might want to use SBITMAP instead of BITMAP in your patch to expand_case because the bitmap you construct will be dense, and you know its size in advance. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=15524