From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 24185 invoked by alias); 16 Oct 2004 18:09:21 -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 24165 invoked from network); 16 Oct 2004 18:09:19 -0000 Received: from unknown (HELO mail-out3.apple.com) (17.254.13.22) by sourceware.org with SMTP; 16 Oct 2004 18:09:19 -0000 Received: from mailgate2.apple.com (a17-128-100-204.apple.com [17.128.100.204]) by mail-out3.apple.com (8.12.11/8.12.11) with ESMTP id i9GIDrbL013504 for ; Sat, 16 Oct 2004 11:13:53 -0700 (PDT) Received: from relay1.apple.com (relay1.apple.com) by mailgate2.apple.com (Content Technologies SMTPRS 4.3.14) with ESMTP id ; Sat, 16 Oct 2004 11:09:19 -0700 Received: from [17.219.196.201] ([17.219.196.201]) by relay1.apple.com (8.12.11/8.12.11) with ESMTP id i9GI91Hq020085; Sat, 16 Oct 2004 11:09:02 -0700 (PDT) In-Reply-To: <20041016094708.GZ31909@devserv.devel.redhat.com> References: <20041016094708.GZ31909@devserv.devel.redhat.com> Mime-Version: 1.0 (Apple Message framework v619) Content-Type: text/plain; charset=US-ASCII; format=flowed Message-Id: <753A527A-1F9E-11D9-8C49-000A95BCF344@apple.com> Content-Transfer-Encoding: 7bit Cc: GCC Patches From: Matt Austern Subject: Re: [Committed] Use special-purpose hash table to speed up walk_tree Date: Sat, 16 Oct 2004 18:14:00 -0000 To: Jakub Jelinek X-SW-Source: 2004-10/txt/msg01340.txt.bz2 On Oct 16, 2004, at 2:47 AM, Jakub Jelinek wrote: > The hash table contains 21249 NULLs, then full slots (with a couple > of NULLs near the beginning, but only a few), and from slot 37875 > onwards till the end of the hash table there are NULLs again. > > Shouldn't we multiply by 2^64 / phi instead of 2^32 / phi when > long is 64-bit? Oops, you're right. Sorry; I didn't test on a 64-bit platform. --Matt