Re: Mercurial 0.3 vs git benchmarks

From: H. Peter Anvin <hpa@zytor.com>
Date: Apr 27, 2005, 18:54 UTC
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

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.