[BACK]Return to array.c CVS log [TXT][DIR] Up to [local] / OpenXM_contrib2 / asir2000 / builtin

Diff for /OpenXM_contrib2/asir2000/builtin/array.c between version 1.10 and 1.25

version 1.10, 2000/11/13 01:48:12 version 1.25, 2001/12/20 08:18:26
Line 45 
Line 45 
  * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE,   * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE,
  * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE.   * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE.
  *   *
  * $OpenXM: OpenXM_contrib2/asir2000/builtin/array.c,v 1.9 2000/11/08 08:02:49 noro Exp $   * $OpenXM: OpenXM_contrib2/asir2000/builtin/array.c,v 1.24 2001/10/09 01:36:05 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "base.h"  #include "base.h"
Line 57 
Line 57 
 #define DMAR(a1,a2,a3,d,r) (r)=dmar(a1,a2,a3,d);  #define DMAR(a1,a2,a3,d,r) (r)=dmar(a1,a2,a3,d);
 #endif  #endif
   
 extern int Print; /* XXX */  extern int DP_Print; /* XXX */
   
 void inner_product_mat_int_mod(Q **,int **,int,int,int,Q *);  
 void solve_by_lu_mod(int **,int,int,int **,int);  
 void solve_by_lu_gfmmat(GFMMAT,unsigned int,unsigned int *,unsigned int *);  
 int lu_gfmmat(GFMMAT,unsigned int,int *);  
 void mat_to_gfmmat(MAT,unsigned int,GFMMAT *);  
   
 int generic_gauss_elim_mod(int **,int,int,int,int *);  
 int generic_gauss_elim(MAT ,MAT *,Q *,int **,int **);  
   
 int gauss_elim_mod(int **,int,int,int);  
 int gauss_elim_mod1(int **,int,int,int);  
 int gauss_elim_geninv_mod(unsigned int **,int,int,int);  
 int gauss_elim_geninv_mod_swap(unsigned int **,int,int,unsigned int,unsigned int ***,int **);  
 void Pnewvect(), Pnewmat(), Psepvect(), Psize(), Pdet(), Pleqm(), Pleqm1(), Pgeninvm();  void Pnewvect(), Pnewmat(), Psepvect(), Psize(), Pdet(), Pleqm(), Pleqm1(), Pgeninvm();
   void Pinvmat();
 void Pnewbytearray();  void Pnewbytearray();
   
   void Pgeneric_gauss_elim();
 void Pgeneric_gauss_elim_mod();  void Pgeneric_gauss_elim_mod();
   
 void Pmat_to_gfmmat(),Plu_gfmmat(),Psolve_by_lu_gfmmat();  void Pmat_to_gfmmat(),Plu_gfmmat(),Psolve_by_lu_gfmmat();
