From: Junio C Hamano <gitster@pobox.com>
Date: Mon, 16 Jul 2007 00:05:01 GMT
Subject: Re: [PATCH 2/6] Introduce commit notes
Message-ID: <7vhco5cixe.fsf@assigned-by-dhcp.cox.net>
In-Reply-To: <7vlkdhck8d.fsf@assigned-by-dhcp.cox.net>

Junio C Hamano <gitster@pobox.com> writes:

> I wonder if it is worth using the fan-out tree structure for the
> underlying "note" trees, as the notes-index would be the primary
> way to access them.

Actually now I think about it I think this was a stupid
suggestion.  Creation of a new note in a reasonably well
populated note tree would be made 256-fold more efficient by
having the fan-out, as write-tree does not have to recompute the
other 255 tree objects thanks to the cache-tree data being
fresh.