Re: What's cooking in git.git (topics)

From: Jeff King <peff@peff.net>
Date: Sep 27, 2007, 13:30 UTC
Message-ID: <20070927133056.GA29674@coredump.intra.peff.net>
In-Reply-To: <854phgfxn7.fsf@lola.goethe.zz>

On Thu, Sep 27, 2007 at 08:08:44AM +0200, David Kastrup wrote:

Show 5 quoted lines

> In itself, it does not look like there is all too much room for
> optimization.  One can remove the temporary pointer "optimization" and
> see whether this makes strength reduction possible for the compiler.
> Making this an endless loop wrapped around a loop on bucket might also
> help the compiler in that effect.

I am considering reworking the data structure to be a hash table whose buckets never overflow. However, Junio indicated that he tried something similar at one point and was not successful. So we will see. I haven't had time to play with it yet, but I will post numbers when I do.

-Peff