kernel/git - git - PowerEL Git System

Author	SHA1	Message	Date
Junio C Hamano	c86e8568d8	count-delta: fix counting of copied source. The previous one wrongly coalesced a span with the next one even though the span being added does not reach it. Signed-off-by: Junio C Hamano <junkio@cox.net>	19 years ago
Junio C Hamano	907380eeff	count-delta: tweak counting of copied source material. With the finer grained delta algorithm, count-delta algorithm started overcounting copied source material, since the new delta output tends to reuse the same source range more than once and more aggressively. This broke an earlier assumption that the number of bytes copied out from the source buffer is a good approximation how much source material is actually remaining in the result. This uses fairly inefficient algorithm to keep track of ranges of source material that are actually copied out to the destination buffer. With this tweak, the obvious rename/break detection tests in the testsuite start to work again. Signed-off-by: Junio C Hamano <junkio@cox.net>	19 years ago
Nicolas Pitre	e7ad4a9c3c	count-delta.c: comment fixes There was a stale comment that explains why the old code could undercount when delta data copied things around inside detination buffer. We do not use that kind of delta, so the comment does not apply.	19 years ago
Junio C Hamano	91c7674371	count-delta.c: Match the delta data semantics change in version 3. This matches the count_delta() logic to the change previous commit introduces to patch_delta(). Signed-off-by: Junio C Hamano <junkio@cox.net>	19 years ago
Nicolas Pitre	dcde55bc58	[PATCH] assorted delta code cleanup This is a wrap-up patch including all the cleanups I've done to the delta code and its usage. The most important change is the factorization of the delta header handling code. Signed-off-by: Nicolas Pitre <nico@cam.org> Signed-off-by: Linus Torvalds <torvalds@osdl.org>	20 years ago
Nicolas Pitre	69a2d426f0	[PATCH] denser delta header encoding Since the delta data format is not tied to any actual git object anymore, now is the time to add a small improvement to the delta data header as it is been done for packed object header. This patch allows for reducing the delta header of about 2 bytes and makes for simpler code. Signed-off-by: Nicolas Pitre <nico@cam.org> Signed-off-by: Linus Torvalds <torvalds@osdl.org>	20 years ago
Junio C Hamano	355e76a4a3	[PATCH] Tweak count-delta interface Make it return copied source and insertion separately, so that later implementation of heuristics can use them more flexibly. This does not change the heuristics implemented in diffcore-rename nor diffcore-break in any way. Signed-off-by: Junio C Hamano <junkio@cox.net> Signed-off-by: Linus Torvalds <torvalds@osdl.org>	20 years ago
Junio C Hamano	8b7d510fb1	[PATCH] Fix count-delta overcounting The count-delta routine sometimes overcounted the copied source material which resulted in unsigned int wraparound. Signed-off-by: Junio C Hamano <junkio@cox.net> Signed-off-by: Linus Torvalds <torvalds@osdl.org>	20 years ago
Junio C Hamano	844e6e4d58	[PATCH] Do not include unused header files. Some source files were including "delta.h" without actually needing it. Remove them. Signed-off-by: Junio C Hamano <junkio@cox.net> Signed-off-by: Linus Torvalds <torvalds@osdl.org>	20 years ago
Junio C Hamano	8597697458	[PATCH] Update rename/copy similarity estimator. The second round similarity estimator simply used the size of the xdelta itself to estimate the extent of damage. This patch keeps that logic to detect big insertions to terminate the check early, but otherwise looks at the generated delta in order to estimate the extent of edit more accurately. Signed-off-by: Junio C Hamano <junkio@cox.net> Signed-off-by: Linus Torvalds <torvalds@osdl.org>	20 years ago