From: Junio C Hamano <junkio@cox.net>
Date: Sun, 14 Jan 2007 19:11:05 GMT
Subject: Re: [PATCH 3/4] Use binary searching on large buckets in git-describe.
Message-ID: <7v3b6dh19y.fsf@assigned-by-dhcp.cox.net>
In-Reply-To: <20070113222900.GC18011@spearce.org>

"Shawn O. Pearce" <spearce@spearce.org> writes:

> If a project has a really huge number of tags (such as several
> thousand tags) then we are likely to have nearly a hundred tags in
> some buckets.  Scanning those buckets as linked lists could take
> a large amount of time if done repeatedly during history traversal.

I think this is a good idea -- but would you still need the 256
buckets if you do this?