From mboxrd@z Thu Jan 1 00:00:00 1970 From: "H. Peter Anvin" Subject: Re: Mercurial 0.3 vs git benchmarks Date: Wed, 27 Apr 2005 13:35:37 -0700 Message-ID: <426FF799.4000501@zytor.com> References: <200504261138.46339.mason@suse.com> <20050426135606.7b21a2e2.akpm@osdl.org> <20050426155609.06e3ddcf.akpm@osdl.org> <426ED20B.9070706@zytor.com> <871x8wb6w4.fsf@deneb.enyo.de> <20050427151357.GH1087@cip.informatik.uni-erlangen.de> <426FDFCD.6000309@zytor.com> <20050427190144.GA28848@cip.informatik.uni-erlangen.de> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Cc: Florian Weimer , Andrew Morton , Linus Torvalds , magnus.damm@gmail.com, mason@suse.com, mike.taht@timesys.com, mpm@selenic.com, linux-kernel@vger.kernel.org, git@vger.kernel.org X-From: git-owner@vger.kernel.org Wed Apr 27 22:32:28 2005 Return-path: Received: from vger.kernel.org ([12.107.209.244]) by ciao.gmane.org with esmtp (Exim 4.43) id 1DQtBi-0005nY-KO for gcvg-git@gmane.org; Wed, 27 Apr 2005 22:31:15 +0200 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S262002AbVD0UgS (ORCPT ); Wed, 27 Apr 2005 16:36:18 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S261999AbVD0UgS (ORCPT ); Wed, 27 Apr 2005 16:36:18 -0400 Received: from terminus.zytor.com ([209.128.68.124]:11965 "EHLO terminus.zytor.com") by vger.kernel.org with ESMTP id S261998AbVD0UgK (ORCPT ); Wed, 27 Apr 2005 16:36:10 -0400 Received: from [10.4.1.13] (yardgnome.orionmulti.com [209.128.68.65]) (authenticated bits=0) by terminus.zytor.com (8.13.1/8.13.1) with ESMTP id j3RKZhJG011607 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Wed, 27 Apr 2005 13:35:43 -0700 User-Agent: Mozilla Thunderbird 1.0.2-1.3.2 (X11/20050324) X-Accept-Language: en-us, en To: Thomas Glanzmann In-Reply-To: <20050427190144.GA28848@cip.informatik.uni-erlangen.de> X-Spam-Status: No, score=-5.9 required=5.0 tests=ALL_TRUSTED,BAYES_00 autolearn=ham version=3.0.2 X-Spam-Checker-Version: SpamAssassin 3.0.2 (2004-11-16) on terminus.zytor.com Sender: git-owner@vger.kernel.org Precedence: bulk X-Mailing-List: git@vger.kernel.org Thomas Glanzmann wrote: > Hello, > > >>Directory hashing slows down operations that do linear sweeps through >>the filesystem reading every single file, simply because without >>dir_index, there is likely to be a correlation between inode order and >>directory order, whereas with dir_index, readdir() returns entries in >>hash order. > > > thank you for the awareness training. Than mutt should be slower, too. > Maybe I should repeat that tests. > Only if you read every single file in each directory every time. I thought mutt did header indexing and thus didn't need to do that. -hpa