X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/953ec7bd1d3ce50efd70f23b4c83ad24693571c2..f94b972d1c0389e4e9203cc9919ceaadbe655b61:/f-niceprime.c diff --git a/f-niceprime.c b/f-niceprime.c index d9ec1ac..a6191da 100644 --- a/f-niceprime.c +++ b/f-niceprime.c @@ -32,83 +32,92 @@ #include #include "field.h" -#include "mpreduce.h" +#include "field-guts.h" #include "mprand.h" /*----- Main code ---------------------------------------------------------*/ -typedef struct fctx { - field f; - mpreduce r; -} fctx; - /* --- Field operations --- */ -static void fdestroy(field *ff) - { fctx *f = (fctx *)ff; mpreduce_destroy(&f->r); DESTROY(f); } +static void fdestroy(field *ff) { + fctx_niceprime *f = (fctx_niceprime *)ff; + mpreduce_destroy(&f->r); + DESTROY(f); +} -static mp *frand(field *ff, mp *d, grand *r) - { fctx *f = (fctx *)ff; return (mprand_range(d, f->r.p, r, 0)); } +static mp *frand(field *ff, mp *d, grand *r) { + fctx_niceprime *f = (fctx_niceprime *)ff; + return (mprand_range(d, f->r.p, r, 0)); +} static int fzerop(field *ff, mp *x) { return (MP_ZEROP(x)); } -static mp *fneg(field *ff, mp *d, mp *x) - { fctx *f = (fctx *)ff; return (mp_sub(d, f->r.p, x)); } +static mp *fneg(field *ff, mp *d, mp *x) { + fctx_niceprime *f = (fctx_niceprime *)ff; + return (mp_sub(d, f->r.p, x)); +} static mp *fadd(field *ff, mp *d, mp *x, mp *y) { - fctx *f = (fctx *)ff; d = mp_add(d, x, y); + fctx_niceprime *f = (fctx_niceprime *)ff; d = mp_add(d, x, y); if (MP_NEGP(d)) d = mp_add(d, d, f->r.p); else if (MP_CMP(d, >, f->r.p)) d = mp_sub(d, d, f->r.p); return (d); } static mp *fsub(field *ff, mp *d, mp *x, mp *y) { - fctx *f = (fctx *)ff; d = mp_sub(d, x, y); + fctx_niceprime *f = (fctx_niceprime *)ff; d = mp_sub(d, x, y); if (MP_NEGP(d)) d = mp_add(d, d, f->r.p); else if (MP_CMP(d, >, f->r.p)) d = mp_sub(d, d, f->r.p); return (d); } static mp *fmul(field *ff, mp *d, mp *x, mp *y) { - fctx *f = (fctx *)ff; d = mp_mul(d, x, y); + fctx_niceprime *f = (fctx_niceprime *)ff; d = mp_mul(d, x, y); return (mpreduce_do(&f->r, d, d)); } static mp *fsqr(field *ff, mp *d, mp *x) { - fctx *f = (fctx *)ff; d = mp_sqr(d, x); + fctx_niceprime *f = (fctx_niceprime *)ff; d = mp_sqr(d, x); return (mpreduce_do(&f->r, d, d)); } -static mp *finv(field *ff, mp *d, mp *x) - { fctx *f = (fctx *)ff; d = mp_modinv(d, x, f->r.p); return (d); } +static mp *finv(field *ff, mp *d, mp *x) { + fctx_niceprime *f = (fctx_niceprime *)ff; + d = mp_modinv(d, x, f->r.p); + return (d); +} -static mp *freduce(field *ff, mp *d, mp *x) - { fctx *f = (fctx *)ff; return (mpreduce_do(&f->r, d, x)); } +static mp *freduce(field *ff, mp *d, mp *x) { + fctx_niceprime *f = (fctx_niceprime *)ff; + return (mpreduce_do(&f->r, d, x)); +} -static mp *fsqrt(field *ff, mp *d, mp *x) - { fctx *f = (fctx *)ff; return (mp_modsqrt(d, x, f->r.p)); } +static mp *fsqrt(field *ff, mp *d, mp *x) { + fctx_niceprime *f = (fctx_niceprime *)ff; + return (mp_modsqrt(d, x, f->r.p)); +} static mp *fdbl(field *ff, mp *d, mp *x) { - fctx *f = (fctx *)ff; d = mp_lsl(d, x, 1); + fctx_niceprime *f = (fctx_niceprime *)ff; d = mp_lsl(d, x, 1); if (MP_CMP(d, >, f->r.p)) d = mp_sub(d, d, f->r.p); return (d); } static mp *ftpl(field *ff, mp *d, mp *x) { - fctx *f = (fctx *)ff; MP_DEST(d, MP_LEN(x) + 1, x->f); + fctx_niceprime *f = (fctx_niceprime *)ff; MP_DEST(d, MP_LEN(x) + 1, x->f); MPX_UMULN(d->v, d->vl, x->v, x->vl, 3); while (MP_CMP(d, >, f->r.p)) d = mp_sub(d, d, f->r.p); return (d); } static mp *fqdl(field *ff, mp *d, mp *x) { - fctx *f = (fctx *)ff; d = mp_lsl(d, x, 2); + fctx_niceprime *f = (fctx_niceprime *)ff; d = mp_lsl(d, x, 2); while (MP_CMP(d, >, f->r.p)) d = mp_sub(d, d, f->r.p); return (d); } static mp *fhlv(field *ff, mp *d, mp *x) { - fctx *f = (fctx *)ff; + fctx_niceprime *f = (fctx_niceprime *)ff; if (MP_ZEROP(x)) { MP_COPY(x); MP_DROP(d); return (x); } if (x->v[0] & 1) { d = mp_add(d, x, f->r.p); x = d; } return (mp_lsr(d, x, 1)); @@ -137,7 +146,7 @@ static const field_ops fops = { field *field_niceprime(mp *p) { - fctx *f = CREATE(fctx); + fctx_niceprime *f = CREATE(fctx_niceprime); f->f.ops = &fops; f->f.zero = MP_ZERO; f->f.one = MP_ONE;