X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/740c95533376610ffc709c0abacc3cf8bb984f19..cdb7e56a986c87b1ce82c69c871f2bc6d0447eb8:/mp.h

diff --git a/mp.h b/mp.h
index 5b54513..71092fd 100644
--- a/mp.h
+++ b/mp.h
@@ -1,6 +1,6 @@
 /* -*-c-*-
  *
- * $Id: mp.h,v 1.10 2000/10/08 12:03:16 mdw Exp $
+ * $Id: mp.h,v 1.12 2001/06/16 12:57:43 mdw Exp $
  *
  * Simple multiprecision arithmetic
  *
@@ -30,6 +30,13 @@
 /*----- Revision history --------------------------------------------------* 
  *
  * $Log: mp.h,v $
+ * Revision 1.12  2001/06/16 12:57:43  mdw
+ * Move the @mpmont_factor@ structure and rename it now that it's used for
+ * Barrett simultaneous exponentiation too.
+ *
+ * Revision 1.11  2001/04/03 19:36:05  mdw
+ * Add some simple bitwise operations so that Perl can use them.
+ *
  * Revision 1.10  2000/10/08 12:03:16  mdw
  * Provide @mp_eq@ and @MP_EQ@ for rapidly testing equality of two
  * integers.
@@ -95,19 +102,31 @@
 
 /*----- Data structures ---------------------------------------------------*/
 
+/* --- A multiprecision integer --- */
+
 typedef struct mp {
-  mpw *v, *vl;
-  size_t sz;
-  mparena *a;
-  unsigned f;
-  unsigned ref;
+  mpw *v, *vl;				/* Vector of digits, current limit */
+  size_t sz;				/* Size of digit buffer in words */
+  mparena *a;				/* Arena for buffer allocation */
+  unsigned f;				/* Flags (see below) */
+  unsigned ref;				/* Reference counter */
 } mp;
 
-#define MP_NEG 1u
-#define MP_BURN 2u
-#define MP_CONST 4u
-#define MP_UNDEF 8u
-#define MP_DESTROYED 16u
+#define MP_NEG 1u			/* Negative (signed magnitude) */
+#define MP_BURN 2u			/* Secret (viral flag) */
+#define MP_CONST 4u			/* Uses strange memory allocation */
+#define MP_UNDEF 8u			/* Contains nothing interesting */
+#define MP_DESTROYED 16u		/* Has been destroyed */
+
+/* --- A factor for simultaneous exponentation --- *
+ *
+ * Used by the Montgomery and Barrett exponentiators.
+ */
+
+typedef struct mp_expfactor {
+  mp *base;
+  mp *exp;
+} mp_expfactor;
 
 /*----- Useful constants --------------------------------------------------*/
 
@@ -625,6 +644,19 @@ extern int mp_cmp(const mp */*a*/, const mp */*b*/);
 
 #define MP_CMP(a, op, b) (mp_cmp((a), (b)) op 0)
 
+/* --- @mpx_and@, @mpx_or@, @mpx_xor@, @mpx_not@ --- *
+ *
+ * Arguments:	@mp *d@ = destination
+ *		@mp *a, *b@ = sources
+ *
+ * Returns:	The result of the obvious bitwise operation.
+ */
+
+extern mp *mp_and(mp */*d*/, mp */*a*/, mp */*b*/);
+extern mp *mp_or(mp */*d*/, mp */*a*/, mp */*b*/);
+extern mp *mp_xor(mp */*d*/, mp */*a*/, mp */*b*/);
+extern mp *mp_not(mp */*d*/, mp */*a*/);
+
 /* --- @mp_add@ --- *
  *
  * Arguments:	@mp *d@ = destination