From a1ce203b409d71e7459795055476a576e336841d Mon Sep 17 00:00:00 2001 From: cohrs Date: Mon, 17 Jan 2005 22:24:00 +0000 Subject: [PATCH] comment isqrt Help code divers to understand why isqrt is not a complicated function. --- src/spell.c | 10 +++++++++- 1 file changed, 9 insertions(+), 1 deletion(-) diff --git a/src/spell.c b/src/spell.c index 7cc40985c..7d4e22efb 100644 --- a/src/spell.c +++ b/src/spell.c @@ -1130,7 +1130,15 @@ int *spell_no; return FALSE; } -/* Integer square root function without using floating point. */ +/* Integer square root function without using floating point. + * This could be replaced by a faster algorithm, but has not because: + * + the simple algorithm is easy to read + * + this algorithm does not require 64-bit support + * + in current usage, the values passed to isqrt() are not really that + * large, so the performance difference is negligible + * + isqrt() is used in only one place + * + that one place is not the bottle-neck + */ STATIC_OVL int isqrt(val) int val; -- 2.40.0