Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S261965AbVD0S41 (ORCPT ); Wed, 27 Apr 2005 14:56:27 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S261962AbVD0SzG (ORCPT ); Wed, 27 Apr 2005 14:55:06 -0400 Received: from terminus.zytor.com ([209.128.68.124]:45242 "EHLO terminus.zytor.com") by vger.kernel.org with ESMTP id S261958AbVD0Syw (ORCPT ); Wed, 27 Apr 2005 14:54:52 -0400 Message-ID: <426FDFCD.6000309@zytor.com> Date: Wed, 27 Apr 2005 11:54:05 -0700 From: "H. Peter Anvin" User-Agent: Mozilla Thunderbird 1.0.2-1.3.2 (X11/20050324) X-Accept-Language: en-us, en MIME-Version: 1.0 To: Thomas Glanzmann 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 Subject: Re: Mercurial 0.3 vs git benchmarks References: <20050426004111.GI21897@waste.org> <200504260713.26020.mason@suse.com> <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> In-Reply-To: <20050427151357.GH1087@cip.informatik.uni-erlangen.de> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 672 Lines: 18 Thomas Glanzmann wrote: > > For tar I have no idea why it should slow down the operation, but maybe > you can enlighten us. > 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. -hpa - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/