X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/f39a39c92bc544254baf4d158e8e41755369c557..3563e36580c7dad68cd6d3f7eb82eef570fc0c76:/pgen.h diff --git a/pgen.h b/pgen.h index 1277b3d..1834f03 100644 --- a/pgen.h +++ b/pgen.h @@ -1,6 +1,6 @@ /* -*-c-*- * - * $Id: pgen.h,v 1.6 2000/06/17 11:52:12 mdw Exp $ + * $Id: pgen.h,v 1.8 2004/04/01 12:50:09 mdw Exp $ * * Prime generation glue * @@ -30,6 +30,16 @@ /*----- Revision history --------------------------------------------------* * * $Log: pgen.h,v $ + * Revision 1.8 2004/04/01 12:50:09 mdw + * Add cyclic group abstraction, with test code. Separate off exponentation + * functions for better static linking. Fix a buttload of bugs on the way. + * Generally ensure that negative exponents do inversion correctly. Add + * table of standard prime-field subgroups. (Binary field subgroups are + * currently unimplemented but easy to add if anyone ever finds a good one.) + * + * Revision 1.7 2000/08/18 19:16:12 mdw + * New event handler for showing in detail sub-prime generation. + * * Revision 1.6 2000/06/17 11:52:12 mdw * Add the GCD filter. * @@ -256,6 +266,13 @@ extern int pgen_evspin(int /*rq*/, pgen_event */*ev*/, void */*p*/); extern int pgen_ev(int /*rq*/, pgen_event */*ev*/, void */*p*/); +/* --- @pgen_subev@ --- * + * + * Subsidiary event handler, mainly for Lim-Lee searches and so on. + */ + +extern int pgen_subev(int /*rq*/, pgen_event */*ev*/, void */*p*/); + /*----- The main driver ---------------------------------------------------*/ /* --- @pgen@ --- * @@ -283,6 +300,16 @@ extern mp *pgen(const char */*name*/, mp */*d*/, mp */*m*/, unsigned /*steps*/, pgen_proc */*step*/, void */*sctx*/, unsigned /*tests*/, pgen_proc */*test*/, void */*tctx*/); +/* --- @pgen_primep@ --- * + * + * Arguments: @mp *p@ = a number to check + * @grand *gr@ = a random number source + * + * Returns: Nonzero if @p@ is really prime. + */ + +extern int pgen_primep(mp */*p*/, grand */*gr*/); + /*----- That's all, folks -------------------------------------------------*/ #ifdef __cplusplus