Re: RFC: Flat directory for notes, or fan-out? Both!

From: Sam Vilain <sam@vilain.net>
Date: Feb 11, 2009, 01:14 UTC
Message-ID: <4992267E.6050707@vilain.net>
In-Reply-To: <alpine.DEB.1.00.0902092200170.10279@pacific.mpi-cbg.de>

Johannes Schindelin wrote:

Show 16 quoted lines

> Hi,
>
> Shawn triggered some well needed thinking on my part about the notes 
> implementation.  At the moment, we have flat directory structure, and read 
> all of them in one go (when needed).
>
> I think we should support that, because it is relatively easy to generate 
> that kind of trees for small-scale applications.
>
> However, I think there is also a benefit to handle fan-out directory 
> structures, too: they scale much nicer.
>
> If the commit name was not found as a filename, it could be searched in 
> whatever subdirectory whose name is a prefix of said commit name (first 
> wins).
>

Great idea! Glad I thought of it! ;-)

http://thread.gmane.org/gmane.comp.version-control.git/106715/focus=107975

I hoped my approach allowed for smarter things later, such as splitting into smaller buckets whenever a directory gets more than N entries or periodically rebalancing if required. But the initial version is at least forward thinking to support reading it.

Merging them will need to be savvy of this of course.

Sam.