On Fri, 15 Aug 2008, Björn Steinbrink wrote:
quoted text
> 
> Since you mention the delta cache, uau (no idea about his real name) on
> #git was talking about some delta cache optimizations lately, although
> he was dealing with "git log -S", maybe it affects rev-list in a similar
> way. Unfortunately, I can't seem to find any code for that, just a
> description of what he did and some numbers on the results in the IRC
> logs.

Yes, interesting.

The delta cache was really a huge hack that just turned out rather 
successful. It's been hacked on further since (to do some half-way 
reasonable replacement with _another_ hack by adding an LRU on top of it), 
but it really is very hacky indeed.

The "hash" we use for looking things up is also pretty much a joke, and it 
has no overflow capability, it just replaces the old entry with a new one.

I wonder how hard it would be to replace the whole table thing with our 
generic hash.c hash thing. I'll take a look.

			Linus
--
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html