X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=xdiff%2Fxdiffi.c;h=e81bca633ec33e75e909e14b89e805a1ac86b9ba;hb=ca557afff9f7dad7a8739cd193ac0730d872e282;hp=8ea04837ec14b776aaa9d4a400c48072235fafa6;hpb=fc9957b0052df6a8248420395bc9febd66194252;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;