X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/f1140c41e9297d14386ee18fbed7a9686d223024..a69a3efddbe1261f55e90d4ff477053ab80663a5:/mp-sqrt.c diff --git a/mp-sqrt.c b/mp-sqrt.c index 7b65ec0..d18d183 100644 --- a/mp-sqrt.c +++ b/mp-sqrt.c @@ -1,6 +1,6 @@ /* -*-c-*- * - * $Id: mp-sqrt.c,v 1.3 2001/02/03 12:00:29 mdw Exp $ + * $Id$ * * Compute integer square roots * @@ -27,21 +27,6 @@ * MA 02111-1307, USA. */ -/*----- Revision history --------------------------------------------------* - * - * $Log: mp-sqrt.c,v $ - * Revision 1.3 2001/02/03 12:00:29 mdw - * Now @mp_drop@ checks its argument is non-NULL before attempting to free - * it. Note that the macro version @MP_DROP@ doesn't do this. - * - * Revision 1.2 2000/10/08 12:02:21 mdw - * Use @MP_EQ@ instead of @MP_CMP@. - * - * Revision 1.1 2000/06/22 19:01:44 mdw - * Compute (approximations to) integer square roots. - * - */ - /*----- Header files ------------------------------------------------------*/ #include "mp.h" @@ -69,7 +54,7 @@ mp *mp_sqrt(mp *d, mp *a) /* --- Sanity preservation --- */ - assert(((void)"imaginary root in mp_sqrt", !(a->f & MP_NEG))); + assert(!MP_NEGP(a)); /* --- Deal with trivial cases --- */ @@ -85,7 +70,6 @@ mp *mp_sqrt(mp *d, mp *a) z >>= 1; mp_copy(a); d = mp_lsr(d, a, z); - mp_drop(a); /* --- Main approximation --- * * @@ -102,7 +86,7 @@ mp *mp_sqrt(mp *d, mp *a) q = mp_sub(q, q, a); if (q->v == q->vl) break; - if (q->f & MP_NEG) { + if (MP_NEGP(q)) { r = mp_lsl(r, d, 1); r->f |= MP_NEG; if (MP_CMP(q, <=, r)) @@ -118,6 +102,7 @@ mp *mp_sqrt(mp *d, mp *a) /* --- Finished, at last --- */ + mp_drop(a); mp_drop(q); mp_drop(r); return (d);