X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=xdiff%2Fxdiffi.c;h=e81bca633ec33e75e909e14b89e805a1ac86b9ba;hb=46e48c36043447b9739cdd7cae768dc53b5bc89d;hp=8ea04837ec14b776aaa9d4a400c48072235fafa6;hpb=9acf322d69f54ff5bf9de8b2d6f9cd1dccf523a3;p=git.git

diff --git a/xdiff/xdiffi.c b/xdiff/xdiffi.c
index 8ea04837..e81bca63 100644
--- a/xdiff/xdiffi.c
+++ b/xdiff/xdiffi.c
@@ -349,12 +349,7 @@ int xdl_do_diff(mmfile_t *mf1, mmfile_t *mf2, xpparam_t const *xpp,
 	kvdf += xe->xdf2.nreff + 1;
 	kvdb += xe->xdf2.nreff + 1;
 
-	/*
-	 * Classical integer square root approximation using shifts.
-	 */
-	xenv.mxcost = 1;
-	for (; ndiags; ndiags >>= 2)
-		xenv.mxcost <<= 1;
+	xenv.mxcost = xdl_bogosqrt(ndiags);
 	if (xenv.mxcost < XDL_MAX_COST_MIN)
 		xenv.mxcost = XDL_MAX_COST_MIN;
 	xenv.snake_cnt = XDL_SNAKE_CNT;