--- a/mercurial/bdiff.c	Wed Sep 30 14:43:22 2009 -0700
+++ b/mercurial/bdiff.c	Sat Oct 03 23:36:08 2009 +0200
@@ -151,7 +151,7 @@
 	}
 
 	/* compute popularity threshold */
-	t = (bn >= 4000) ? bn / 1000 : bn + 1;
+	t = (bn >= 31000) ? bn / 1000 : 1000000 / (bn + 1);
 
 	/* match items in a to their equivalence class in b */
 	for (i = 0; i < an; i++) {