Re: [PATCH] diff-delta: bound hash list length to avoid O(m*n) behavior
From: Nicolas Pitre <hidden>
Date: 2016-06-15 22:42:21
Possibly related (same subject, not in this thread)
- 2016-06-15 · Re: [PATCH] diff-delta: bound hash list length to avoid O(m*n) behavior · Junio C Hamano <hidden>
- 2016-06-15 · [PATCH] diff-delta: bound hash list length to avoid O(m*n) behavior · Nicolas Pitre <hidden>
- 2016-06-15 · [PATCH] diff-delta: bound hash list length to avoid O(m*n) behavior · Nicolas Pitre <hidden>
- 2016-06-15 · Re: [PATCH] diff-delta: bound hash list length to avoid O(m*n) behavior · Junio C Hamano <hidden>
- 2016-06-15 · Re: [PATCH] diff-delta: bound hash list length to avoid O(m*n) behavior · Nicolas Pitre <hidden>
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