Line 90  void Px962_irredpoly_up2();
Line 80  void Px962_irredpoly_up2();
 void Pirredpoly_up2();  void Pirredpoly_up2();
 void Pnbpoly_up2();  void Pnbpoly_up2();
 void Pqsort();  void Pqsort();
   void Pexponent_vector();
   
 struct ftab array_tab[] = {  struct ftab array_tab[] = {
         {"solve_by_lu_gfmmat",Psolve_by_lu_gfmmat,4},          {"solve_by_lu_gfmmat",Psolve_by_lu_gfmmat,4},
         {"lu_gfmmat",Plu_gfmmat,2},          {"lu_gfmmat",Plu_gfmmat,2},
         {"mat_to_gfmmat",Pmat_to_gfmmat,2},          {"mat_to_gfmmat",Pmat_to_gfmmat,2},
           {"generic_gauss_elim",Pgeneric_gauss_elim,1},
         {"generic_gauss_elim_mod",Pgeneric_gauss_elim_mod,2},          {"generic_gauss_elim_mod",Pgeneric_gauss_elim_mod,2},
         {"newvect",Pnewvect,-2},          {"newvect",Pnewvect,-2},
           {"vector",Pnewvect,-2},
           {"exponent_vector",Pexponent_vector,-99999999},
         {"newmat",Pnewmat,-3},          {"newmat",Pnewmat,-3},
           {"matrix",Pnewmat,-3},
         {"newbytearray",Pnewbytearray,-2},          {"newbytearray",Pnewbytearray,-2},
         {"sepmat_destructive",Psepmat_destructive,2},          {"sepmat_destructive",Psepmat_destructive,2},
         {"sepvect",Psepvect,2},          {"sepvect",Psepvect,2},
Line 105  struct ftab array_tab[] = {
Line 100  struct ftab array_tab[] = {
         {"vtol",Pvtol,1},          {"vtol",Pvtol,1},
         {"size",Psize,1},          {"size",Psize,1},
         {"det",Pdet,-2},          {"det",Pdet,-2},
           {"invmat",Pinvmat,-2},
         {"leqm",Pleqm,2},          {"leqm",Pleqm,2},
         {"leqm1",Pleqm1,2},          {"leqm1",Pleqm1,2},
         {"geninvm",Pgeninvm,2},          {"geninvm",Pgeninvm,2},
Line 122  struct ftab array_tab[] = {
Line 118  struct ftab array_tab[] = {
         {0,0,0},          {0,0,0},
 };  };
   
 int comp_obj(a,b)  int comp_obj(Obj *a,Obj *b)
 Obj *a,*b;  
 {  {
         return arf_comp(CO,*a,*b);          return arf_comp(CO,*a,*b);
 }  }
Line 131  Obj *a,*b;
Line 126  Obj *a,*b;
 static FUNC generic_comp_obj_func;  static FUNC generic_comp_obj_func;
 static NODE generic_comp_obj_arg;  static NODE generic_comp_obj_arg;
   
 int generic_comp_obj(a,b)  int generic_comp_obj(Obj *a,Obj *b)
 Obj *a,*b;  
 {  {
         Q r;          Q r;
   
Line 146  Obj *a,*b;
Line 140  Obj *a,*b;
 }  }
   
   
 void Pqsort(arg,rp)  void Pqsort(NODE arg,VECT *rp)
 NODE arg;  
 VECT *rp;  
 {  {
         VECT vect;          VECT vect;
         char buf[BUFSIZ];  
         char *fname;  
         NODE n;          NODE n;
         P p;          P p;
         V v;          V v;
Line 175  VECT *rp;
Line 165  VECT *rp;
         *rp = vect;          *rp = vect;
 }  }
   
 void PNBmul_gf2n(arg,rp)  void PNBmul_gf2n(NODE arg,GF2N *rp)
 NODE arg;  
 GF2N *rp;  
 {  {
         GF2N a,b;          GF2N a,b;
         GF2MAT mat;          GF2MAT mat;
Line 214  GF2N *rp;
Line 202  GF2N *rp;
         }          }
 }  }
   
 void Pmul_vect_mat_gf2n(arg,rp)  void Pmul_vect_mat_gf2n(NODE arg,GF2N *rp)
 NODE arg;  
 GF2N *rp;  
 {  {
         GF2N a;          GF2N a;
         GF2MAT mat;          GF2MAT mat;
Line 247  GF2N *rp;
Line 233  GF2N *rp;
         }          }
 }  }
   
 void Pbconvmat_gf2n(arg,rp)  void Pbconvmat_gf2n(NODE arg,LIST *rp)
 NODE arg;  
 LIST *rp;  
 {  {
         P p0,p1;          P p0,p1;
         int to;          int to;
Line 269  LIST *rp;
Line 253  LIST *rp;
         MKLIST(*rp,n0);          MKLIST(*rp,n0);
 }  }
   
 void Pmulmat_gf2n(arg,rp)  void Pmulmat_gf2n(NODE arg,GF2MAT *rp)
 NODE arg;  
 GF2MAT *rp;  
 {  {
         GF2MAT m;          GF2MAT m;
   
Line 280  GF2MAT *rp;
Line 262  GF2MAT *rp;
         *rp = m;          *rp = m;
 }  }
   
 void Psepmat_destructive(arg,rp)  void Psepmat_destructive(NODE arg,LIST *rp)
 NODE arg;  
 LIST *rp;  
 {  {
         MAT mat,mat1;          MAT mat,mat1;
         int i,j,row,col;          int i,j,row,col;
Line 313  LIST *rp;
Line 293  LIST *rp;
         MKLIST(*rp,n0);          MKLIST(*rp,n0);
 }  }
   
 void Psepvect(arg,rp)  void Psepvect(NODE arg,VECT *rp)
 NODE arg;  
 VECT *rp;  
 {  {
         sepvect((VECT)ARG0(arg),QTOS((Q)ARG1(arg)),rp);          sepvect((VECT)ARG0(arg),QTOS((Q)ARG1(arg)),rp);
 }  }
   
 void sepvect(v,d,rp)  void sepvect(VECT v,int d,VECT *rp)
 VECT v;  
 int d;  
 VECT *rp;  
 {  {
         int i,j,k,n,q,q1,r;          int i,j,k,n,q,q1,r;
         pointer *pv,*pw,*pu;          pointer *pv,*pw,*pu;
Line 347  VECT *rp;
Line 322  VECT *rp;
         }          }
 }  }
   
 void Pnewvect(arg,rp)  void Pnewvect(NODE arg,VECT *rp)
 NODE arg;  
 VECT *rp;  
 {  {
         int len,i,r;          int len,i,r;
         VECT vect;          VECT vect;
Line 376  VECT *rp;
Line 349  VECT *rp;
         *rp = vect;          *rp = vect;
 }  }
   
 void Pnewbytearray(arg,rp)  void Pexponent_vector(NODE arg,DP *rp)
 NODE arg;  
 BYTEARRAY *rp;  
 {  {
           nodetod(arg,rp);
   }
   
   void Pnewbytearray(NODE arg,BYTEARRAY *rp)
   {
         int len,i,r;          int len,i,r;
         BYTEARRAY array;          BYTEARRAY array;
         unsigned char *vb;          unsigned char *vb;
Line 420  BYTEARRAY *rp;
Line 396  BYTEARRAY *rp;
         *rp = array;          *rp = array;
 }  }
   
 void Pnewmat(arg,rp)  void Pnewmat(NODE arg,MAT *rp)
 NODE arg;  
 MAT *rp;  
 {  {
         int row,col;          int row,col;
         int i,j,r,c;          int i,j,r,c;
Line 457  MAT *rp;
Line 431  MAT *rp;
         *rp = m;          *rp = m;
 }  }
   
 void Pvtol(arg,rp)  void Pvtol(NODE arg,LIST *rp)
 NODE arg;  
 LIST *rp;  
 {  {
         NODE n,n1;          NODE n,n1;
         VECT v;          VECT v;
Line 474  LIST *rp;
Line 446  LIST *rp;
         MKLIST(*rp,n);          MKLIST(*rp,n);
 }  }
   
 void Premainder(arg,rp)  void Premainder(NODE arg,Obj *rp)
 NODE arg;  
 Obj *rp;  
 {  {
         Obj a;          Obj a;
         VECT v,w;          VECT v,w;
Line 524  Obj *rp;
Line 494  Obj *rp;
         }          }
 }  }
   
 void Psremainder(arg,rp)  void Psremainder(NODE arg,Obj *rp)
 NODE arg;  
 Obj *rp;  
 {  {
         Obj a;          Obj a;
         VECT v,w;          VECT v,w;
Line 575  Obj *rp;
Line 543  Obj *rp;
         }          }
 }  }
   
 void Psize(arg,rp)  void Psize(NODE arg,LIST *rp)
 NODE arg;  
 LIST *rp;  
 {  {
   
         int n,m;          int n,m;
Line 603  LIST *rp;
Line 569  LIST *rp;
         MKLIST(*rp,t);          MKLIST(*rp,t);
 }  }
   
 void Pdet(arg,rp)  void Pdet(NODE arg,P *rp)
 NODE arg;  
 P *rp;  
 {  {
         MAT m;          MAT m;
         int n,i,j,mod;          int n,i,j,mod;
Line 629  P *rp;
Line 593  P *rp;
         }          }
 }  }
   
   void Pinvmat(NODE arg,LIST *rp)
   {
           MAT m,r;
           int n,i,j,mod;
           P dn;
           P **mat,**imat,**w;
           NODE nd;
   
           m = (MAT)ARG0(arg);
           asir_assert(m,O_MAT,"invmat");
           if ( m->row != m->col )
                   error("invmat : non-square matrix");
           else if ( argc(arg) == 1 ) {
                   n = m->row;
                   invmatp(CO,(P **)BDY(m),n,&imat,&dn);
                   NEWMAT(r); r->row = n; r->col = n; r->body = (pointer **)imat;
                   nd = mknode(2,r,dn);
                   MKLIST(*rp,nd);
           } else {
                   n = m->row; mod = QTOS((Q)ARG1(arg)); mat = (P **)BDY(m);
                   w = (P **)almat_pointer(n,n);
                   for ( i = 0; i < n; i++ )
                           for ( j = 0; j < n; j++ )
                                   ptomp(mod,mat[i][j],&w[i][j]);
   #if 0
                   detmp(CO,mod,w,n,&d);
                   mptop(d,rp);
   #else
                   error("not implemented yet");
   #endif
           }
   }
   
 /*  /*
         input : a row x col matrix A          input : a row x col matrix A
                 A[I] <-> A[I][0]*x_0+A[I][1]*x_1+...                  A[I] <-> A[I][0]*x_0+A[I][1]*x_1+...
Line 640  P *rp;
Line 637  P *rp;
                 B[I] <-> x_{R[I]}+B[I][0]x_{C[0]}+B[I][1]x_{C[1]}+...                  B[I] <-> x_{R[I]}+B[I][0]x_{C[0]}+B[I][1]x_{C[1]}+...
 */  */
   
 void Pgeneric_gauss_elim_mod(arg,rp)  void Pgeneric_gauss_elim(NODE arg,LIST *rp)
 NODE arg;  
 LIST *rp;  
 {  {
         NODE n0;          NODE n0;
           MAT m,nm;
           int *ri,*ci;
           VECT rind,cind;
           Q dn,q;
           int i,j,k,l,row,col,t,rank;
   
           asir_assert(ARG0(arg),O_MAT,"generic_gauss_elim");
           m = (MAT)ARG0(arg);
           row = m->row; col = m->col;
           rank = generic_gauss_elim(m,&nm,&dn,&ri,&ci);
           t = col-rank;
           MKVECT(rind,rank);
           MKVECT(cind,t);
           for ( i = 0; i < rank; i++ ) {
                   STOQ(ri[i],q);
                   BDY(rind)[i] = (pointer)q;
           }
           for ( i = 0; i < t; i++ ) {
                   STOQ(ci[i],q);
                   BDY(cind)[i] = (pointer)q;
           }
           n0 = mknode(4,nm,dn,rind,cind);
           MKLIST(*rp,n0);
   }
   
   /*
           input : a row x col matrix A
                   A[I] <-> A[I][0]*x_0+A[I][1]*x_1+...
   
           output : [B,R,C]
                   B : a rank(A) x col-rank(A) matrix
                   R : a vector of length rank(A)
                   C : a vector of length col-rank(A)
                   B[I] <-> x_{R[I]}+B[I][0]x_{C[0]}+B[I][1]x_{C[1]}+...
   */
   
   void Pgeneric_gauss_elim_mod(NODE arg,LIST *rp)
   {
           NODE n0;
         MAT m,mat;          MAT m,mat;
         VECT rind,cind;          VECT rind,cind;
         Q **tmat;          Q **tmat;
Line 652  LIST *rp;
Line 686  LIST *rp;
         Q *rib,*cib;          Q *rib,*cib;
         int *colstat;          int *colstat;
         Q q;          Q q;
         int md,i,j,k,l,row,col,t,n,rank;          int md,i,j,k,l,row,col,t,rank;
   
         asir_assert(ARG0(arg),O_MAT,"generic_gauss_elim_mod");          asir_assert(ARG0(arg),O_MAT,"generic_gauss_elim_mod");
         asir_assert(ARG1(arg),O_N,"generic_gauss_elim_mod");          asir_assert(ARG1(arg),O_N,"generic_gauss_elim_mod");
Line 692  LIST *rp;
Line 726  LIST *rp;
         MKLIST(*rp,n0);          MKLIST(*rp,n0);
 }  }
   
 void Pleqm(arg,rp)  void Pleqm(NODE arg,VECT *rp)
 NODE arg;  
 VECT *rp;  
 {  {
         MAT m;          MAT m;
         VECT vect;          VECT vect;
Line 733  VECT *rp;
Line 765  VECT *rp;
         }          }
 }  }
   
 int gauss_elim_mod(mat,row,col,md)  int gauss_elim_mod(int **mat,int row,int col,int md)
 int **mat;  
 int row,col,md;  
 {  {
         int i,j,k,inv,a,n;          int i,j,k,inv,a,n;
         int *t,*pivot;          int *t,*pivot;
Line 774  int row,col,md;
Line 804  int row,col,md;
   
 struct oEGT eg_mod,eg_elim,eg_elim1,eg_elim2,eg_chrem,eg_gschk,eg_intrat,eg_symb;  struct oEGT eg_mod,eg_elim,eg_elim1,eg_elim2,eg_chrem,eg_gschk,eg_intrat,eg_symb;
   
 int generic_gauss_elim(mat,nm,dn,rindp,cindp)  int generic_gauss_elim(MAT mat,MAT *nm,Q *dn,int **rindp,int **cindp)
 MAT mat;  
 MAT *nm;  
 Q *dn;  
 int **rindp,**cindp;  
 {  {
         int **wmat;          int **wmat;
         Q **bmat;          Q **bmat;
Line 805  int **rindp,**cindp;
Line 831  int **rindp,**cindp;
         colstat = (int *)MALLOC_ATOMIC(col*sizeof(int));          colstat = (int *)MALLOC_ATOMIC(col*sizeof(int));
         wcolstat = (int *)MALLOC_ATOMIC(col*sizeof(int));          wcolstat = (int *)MALLOC_ATOMIC(col*sizeof(int));
         for ( ind = 0; ; ind++ ) {          for ( ind = 0; ; ind++ ) {
                 if ( Print ) {                  if ( DP_Print ) {
                         fprintf(asir_out,"."); fflush(asir_out);                          fprintf(asir_out,"."); fflush(asir_out);
                 }                  }
                 md = lprime[ind];                  md = get_lprime(ind);
                 get_eg(&tmp0);                  get_eg(&tmp0);
                 for ( i = 0; i < row; i++ )                  for ( i = 0; i < row; i++ )
                         for ( j = 0, bmi = bmat[i], wmi = wmat[i]; j < col; j++ )                          for ( j = 0, bmi = bmat[i], wmi = wmat[i]; j < col; j++ )
Line 842  RESET:
Line 868  RESET:
                                         }                                          }
                 } else {                  } else {
                         if ( rank < rank0 ) {                          if ( rank < rank0 ) {
                                 if ( Print ) {                                  if ( DP_Print ) {
                                         fprintf(asir_out,"lower rank matrix; continuing...\n");                                          fprintf(asir_out,"lower rank matrix; continuing...\n");
                                         fflush(asir_out);                                          fflush(asir_out);
                                 }                                  }
                                 continue;                                  continue;
                         } else if ( rank > rank0 ) {                          } else if ( rank > rank0 ) {
                                 if ( Print ) {                                  if ( DP_Print ) {
                                         fprintf(asir_out,"higher rank matrix; resetting...\n");                                          fprintf(asir_out,"higher rank matrix; resetting...\n");
                                         fflush(asir_out);                                          fflush(asir_out);
                                 }                                  }
Line 856  RESET:
Line 882  RESET:
                         } else {                          } else {
                                 for ( j = 0; (j<col) && (colstat[j]==wcolstat[j]); j++ );                                  for ( j = 0; (j<col) && (colstat[j]==wcolstat[j]); j++ );
                                 if ( j < col ) {                                  if ( j < col ) {
                                         if ( Print ) {                                          if ( DP_Print ) {
                                                 fprintf(asir_out,"inconsitent colstat; resetting...\n");                                                  fprintf(asir_out,"inconsitent colstat; resetting...\n");
                                                 fflush(asir_out);                                                  fflush(asir_out);
                                         }                                          }
Line 895  RESET:
Line 921  RESET:
                         add_eg(&eg_chrem_split,&tmp0,&tmp1);                          add_eg(&eg_chrem_split,&tmp0,&tmp1);
   
                         get_eg(&tmp0);                          get_eg(&tmp0);
                         ret = intmtoratm(crmat,m1,*nm,dn);                          if ( ind % 16 )
                                   ret = 0;
                           else
                                   ret = intmtoratm(crmat,m1,*nm,dn);
                         get_eg(&tmp1);                          get_eg(&tmp1);
                         add_eg(&eg_intrat,&tmp0,&tmp1);                          add_eg(&eg_intrat,&tmp0,&tmp1);
                         add_eg(&eg_intrat_split,&tmp0,&tmp1);                          add_eg(&eg_intrat_split,&tmp0,&tmp1);
Line 912  RESET:
Line 941  RESET:
                                         get_eg(&tmp1);                                          get_eg(&tmp1);
                                         add_eg(&eg_gschk,&tmp0,&tmp1);                                          add_eg(&eg_gschk,&tmp0,&tmp1);
                                         add_eg(&eg_gschk_split,&tmp0,&tmp1);                                          add_eg(&eg_gschk_split,&tmp0,&tmp1);
                                         if ( Print ) {                                          if ( DP_Print ) {
                                                 print_eg("Mod",&eg_mod_split);                                                  print_eg("Mod",&eg_mod_split);
                                                 print_eg("Elim",&eg_elim_split);                                                  print_eg("Elim",&eg_elim_split);
                                                 print_eg("ChRem",&eg_chrem_split);                                                  print_eg("ChRem",&eg_chrem_split);
Line 927  RESET:
Line 956  RESET:
         }          }
 }  }
   
 int generic_gauss_elim_hensel(mat,nmmat,dn,rindp,cindp)  int generic_gauss_elim_hensel(MAT mat,MAT *nmmat,Q *dn,int **rindp,int **cindp)
 MAT mat;  
 MAT *nmmat;  
 Q *dn;  
 int **rindp,**cindp;  
 {  {
         MAT bmat,xmat;          MAT bmat,xmat;
         Q **a0,**a,**b,**x,**nm;          Q **a0,**a,**b,**x,**nm;
Line 953  int **rindp,**cindp;
Line 978  int **rindp,**cindp;
         row = mat->row; col = mat->col;          row = mat->row; col = mat->col;
         w = (int **)almat(row,col);          w = (int **)almat(row,col);
         for ( ind = 0; ; ind++ ) {          for ( ind = 0; ; ind++ ) {
                 md = lprime[ind];                  md = get_lprime(ind);
                 STOQ(md,mdq);                  STOQ(md,mdq);
                 for ( i = 0; i < row; i++ )                  for ( i = 0; i < row; i++ )
                         for ( j = 0, ai = a0[i], wi = w[i]; j < col; j++ )                          for ( j = 0, ai = a0[i], wi = w[i]; j < col; j++ )
Line 1035  int **rindp,**cindp;
Line 1060  int **rindp,**cindp;
                                 add_eg(&eg_mul,&tmp0,&tmp1);                                  add_eg(&eg_mul,&tmp0,&tmp1);
                                 /* q = q*md */                                  /* q = q*md */
                                 mulq(q,mdq,&u); q = u;                                  mulq(q,mdq,&u); q = u;
                                 if ( !(count % 2) && intmtoratm_q(xmat,NM(q),*nmmat,dn) ) {                                  if ( !(count % 16) && intmtoratm_q(xmat,NM(q),*nmmat,dn) ) {
                                         for ( j = k = l = 0; j < col; j++ )                                          for ( j = k = l = 0; j < col; j++ )
                                                 if ( cinfo[j] )                                                  if ( cinfo[j] )
                                                         rind[k++] = j;                                                          rind[k++] = j;
Line 1055  int **rindp,**cindp;
Line 1080  int **rindp,**cindp;
   
 int f4_nocheck;  int f4_nocheck;
   
 int gensolve_check(mat,nm,dn,rind,cind)  int gensolve_check(MAT mat,MAT nm,Q dn,int *rind,int *cind)
 MAT mat,nm;  
 Q dn;  
 int *rind,*cind;  
 {  {
         int row,col,rank,clen,i,j,k,l;          int row,col,rank,clen,i,j,k,l;
         Q s,t,u;          Q s,t;
         Q *w;          Q *w;
         Q *mati,*nmk;          Q *mati,*nmk;
   
Line 1106  int *rind,*cind;
Line 1128  int *rind,*cind;
   
 /* assuming 0 < c < m */  /* assuming 0 < c < m */
   
 int inttorat(c,m,b,sgnp,nmp,dnp)  int inttorat(N c,N m,N b,int *sgnp,N *nmp,N *dnp)
 N c,m,b;  
 int *sgnp;  
 N *nmp,*dnp;  
 {  {
         Q qq,t,u1,v1,r1,nm;          Q qq,t,u1,v1,r1;
         N q,r,u2,v2,r2;          N q,u2,v2,r2;
   
         u1 = 0; v1 = ONE; u2 = m; v2 = c;          u1 = 0; v1 = ONE; u2 = m; v2 = c;
         while ( cmpn(v2,b) >= 0 ) {          while ( cmpn(v2,b) >= 0 ) {
Line 1131  N *nmp,*dnp;
Line 1150  N *nmp,*dnp;
   
 /* mat->body = N ** */  /* mat->body = N ** */
   
 int intmtoratm(mat,md,nm,dn)  int intmtoratm(MAT mat,N md,MAT nm,Q *dn)
 MAT mat;  
 N md;  
 MAT nm;  
 Q *dn;  
 {  {
         N t,s,b;          N t,s,b;
         Q bound,dn0,dn1,nm1,q,tq;          Q dn0,dn1,nm1,q;
         int i,j,k,l,row,col;          int i,j,k,l,row,col;
         Q **rmat;          Q **rmat;
         N **tmat;          N **tmat;
Line 1188  Q *dn;
Line 1203  Q *dn;
   
 /* mat->body = Q ** */  /* mat->body = Q ** */
   
 int intmtoratm_q(mat,md,nm,dn)  int intmtoratm_q(MAT mat,N md,MAT nm,Q *dn)
 MAT mat;  
 N md;  
 MAT nm;  
 Q *dn;  
 {  {
         N t,s,b;          N t,s,b;
         Q bound,dn0,dn1,nm1,q,tq;          Q dn0,dn1,nm1,q;
         int i,j,k,l,row,col;          int i,j,k,l,row,col;
         Q **rmat;          Q **rmat;
         Q **tmat;          Q **tmat;
Line 1247  Q *dn;
Line 1258  Q *dn;
   
 #define ONE_STEP1  if ( zzz = *s ) { DMAR(zzz,hc,*tj,md,*tj) } tj++; s++;  #define ONE_STEP1  if ( zzz = *s ) { DMAR(zzz,hc,*tj,md,*tj) } tj++; s++;
   
 void reduce_reducers_mod(mat,row,col,md)  void reduce_reducers_mod(int **mat,int row,int col,int md)
 int **mat;  
 int row,col;  
 int md;  
 {  {
         int i,j,k,l,hc,zzz;          int i,j,k,l,hc,zzz;
         int *t,*s,*tj,*ind;          int *t,*s,*tj,*ind;
Line 1289  int md;
Line 1297  int md;
                                         ONE_STEP1 ONE_STEP1 ONE_STEP1 ONE_STEP1                                          ONE_STEP1 ONE_STEP1 ONE_STEP1 ONE_STEP1
                                         ONE_STEP1 ONE_STEP1 ONE_STEP1 ONE_STEP1                                          ONE_STEP1 ONE_STEP1 ONE_STEP1 ONE_STEP1
                                 }                                  }
                                 for ( ; k >= 0; k-- ) {                                  for ( ; k > 0; k-- ) {
                                         if ( zzz = *s ) { DMAR(zzz,hc,*tj,md,*tj) } tj++; s++;                                          if ( zzz = *s ) { DMAR(zzz,hc,*tj,md,*tj) } tj++; s++;
                                 }                                  }
                         }                          }
Line 1305  int md;
Line 1313  int md;
         2. reduce spolys by the reduced reducers          2. reduce spolys by the reduced reducers
 */  */
   
 void pre_reduce_mod(mat,row,col,nred,md)  void pre_reduce_mod(int **mat,int row,int col,int nred,int md)
 int **mat;  
 int row,col,nred;  
 int md;  
 {  {
         int i,j,k,l,hc,inv;          int i,j,k,l,hc,inv;
         int *t,*s,*tk,*ind;          int *t,*s,*tk,*ind;
Line 1358  int md;
Line 1363  int md;
         mat[0] < mat[1] < ... < mat[nred-1] w.r.t the term order          mat[0] < mat[1] < ... < mat[nred-1] w.r.t the term order
 */  */
   
 void reduce_sp_by_red_mod(sp,redmat,ind,nred,col,md)  void reduce_sp_by_red_mod(int *sp,int **redmat,int *ind,int nred,int col,int md)
 int *sp,**redmat;  
 int *ind;  
 int nred,col;  
 int md;  
 {  {
         int i,j,k,hc,zzz;          int i,j,k,hc,zzz;
         int *t,*s,*tj;          int *s,*tj;
   
         /* reduce the spolys by redmat */          /* reduce the spolys by redmat */
         for ( i = nred-1; i >= 0; i-- ) {          for ( i = nred-1; i >= 0; i-- ) {
Line 1376  int md;
Line 1377  int md;
                         hc = md-hc;                          hc = md-hc;
                         s = redmat[i]+j;                          s = redmat[i]+j;
                         tj = sp+j;                          tj = sp+j;
                         for ( k = col-j; k >= 0; k-- ) {                          for ( k = col-j; k > 0; k-- ) {
                                 if ( zzz = *s ) { DMAR(zzz,hc,*tj,md,*tj) } tj++; s++;                                  if ( zzz = *s ) { DMAR(zzz,hc,*tj,md,*tj) } tj++; s++;
                         }                          }
                 }                  }
         }          }
 }  }
   
   /*
           mat[i] : compressed reducers (i=0,...,nred-1)
           mat[0] < mat[1] < ... < mat[nred-1] w.r.t the term order
   */
   
   void red_by_compress(int m,unsigned int *p,unsigned int *r,
           unsigned int *ri,unsigned int hc,int len)
   {
           unsigned int up,lo;
           unsigned int dmy;
           unsigned int *pj;
   
           p[*ri] = 0; r++; ri++;
           for ( len--; len; len--, r++, ri++ ) {
                   pj = p+ *ri;
                   DMA(*r,hc,*pj,up,lo);
                   if ( up ) {
                           DSAB(m,up,lo,dmy,*pj);
                   } else
                           *pj = lo;
           }
   }
   
   /* p -= hc*r */
   
   void red_by_vect(int m,unsigned int *p,unsigned int *r,unsigned int hc,int len)
   {
           register unsigned int up,lo;
           unsigned int dmy;
   
           *p++ = 0; r++; len--;
           for ( ; len; len--, r++, p++ )
                   if ( *r ) {
                           DMA(*r,hc,*p,up,lo);
                           if ( up ) {
                                   DSAB(m,up,lo,dmy,*p);
                           } else
                                   *p = lo;
                   }
   }
   
   extern unsigned int **psca;
   
   void reduce_sp_by_red_mod_compress (int *sp,CDP *redmat,int *ind,
           int nred,int col,int md)
   {
           int i,len;
           CDP ri;
           unsigned int hc;
           unsigned int *usp;
   
           usp = (unsigned int *)sp;
           /* reduce the spolys by redmat */
           for ( i = nred-1; i >= 0; i-- ) {
                   /* reduce sp by redmat[i] */
                   usp[ind[i]] %= md;
                   if ( hc = usp[ind[i]] ) {
                           /* sp = sp-hc*redmat[i] */
                           hc = md-hc;
                           ri = redmat[i];
                           len = ri->len;
                           red_by_compress(md,usp,psca[ri->psindex],ri->body,hc,len);
                   }
           }
           for ( i = 0; i < col; i++ )
                   if ( usp[i] >= (unsigned int)md )
                           usp[i] %= md;
   }
   
 #define ONE_STEP2  if ( zzz = *pk ) { DMAR(zzz,a,*tk,md,*tk) } pk++; tk++;  #define ONE_STEP2  if ( zzz = *pk ) { DMAR(zzz,a,*tk,md,*tk) } pk++; tk++;
   
 int generic_gauss_elim_mod(mat,row,col,md,colstat)  int generic_gauss_elim_mod(int **mat0,int row,int col,int md,int *colstat)
 int **mat;  
 int row,col,md;  
 int *colstat;  
 {  {
         int i,j,k,l,inv,a,rank,zzz;          int i,j,k,l,inv,a,rank;
         int *t,*pivot,*pk,*tk;          unsigned int *t,*pivot,*pk;
           unsigned int **mat;
   
           mat = (unsigned int **)mat0;
         for ( rank = 0, j = 0; j < col; j++ ) {          for ( rank = 0, j = 0; j < col; j++ ) {
                 for ( i = rank; i < row && !mat[i][j]; i++ );                  for ( i = rank; i < row; i++ )
                           mat[i][j] %= md;
                   for ( i = rank; i < row; i++ )
                           if ( mat[i][j] )
                                   break;
                 if ( i == row ) {                  if ( i == row ) {
                         colstat[j] = 0;                          colstat[j] = 0;
                         continue;                          continue;
Line 1407  int *colstat;
Line 1480  int *colstat;
                 inv = invm(pivot[j],md);                  inv = invm(pivot[j],md);
                 for ( k = j, pk = pivot+k; k < col; k++, pk++ )                  for ( k = j, pk = pivot+k; k < col; k++, pk++ )
                         if ( *pk ) {                          if ( *pk ) {
                                   if ( *pk >= (unsigned int)md )
                                           *pk %= md;
                                 DMAR(*pk,inv,0,md,*pk)                                  DMAR(*pk,inv,0,md,*pk)
                         }                          }
                 for ( i = rank+1; i < row; i++ ) {                  for ( i = rank+1; i < row; i++ ) {
                         t = mat[i];                          t = mat[i];
                         if ( a = t[j] ) {                          if ( a = t[j] )
                                 a = md - a; pk = pivot+j; tk = t+j;                                  red_by_vect(md,t+j,pivot+j,md-a,col-j);
                                 k = col-j;  
                                 for ( ; k >= 64; k -= 64 ) {  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                 }  
                                 for ( ; k >= 0; k -- ) {  
                                         if ( zzz = *pk ) { DMAR(zzz,a,*tk,md,*tk) } pk++; tk++;  
                                 }  
                         }  
                 }                  }
                 rank++;                  rank++;
         }          }
Line 1444  int *colstat;
Line 1496  int *colstat;
                         pivot = mat[l];                          pivot = mat[l];
                         for ( i = 0; i < l; i++ ) {                          for ( i = 0; i < l; i++ ) {
                                 t = mat[i];                                  t = mat[i];
                                 if ( a = t[j] ) {                                  t[j] %= md;
                                         a = md-a; pk = pivot+j; tk = t+j;                                  if ( a = t[j] )
                                         k = col-j;                                          red_by_vect(md,t+j,pivot+j,md-a,col-j);
                                         for ( ; k >= 64; k -= 64 ) {  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         ONE_STEP2 ONE_STEP2 ONE_STEP2 ONE_STEP2  
                                         }  
                                         for ( ; k >= 0; k -- ) {  
                                                 if ( zzz = *pk ) { DMAR(zzz,a,*tk,md,*tk) } pk++; tk++;  
                                         }  
                                 }  
                         }                          }
                         l--;                          l--;
                 }                  }
           for ( j = 0, l = 0; l < rank; j++ )
                   if ( colstat[j] ) {
                           t = mat[l];
                           for ( k = j; k < col; k++ )
                                   if ( t[k] >= (unsigned int)md )
                                           t[k] %= md;
                           l++;
                   }
         return rank;          return rank;
 }  }
   
 /* LU decomposition; a[i][i] = 1/U[i][i] */  /* LU decomposition; a[i][i] = 1/U[i][i] */
   
 int lu_gfmmat(mat,md,perm)  int lu_gfmmat(GFMMAT mat,unsigned int md,int *perm)
 GFMMAT mat;  
 unsigned int md;  
 int *perm;  
 {  {
         int row,col;          int row,col;
         int i,j,k,l;          int i,j,k;
         unsigned int *t,*pivot;          unsigned int *t,*pivot;
         unsigned int **a;          unsigned int **a;
         unsigned int inv,m;          unsigned int inv,m;
Line 1535  int *perm;
Line 1570  int *perm;
         cinfo[j]=1 <=> j-th column is contained in the LU decomp.          cinfo[j]=1 <=> j-th column is contained in the LU decomp.
 */  */
   
 int find_lhs_and_lu_mod(a,row,col,md,rinfo,cinfo)  int find_lhs_and_lu_mod(unsigned int **a,int row,int col,
 unsigned int **a;          unsigned int md,int **rinfo,int **cinfo)
 unsigned int md;  
 int **rinfo,**cinfo;  
 {  {
         int i,j,k,l,d;          int i,j,k,d;
         int *rp,*cp;          int *rp,*cp;
         unsigned int *t,*pivot;          unsigned int *t,*pivot;
         unsigned int inv,m;          unsigned int inv,m;
Line 1588  int **rinfo,**cinfo;
Line 1621  int **rinfo,**cinfo;
         b = a^(-1)b          b = a^(-1)b
  */   */
   
 void solve_by_lu_mod(a,n,md,b,l)  void solve_by_lu_mod(int **a,int n,int md,int **b,int l)
 int **a;  
 int n;  
 int md;  
 int **b;  
 int l;  
 {  {
         unsigned int *y,*c;          unsigned int *y,*c;
         int i,j,k;          int i,j,k;
Line 1631  int l;
Line 1659  int l;
         }          }
 }  }
   
 void Pleqm1(arg,rp)  void Pleqm1(NODE arg,VECT *rp)
 NODE arg;  
 VECT *rp;  
 {  {
         MAT m;          MAT m;
         VECT vect;          VECT vect;
Line 1672  VECT *rp;
Line 1698  VECT *rp;
         }          }
 }  }
   
 gauss_elim_mod1(mat,row,col,md)  int gauss_elim_mod1(int **mat,int row,int col,int md)
 int **mat;  
 int row,col,md;  
 {  {
         int i,j,k,inv,a,n;          int i,j,k,inv,a,n;
         int *t,*pivot;          int *t,*pivot;
Line 1711  int row,col,md;
Line 1735  int row,col,md;
                 return -1;                  return -1;
 }  }
   
 void Pgeninvm(arg,rp)  void Pgeninvm(NODE arg,LIST *rp)
 NODE arg;  
 LIST *rp;  
 {  {
         MAT m;          MAT m;
         pointer **mat;          pointer **mat;
Line 1747  LIST *rp;
Line 1769  LIST *rp;
                 MKMAT(mat1,col,row); MKMAT(mat2,row-col,row);                  MKMAT(mat1,col,row); MKMAT(mat2,row-col,row);
                 for ( i = 0, tmat = (Q **)mat1->body; i < col; i++ )                  for ( i = 0, tmat = (Q **)mat1->body; i < col; i++ )
                         for ( j = 0; j < row; j++ )                          for ( j = 0; j < row; j++ )
                                 STOQ(wmat[i][j+col],tmat[i][j]);                                  UTOQ(wmat[i][j+col],tmat[i][j]);
                 for ( tmat = (Q **)mat2->body; i < row; i++ )                  for ( tmat = (Q **)mat2->body; i < row; i++ )
                         for ( j = 0; j < row; j++ )                          for ( j = 0; j < row; j++ )
                                 STOQ(wmat[i][j+col],tmat[i-col][j]);                                  UTOQ(wmat[i][j+col],tmat[i-col][j]);
                 MKNODE(node2,mat2,0); MKNODE(node1,mat1,node2); MKLIST(*rp,node1);                  MKNODE(node2,mat2,0); MKNODE(node1,mat1,node2); MKLIST(*rp,node1);
         }          }
 }  }
   
 int gauss_elim_geninv_mod(mat,row,col,md)  int gauss_elim_geninv_mod(unsigned int **mat,int row,int col,int md)
 unsigned int **mat;  
 int row,col,md;  
 {  {
         int i,j,k,inv,a,n,m;          int i,j,k,inv,a,n,m;
         unsigned int *t,*pivot;          unsigned int *t,*pivot;
Line 1793  int row,col,md;
Line 1813  int row,col,md;
         return 0;          return 0;
 }  }
   
 void Psolve_by_lu_gfmmat(arg,rp)  void Psolve_by_lu_gfmmat(NODE arg,VECT *rp)
 NODE arg;  
 VECT *rp;  
 {  {
         GFMMAT lu;          GFMMAT lu;
         Q *perm,*rhs,*v;          Q *perm,*rhs,*v;
Line 1816  VECT *rp;
Line 1834  VECT *rp;
         solve_by_lu_gfmmat(lu,md,b,sol);          solve_by_lu_gfmmat(lu,md,b,sol);
         MKVECT(r,n);          MKVECT(r,n);
         for ( i = 0, v = (Q *)r->body; i < n; i++ )          for ( i = 0, v = (Q *)r->body; i < n; i++ )
                         STOQ(sol[i],v[i]);                          UTOQ(sol[i],v[i]);
         *rp = r;          *rp = r;
 }  }
   
 void solve_by_lu_gfmmat(lu,md,b,x)  void solve_by_lu_gfmmat(GFMMAT lu,unsigned int md,
 GFMMAT lu;          unsigned int *b,unsigned int *x)
 unsigned int md;  
 unsigned int *b;  
 unsigned int *x;  
 {  {
         int n;          int n;
         unsigned int **a;          unsigned int **a;
Line 1856  unsigned int *x;
Line 1871  unsigned int *x;
         }          }
 }  }
   
 void Plu_gfmmat(arg,rp)  void Plu_gfmmat(NODE arg,LIST *rp)
 NODE arg;  
 LIST *rp;  
 {  {
         MAT m;          MAT m;
         GFMMAT mm;          GFMMAT mm;
Line 1888  LIST *rp;
Line 1901  LIST *rp;
         MKLIST(*rp,n0);          MKLIST(*rp,n0);
 }  }
   
 void Pmat_to_gfmmat(arg,rp)  void Pmat_to_gfmmat(NODE arg,GFMMAT *rp)
 NODE arg;  
 GFMMAT *rp;  
 {  {
         MAT m;          MAT m;
         unsigned int md;          unsigned int md;
Line 1901  GFMMAT *rp;
Line 1912  GFMMAT *rp;
         mat_to_gfmmat(m,md,rp);          mat_to_gfmmat(m,md,rp);
 }  }
   
 void mat_to_gfmmat(m,md,rp)  void mat_to_gfmmat(MAT m,unsigned int md,GFMMAT *rp)
 MAT m;  
 unsigned int md;  
 GFMMAT *rp;  
 {  {
         unsigned int **wmat;          unsigned int **wmat;
         unsigned int t;          unsigned int t;
Line 1927  GFMMAT *rp;
Line 1935  GFMMAT *rp;
         TOGFMMAT(row,col,wmat,*rp);          TOGFMMAT(row,col,wmat,*rp);
 }  }
   
 void Pgeninvm_swap(arg,rp)  void Pgeninvm_swap(NODE arg,LIST *rp)
 NODE arg;  
 LIST *rp;  
 {  {
         MAT m;          MAT m;
         pointer **mat;          pointer **mat;
Line 1975  LIST *rp;
Line 1981  LIST *rp;
         }          }
 }  }
   
 gauss_elim_geninv_mod_swap(mat,row,col,md,invmatp,indexp)  int gauss_elim_geninv_mod_swap(unsigned int **mat,int row,int col,
 unsigned int **mat;          unsigned int md,unsigned int ***invmatp,int **indexp)
 int row,col;  
 unsigned int md;  
 unsigned int ***invmatp;  
 int **indexp;  
 {  {
         int i,j,k,inv,a,n,m;          int i,j,k,inv,a,n,m;
         unsigned int *t,*pivot,*s;          unsigned int *t,*pivot,*s;
Line 2034  void _addn(N,N,N);
Line 2036  void _addn(N,N,N);
 int _subn(N,N,N);  int _subn(N,N,N);
 void _muln(N,N,N);  void _muln(N,N,N);
   
 void inner_product_int(a,b,n,r)  void inner_product_int(Q *a,Q *b,int n,Q *r)
 Q *a,*b;  
 int n;  
 Q *r;  
 {  {
         int la,lb,i;          int la,lb,i;
         int sgn,sgn1;          int sgn,sgn1;
Line 2090  Q *r;
Line 2089  Q *r;
   
 /* (k,l) element of a*b where a: .x n matrix, b: n x . integer matrix */  /* (k,l) element of a*b where a: .x n matrix, b: n x . integer matrix */
   
 void inner_product_mat_int_mod(a,b,n,k,l,r)  void inner_product_mat_int_mod(Q **a,int **b,int n,int k,int l,Q *r)
 Q **a;  
 int **b;  
 int n,k,l;  
 Q *r;  
 {  {
         int la,lb,i;          int la,lb,i;
         int sgn,sgn1;          int sgn,sgn1;
Line 2150  Q *r;
Line 2145  Q *r;
                 NTOQ(sum,sgn,*r);                  NTOQ(sum,sgn,*r);
 }  }
   
 void Pmul_mat_vect_int(arg,rp)  void Pmul_mat_vect_int(NODE arg,VECT *rp)
 NODE arg;  
 VECT *rp;  
 {  {
         MAT mat;          MAT mat;
         VECT vect,r;          VECT vect,r;
Line 2163  VECT *rp;
Line 2156  VECT *rp;
         row = mat->row;          row = mat->row;
         col = mat->col;          col = mat->col;
         MKVECT(r,row);          MKVECT(r,row);
         for ( i = 0; i < row; i++ )          for ( i = 0; i < row; i++ ) {
                 inner_product_int(mat->body[i],vect->body,col,&r->body[i]);                  inner_product_int((Q *)mat->body[i],(Q *)vect->body,col,(Q *)&r->body[i]);
           }
         *rp = r;          *rp = r;
 }  }
   
 void Pnbpoly_up2(arg,rp)  void Pnbpoly_up2(NODE arg,GF2N *rp)
 NODE arg;  
 GF2N *rp;  
 {  {
         int m,type,ret;          int m,type,ret;
         UP2 r;          UP2 r;
Line 2184  GF2N *rp;
Line 2176  GF2N *rp;
                 *rp = 0;                  *rp = 0;
 }  }
   
 void Px962_irredpoly_up2(arg,rp)  void Px962_irredpoly_up2(NODE arg,GF2N *rp)
 NODE arg;  
 GF2N *rp;  
 {  {
         int m,type,ret,w;          int m,ret,w;
         GF2N prev;          GF2N prev;
         UP2 r;          UP2 r;
   
Line 2204  GF2N *rp;
Line 2194  GF2N *rp;
                         bzero((char *)r->b,w*sizeof(unsigned int));                          bzero((char *)r->b,w*sizeof(unsigned int));
                 }                  }
         }          }
         ret = _generate_irreducible_polynomial(r,m,type);          ret = _generate_irreducible_polynomial(r,m);
         if ( ret == 0 )          if ( ret == 0 )
                 MKGF2N(r,*rp);                  MKGF2N(r,*rp);
         else          else
                 *rp = 0;                  *rp = 0;
 }  }
   
 void Pirredpoly_up2(arg,rp)  void Pirredpoly_up2(NODE arg,GF2N *rp)
 NODE arg;  
 GF2N *rp;  
 {  {
         int m,type,ret,w;          int m,ret,w;
         GF2N prev;          GF2N prev;
         UP2 r;          UP2 r;
   
Line 2231  GF2N *rp;
Line 2219  GF2N *rp;
                         bzero((char *)r->b,w*sizeof(unsigned int));                          bzero((char *)r->b,w*sizeof(unsigned int));
                 }                  }
         }          }
         ret = _generate_good_irreducible_polynomial(r,m,type);          ret = _generate_good_irreducible_polynomial(r,m);
         if ( ret == 0 )          if ( ret == 0 )
                 MKGF2N(r,*rp);                  MKGF2N(r,*rp);
         else          else
Line 2511  PENTA:
Line 2499  PENTA:
         return 1;          return 1;
 }  }
   
 printqmat(mat,row,col)  void printqmat(Q **mat,int row,int col)
 Q **mat;  
 int row,col;  
 {  {
         int i,j;          int i,j;
   
Line 2525  int row,col;
Line 2511  int row,col;
         }          }
 }  }
   
 printimat(mat,row,col)  void printimat(int **mat,int row,int col)
 int **mat;  
 int row,col;  
 {  {
         int i,j;          int i,j;
   
Legend:
Removed from v.1.10  
changed lines
  Added in v.1.25
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>