From: H. Peter Anvin <hpa@zytor.com>
Date: Wed, 27 Apr 2005 18:54:05 GMT
Subject: Re: Mercurial 0.3 vs git benchmarks
Message-ID: <426FDFCD.6000309@zytor.com>
In-Reply-To: <20050427151357.GH1087@cip.informatik.uni-erlangen.de>

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