Rename from `mpx-kmac.h', and add macros for @gfx_kmul@.
authormdw <mdw>
Sun, 8 Oct 2000 15:47:47 +0000 (15:47 +0000)
committermdw <mdw>
Sun, 8 Oct 2000 15:47:47 +0000 (15:47 +0000)
karatsuba.h

index 885d907..4add2c1 100644 (file)
@@ -1,6 +1,6 @@
 /* -*-c-*-
  *
- * $Id: karatsuba.h,v 1.1 2000/06/17 11:42:11 mdw Exp $
+ * $Id: karatsuba.h,v 1.2 2000/10/08 15:47:47 mdw Exp $
  *
  * Macros for Karatsuba functions
  *
 /*----- Revision history --------------------------------------------------* 
  *
  * $Log: karatsuba.h,v $
+ * Revision 1.2  2000/10/08 15:47:47  mdw
+ * Rename from `mpx-kmac.h', and add macros for @gfx_kmul@.
+ *
  * Revision 1.1  2000/06/17 11:42:11  mdw
  * Moved the Karatsuba macros into a separate file for better sharing.
  * Fixed some comments.
  *
  */
 
-#ifndef CATACOMB_MPX_KMAC_H
-#define CATACOMB_MPX_KMAC_H
+#ifndef CATACOMB_KARATSUBA_H
+#define CATACOMB_KARATSUBA_H
 
 #ifdef __cplusplus
   extern "C" {
@@ -49,7 +52,7 @@
 #  include "mpw.h"
 #endif
 
-/*----- Macros provided ---------------------------------------------------*/
+/*----- Normal arithmetic macros ------------------------------------------*/
 
 #define UADD(dv, av, avl) do {                                         \
   mpw *_dv = (dv);                                                     \
   }                                                                    \
 } while (0)
 
+/*----- Binary polynomial arithmetic macros -------------------------------*/
+
+#define UXOR(dv, av, avl) do {                                         \
+  mpw *_dv = (dv);                                                     \
+  const mpw *_av = (av), *_avl = (avl);                                        \
+                                                                       \
+  while (_av < _avl)                                                   \
+    *_dv++ ^= *_av++;                                                  \
+} while (0)
+
+#define UXOR2(dv, dvl, av, avl, bv, bvl) do {                          \
+  mpw *_dv = (dv), *_dvl = (dvl);                                      \
+  const mpw *_av = (av), *_avl = (avl);                                        \
+  const mpw *_bv = (bv), *_bvl = (bvl);                                        \
+                                                                       \
+  while (_av < _avl || _bv < _bvl) {                                   \
+    mpw _a, _b;                                                                \
+    _a = (_av < _avl) ? *_av++ : 0;                                    \
+    _b = (_bv < _bvl) ? *_bv++ : 0;                                    \
+    *_dv++ = _a ^ _b;                                                  \
+  }                                                                    \
+  while (_dv < _dvl)                                                   \
+    *_dv++ = 0;                                                                \
+} while (0)
+
 /*----- That's all, folks -------------------------------------------------*/
 
 #ifdef __cplusplus