From 77f7a6d591e32a4a475552f3e67e3e67b7f71a10 Mon Sep 17 00:00:00 2001
From: Eelco Dolstra <e.dolstra@tudelft.nl>
Date: Mon, 29 Nov 2010 17:07:04 +0000
Subject: [PATCH] * Quick hack around one of the pathological cases in bsdiff  
 (namely, when there is a long region of 0s).  On one 86 MiB   case, this cut
 patch generation time from 44m to 2m.

---
 src/bsdiff-4.3/bsdiff.c | 1 +
 1 file changed, 1 insertion(+)

diff --git a/src/bsdiff-4.3/bsdiff.c b/src/bsdiff-4.3/bsdiff.c
index 150a7f79c4..374ed038fa 100644
--- a/src/bsdiff-4.3/bsdiff.c
+++ b/src/bsdiff-4.3/bsdiff.c
@@ -277,6 +277,7 @@ int main(int argc,char *argv[])
 		for(scsc=scan+=len;scan<newsize;scan++) {
 			len=search(I,old,oldsize,new+scan,newsize-scan,
 					0,oldsize,&pos);
+			if (len > 64 * 1024) break;
 
 			for(;scsc<scan+len;scsc++)
 			if((scsc+lastoffset<oldsize) &&