Re: [PATCH] diff-delta: bound hash list length to avoid O(m*n) behavior

From: Nicolas Pitre <nico@cam.org>
Date: 2006-03-04 14:01:33
On Fri, 3 Mar 2006, Junio C Hamano wrote:

> 	In short, I'd love to get a tighter packing, but as it
> currently stands, I do not think 5% resulting packsize reduction
> warrants making 100% slower operation the default.

Agreed.  Please just drop that one patch for now.

I'll rework the hash limiting patch so the 16-byte block version behaves 
better with the large 20MB files.


Nicolas
-
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
Received on Sat Mar 04 14:02:19 2006

This archive was generated by hypermail 2.1.8 : 2006-03-04 14:02:32 EST