From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 14689 invoked by alias); 18 Oct 2004 22:44:14 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Received: (qmail 14679 invoked from network); 18 Oct 2004 22:44:12 -0000 Received: from unknown (HELO atrey.karlin.mff.cuni.cz) (195.113.31.123) by sourceware.org with SMTP; 18 Oct 2004 22:44:12 -0000 Received: by atrey.karlin.mff.cuni.cz (Postfix, from userid 29025) id 6315C4B4474; Tue, 19 Oct 2004 00:44:12 +0200 (CEST) Date: Mon, 18 Oct 2004 22:45:00 -0000 From: Zdenek Dvorak To: Jeffrey A Law Cc: Kazu Hirata , gcc-patches@gcc.gnu.org Subject: Re: [patch] sbitmap.h: Speed up EXECUTE_IF_SET_IN_SBITMAP. Message-ID: <20041018224412.GA24016@atrey.karlin.mff.cuni.cz> References: <1098138347.2915.95.camel@localhost.localdomain> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <1098138347.2915.95.camel@localhost.localdomain> User-Agent: Mutt/1.5.6i X-SW-Source: 2004-10/txt/msg01571.txt.bz2 Hello, > > 2004-10-18 Kazu Hirata > > > > * sbitmap.h (EXECUTE_IF_SET_IN_SBITMAP): Speed up by shifting > > the currently visited word to right. > Approved. Please install. > > Note you may be able to do similar stuff in bitmap.h as well. not so straightforwardly (I made similar change there already when I rewrote EXECUTE_IF_SET_IN_BITMAP to iterator style). However some functions in bitmap.c could definitely be improved (somewhere deep in history of gcc-patches probably still lives my patch that made them some 40% or so faster, IIRC). Zdenek