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

Diff for /OpenXM_contrib2/asir2000/engine/distm.c between version 1.8 and 1.20

version 1.8, 2000/12/05 08:29:44 version 1.20, 2017/08/31 02:36:21
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/engine/distm.c,v 1.7 2000/12/05 06:59:16 noro Exp $   * $OpenXM: OpenXM_contrib2/asir2000/engine/distm.c,v 1.19 2012/12/17 07:20:44 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "inline.h"  #include "inline.h"
Line 53 
Line 53 
 extern int (*cmpdl)();  extern int (*cmpdl)();
 extern int do_weyl;  extern int do_weyl;
   
 void comm_mulmd();  void ptomd(VL vl,int mod,VL dvl,P p,DP *pr)
 void weyl_mulmd();  
 void weyl_mulmdm();  
 void weyl_mulmmm();  
   
 void mulmdm_dup();  
 void comm_mulmd_dup();  
 void weyl_mulmd_dup();  
 void weyl_mulmdm_dup();  
 void weyl_mulmmm_dup();  
 void comm_mulmd_tab_destructive();  
 void adddl_dup();  
 void ptomd(vl,mod,dvl,p,pr)  
 VL vl,dvl;  
 int mod;  
 P p;  
 DP *pr;  
 {  {
         P t;          P t;
   
Line 77  DP *pr;
Line 61  DP *pr;
         mptomd(vl,mod,dvl,t,pr);          mptomd(vl,mod,dvl,t,pr);
 }  }
   
 void mptomd(vl,mod,dvl,p,pr)  void mptomd(VL vl,int mod,VL dvl,P p,DP *pr)
 VL vl,dvl;  
 int mod;  
 P p;  
 DP *pr;  
 {  {
         int n,i;          int n,i;
         VL tvl;          VL tvl;
Line 98  DP *pr;
Line 78  DP *pr;
                 for ( n = 0, tvl = dvl; tvl; tvl = NEXT(tvl), n++ );                  for ( n = 0, tvl = dvl; tvl; tvl = NEXT(tvl), n++ );
                 if ( NUM(p) ) {                  if ( NUM(p) ) {
                         NEWDL(d,n);                          NEWDL(d,n);
                         NEWMP(m); m->dl = d; C(m) = p; NEXT(m) = 0; MKDP(n,m,*pr);                          NEWMP(m); m->dl = d; C(m) = (Obj)p; NEXT(m) = 0; MKDP(n,m,*pr);
                 } else {                  } else {
                         for ( i = 0, tvl = dvl, v = VR(p);                          for ( i = 0, tvl = dvl, v = VR(p);
                                 tvl && tvl->v != v; tvl = NEXT(tvl), i++ );                                  tvl && tvl->v != v; tvl = NEXT(tvl), i++ );
Line 111  DP *pr;
Line 91  DP *pr;
                         } else {                          } else {
                                 for ( dc = DC(p), s = 0; dc; dc = NEXT(dc) ) {                                  for ( dc = DC(p), s = 0; dc; dc = NEXT(dc) ) {
                                         mptomd(vl,mod,dvl,COEF(dc),&t);                                          mptomd(vl,mod,dvl,COEF(dc),&t);
                                         NEWDL(d,n); d->td = QTOS(DEG(dc)); d->d[i] = d->td;                                          NEWDL(d,n); d->d[i] = QTOS(DEG(dc));
                                         NEWMP(m); m->dl = d; C(m) = (P)ONEM; NEXT(m) = 0; MKDP(n,m,u);                                          d->td = MUL_WEIGHT(d->d[i],i);
                                           NEWMP(m); m->dl = d; C(m) = (Obj)ONEM; NEXT(m) = 0; MKDP(n,m,u);
                                         comm_mulmd(vl,mod,t,u,&r); addmd(vl,mod,r,s,&t); s = t;                                          comm_mulmd(vl,mod,t,u,&r); addmd(vl,mod,r,s,&t); s = t;
                                 }                                  }
                                 *pr = s;                                  *pr = s;
Line 121  DP *pr;
Line 102  DP *pr;
         }          }
 }  }
   
 void mdtop(vl,mod,dvl,p,pr)  void mdtodp(DP p,DP *pr)
 VL vl,dvl;  
 int mod;  
 DP p;  
 P *pr;  
 {  {
           MP m,mr0,mr;
   
           if ( !p )
                   *pr = 0;
           else {
                   for ( m = BDY(p), mr0 = 0; m; m = NEXT(m) ) {
                           NEXTMP(mr0,mr); mr->dl = m->dl;
                           mptop((P)C(m),(P *)&C(mr));
                   }
                   NEXT(mr) = 0;
                   MKDP(NV(p),mr0,*pr);
                   (*pr)->sugar = p->sugar;
           }
   }
   
   void _mdtodp(DP p,DP *pr)
   {
           MP m,mr0,mr;
           int i;
           Q q;
   
           if ( !p )
                   *pr = 0;
           else {
                   for ( m = BDY(p), mr0 = 0; m; m = NEXT(m) ) {
                           NEXTMP(mr0,mr); mr->dl = m->dl;
                           i = ITOS(m->c); STOQ(i,q); C(mr) = (Obj)q;
                   }
                   NEXT(mr) = 0;
                   MKDP(NV(p),mr0,*pr);
                   (*pr)->sugar = p->sugar;
           }
   }
   
   void mdtop(VL vl,int mod,VL dvl,DP p,P *pr)
   {
         int n,i;          int n,i;
         DL d;          DL d;
         MP m;          MP m;
Line 138  P *pr;
Line 151  P *pr;
                 *pr = 0;                  *pr = 0;
         else {          else {
                 for ( n = p->nv, m = BDY(p), s = 0; m; m = NEXT(m) ) {                  for ( n = p->nv, m = BDY(p), s = 0; m; m = NEXT(m) ) {
                         for ( i = 0, t = C(m), d = m->dl, tvl = dvl;                          for ( i = 0, t = (P)C(m), d = m->dl, tvl = dvl;
                                 i < n; tvl = NEXT(tvl), i++ ) {                                  i < n; tvl = NEXT(tvl), i++ ) {
                                 MKMV(tvl->v,r); STOQ(d->d[i],q); pwrmp(vl,mod,r,q,&u);                                  MKMV(tvl->v,r); STOQ(d->d[i],q); pwrmp(vl,mod,r,q,&u);
                                 mulmp(vl,mod,t,u,&w); t = w;                                  mulmp(vl,mod,t,u,&w); t = w;
Line 149  P *pr;
Line 162  P *pr;
         }          }
 }  }
   
 void addmd(vl,mod,p1,p2,pr)  void addmd(VL vl,int mod,DP p1,DP p2,DP *pr)
 VL vl;  
 int mod;  
 DP p1,p2,*pr;  
 {  {
         int n;          int n;
         MP m1,m2,mr,mr0;          MP m1,m2,mr,mr0;
Line 177  DP p1,p2,*pr;
Line 187  DP p1,p2,*pr;
                                                 } else                                                  } else
                                                         t = 0;                                                          t = 0;
                                         } else                                          } else
                                                 addmp(vl,mod,C(m1),C(m2),&t);                                                  addmp(vl,mod,(P)C(m1),(P)C(m2),&t);
                                         if ( t ) {                                          if ( t ) {
                                                 NEXTMP(mr0,mr); mr->dl = m1->dl; C(mr) = t;                                                  NEXTMP(mr0,mr); mr->dl = m1->dl; C(mr) = (Obj)t;
                                         }                                          }
                                         m1 = NEXT(m1); m2 = NEXT(m2); break;                                          m1 = NEXT(m1); m2 = NEXT(m2); break;
                                 case 1:                                  case 1:
Line 210  DP p1,p2,*pr;
Line 220  DP p1,p2,*pr;
         }          }
 }  }
   
 void submd(vl,mod,p1,p2,pr)  void submd(VL vl,int mod,DP p1,DP p2,DP *pr)
 VL vl;  
 int mod;  
 DP p1,p2,*pr;  
 {  {
         DP t;          DP t;
   
Line 224  DP p1,p2,*pr;
Line 231  DP p1,p2,*pr;
         }          }
 }  }
   
 void chsgnmd(mod,p,pr)  void chsgnmd(int mod,DP p,DP *pr)
 int mod;  
 DP p,*pr;  
 {  {
         MP m,mr,mr0;          MP m,mr,mr0;
   
Line 234  DP p,*pr;
Line 239  DP p,*pr;
                 *pr = 0;                  *pr = 0;
         else {          else {
                 for ( mr0 = 0, m = BDY(p); m; m = NEXT(m) ) {                  for ( mr0 = 0, m = BDY(p); m; m = NEXT(m) ) {
                         NEXTMP(mr0,mr); chsgnmp(mod,C(m),&C(mr)); mr->dl = m->dl;                          NEXTMP(mr0,mr); chsgnmp(mod,(P)C(m),(P *)&C(mr)); mr->dl = m->dl;
                 }                  }
                 NEXT(mr) = 0; MKDP(NV(p),mr0,*pr);                  NEXT(mr) = 0; MKDP(NV(p),mr0,*pr);
                 if ( *pr )                  if ( *pr )
Line 242  DP p,*pr;
Line 247  DP p,*pr;
         }          }
 }  }
   
 void mulmd(vl,mod,p1,p2,pr)  void mulmd(VL vl,int mod,DP p1,DP p2,DP *pr)
 VL vl;  
 int mod;  
 DP p1,p2,*pr;  
 {  {
         if ( !do_weyl )          if ( !do_weyl )
                 comm_mulmd(vl,mod,p1,p2,pr);                  comm_mulmd(vl,mod,p1,p2,pr);
Line 253  DP p1,p2,*pr;
Line 255  DP p1,p2,*pr;
                 weyl_mulmd(vl,mod,p1,p2,pr);                  weyl_mulmd(vl,mod,p1,p2,pr);
 }  }
   
 void comm_mulmd(vl,mod,p1,p2,pr)  void comm_mulmd(VL vl,int mod,DP p1,DP p2,DP *pr)
 VL vl;  
 int mod;  
 DP p1,p2,*pr;  
 {  {
         MP m;          MP m;
         DP s,t,u;          DP s,t,u;
Line 278  DP p1,p2,*pr;
Line 277  DP p1,p2,*pr;
                         l = l1;                          l = l1;
                 }                  }
                 if ( l > wlen ) {                  if ( l > wlen ) {
                         if ( w ) GC_free(w);                          if ( w ) GCFREE(w);
                         w = (MP *)MALLOC(l*sizeof(MP));                          w = (MP *)MALLOC(l*sizeof(MP));
                         wlen = l;                          wlen = l;
                 }                  }
Line 292  DP p1,p2,*pr;
Line 291  DP p1,p2,*pr;
         }          }
 }  }
   
 void weyl_mulmd(vl,mod,p1,p2,pr)  void weyl_mulmd(VL vl,int mod,DP p1,DP p2,DP *pr)
 VL vl;  
 int mod;  
 DP p1,p2,*pr;  
 {  {
         MP m;          MP m;
         DP s,t,u;          DP s,t,u;
         int i,l,l1;          int i,l;
         static MP *w;          static MP *w;
         static int wlen;          static int wlen;
   
Line 312  DP p1,p2,*pr;
Line 308  DP p1,p2,*pr;
         else {          else {
                 for ( m = BDY(p2), l = 0; m; m = NEXT(m), l++ );                  for ( m = BDY(p2), l = 0; m; m = NEXT(m), l++ );
                 if ( l > wlen ) {                  if ( l > wlen ) {
                         if ( w ) GC_free(w);                          if ( w ) GCFREE(w);
                         w = (MP *)MALLOC(l*sizeof(MP));                          w = (MP *)MALLOC(l*sizeof(MP));
                         wlen = l;                          wlen = l;
                 }                  }
Line 326  DP p1,p2,*pr;
Line 322  DP p1,p2,*pr;
         }          }
 }  }
   
 void mulmdm(vl,mod,p,m0,pr)  void mulmdm(VL vl,int mod,DP p,MP m0,DP *pr)
 VL vl;  
 int mod;  
 DP p;  
 MP m0;  
 DP *pr;  
 {  {
         MP m,mr,mr0;          MP m,mr,mr0;
         P c;          P c;
Line 342  DP *pr;
Line 333  DP *pr;
         if ( !p )          if ( !p )
                 *pr = 0;                  *pr = 0;
         else {          else {
                 for ( mr0 = 0, m = BDY(p), c = C(m0), d = m0->dl, n = NV(p);                  for ( mr0 = 0, m = BDY(p), c = (P)C(m0), d = m0->dl, n = NV(p);
                         m; m = NEXT(m) ) {                          m; m = NEXT(m) ) {
                         NEXTMP(mr0,mr);                          NEXTMP(mr0,mr);
                         if ( NUM(C(m)) && NUM(c) ) {                          if ( NUM(C(m)) && NUM(c) ) {
                                 t = dmar(((MQ)(C(m)))->cont,((MQ)c)->cont,0,mod);                                  t = dmar(((MQ)(C(m)))->cont,((MQ)c)->cont,0,mod);
                                 STOMQ(t,q); C(mr) = (P)q;                                  STOMQ(t,q); C(mr) = (Obj)q;
                         } else                          } else
                                 mulmp(vl,mod,C(m),c,&C(mr));                                  mulmp(vl,mod,(P)C(m),c,(P *)&C(mr));
                         adddl(n,m->dl,d,&mr->dl);                          adddl(n,m->dl,d,&mr->dl);
                 }                  }
                 NEXT(mr) = 0; MKDP(NV(p),mr0,*pr);                  NEXT(mr) = 0; MKDP(NV(p),mr0,*pr);
Line 358  DP *pr;
Line 349  DP *pr;
         }          }
 }  }
   
 void weyl_mulmdm(vl,mod,p,m0,pr)  void weyl_mulmdm(VL vl,int mod,DP p,MP m0,DP *pr)
 VL vl;  
 int mod;  
 DP p;  
 MP m0;  
 DP *pr;  
 {  {
         DP r,t,t1;          DP r,t,t1;
         MP m;          MP m;
Line 376  DP *pr;
Line 362  DP *pr;
         else {          else {
                 for ( m = BDY(p), l = 0; m; m = NEXT(m), l++ );                  for ( m = BDY(p), l = 0; m; m = NEXT(m), l++ );
                 if ( l > wlen ) {                  if ( l > wlen ) {
                         if ( w ) GC_free(w);                          if ( w ) GCFREE(w);
                         w = (MP *)MALLOC(l*sizeof(MP));                          w = (MP *)MALLOC(l*sizeof(MP));
                         wlen = l;                          wlen = l;
                 }                  }
Line 395  DP *pr;
Line 381  DP *pr;
   
 /* m0 = x0^d0*x1^d1*... * dx0^d(n/2)*dx1^d(n/2+1)*... */  /* m0 = x0^d0*x1^d1*... * dx0^d(n/2)*dx1^d(n/2+1)*... */
   
 void weyl_mulmmm(vl,mod,m0,m1,n,pr)  void weyl_mulmmm(VL vl,int mod,MP m0,MP m1,int n,DP *pr)
 VL vl;  
 int mod;  
 MP m0,m1;  
 int n;  
 DP *pr;  
 {  {
         MP m,mr,mr0;          MP mr,mr0;
         MQ mq;          MQ mq;
         DP r,t,t1;          DP r,t,t1;
         P c,c0,c1,cc;          P c,c0,c1;
         DL d,d0,d1;          DL d,d0,d1;
         int i,j,a,b,k,l,n2,s,min;          int i,j,a,b,k,l,n2,s,min;
         static int *tab;          static int *tab;
Line 414  DP *pr;
Line 395  DP *pr;
         if ( !m0 || !m1 )          if ( !m0 || !m1 )
                 *pr = 0;                  *pr = 0;
         else {          else {
                 c0 = C(m0); c1 = C(m1);                  c0 = (P)C(m0); c1 = (P)C(m1);
                 mulmp(vl,mod,c0,c1,&c);                  mulmp(vl,mod,c0,c1,&c);
                 d0 = m0->dl; d1 = m1->dl;                  d0 = m0->dl; d1 = m1->dl;
                 n2 = n>>1;                  n2 = n>>1;
Line 423  DP *pr;
Line 404  DP *pr;
                         /* offset of h-degree */                          /* offset of h-degree */
                         NEWDL(d,n);                          NEWDL(d,n);
                         d->td = d->d[n-1] = d0->d[n-1]+d1->d[n-1];                          d->td = d->d[n-1] = d0->d[n-1]+d1->d[n-1];
                         NEWMP(mr); mr->c = (P)ONEM; mr->dl = d; NEXT(mr) = 0;                          NEWMP(mr); mr->c = (Obj)ONEM; mr->dl = d; NEXT(mr) = 0;
                         MKDP(n,mr,r); r->sugar = d->td;                          MKDP(n,mr,r); r->sugar = d->td;
                 } else                  } else
                         r = (DP)ONEM;                          r = (DP)ONEM;
                 for ( i = 0; i < n2; i++ ) {                  for ( i = 0; i < n2; i++ ) {
                         a = d0->d[i]; b = d1->d[n2+i];                          a = d0->d[i]; b = d1->d[n2+i];
                         k = d0->d[n2+i]; l = d1->d[i];                          k = d0->d[n2+i]; l = d1->d[i];
   
                         /* degree of xi^a*(Di^k*xi^l)*Di^b */                          /* degree of xi^a*(Di^k*xi^l)*Di^b */
                         s = a+k+l+b;                          a += l;
                           b += k;
                           s = MUL_WEIGHT(a,i)+MUL_WEIGHT(b,n2+i);
   
                         /* compute xi^a*(Di^k*xi^l)*Di^b */                          /* compute xi^a*(Di^k*xi^l)*Di^b */
                         min = MIN(k,l);                          min = MIN(k,l);
   
                         if ( min+1 > tablen ) {                          if ( min+1 > tablen ) {
                                 if ( tab ) GC_free(tab);                                  if ( tab ) GCFREE(tab);
                                 tab = (int *)MALLOC((min+1)*sizeof(int));                                  tab = (int *)MALLOC((min+1)*sizeof(int));
                                 tablen = min+1;                                  tablen = min+1;
                         }                          }
Line 444  DP *pr;
Line 429  DP *pr;
                         if ( n & 1 )                          if ( n & 1 )
                                 for ( mr0 = 0, j = 0; j <= min; j++ ) {                                  for ( mr0 = 0, j = 0; j <= min; j++ ) {
                                         NEXTMP(mr0,mr); NEWDL(d,n);                                          NEXTMP(mr0,mr); NEWDL(d,n);
                                         d->d[i] = l-j+a; d->d[n2+i] = k-j+b;                                          d->d[i] = a-j; d->d[n2+i] = b-j;
                                         d->td = s;                                          d->td = s;
                                         d->d[n-1] = s-(d->d[i]+d->d[n2+i]);                                          d->d[n-1] = s-(MUL_WEIGHT(a-j,i)+MUL_WEIGHT(b-j,n2+i));
                                         STOMQ(tab[j],mq); mr->c = (P)mq; mr->dl = d;                                          STOMQ(tab[j],mq); mr->c = (Obj)mq; mr->dl = d;
                                 }                                  }
                         else                          else
                                 for ( mr0 = 0, s = 0, j = 0; j <= min; j++ ) {                                  for ( mr0 = 0, s = 0, j = 0; j <= min; j++ ) {
                                         NEXTMP(mr0,mr); NEWDL(d,n);                                          NEXTMP(mr0,mr); NEWDL(d,n);
                                         d->d[i] = l-j+a; d->d[n2+i] = k-j+b;                                          d->d[i] = a-j; d->d[n2+i] = b-j;
                                         d->td = d->d[i]+d->d[n2+i]; /* XXX */                                          d->td = MUL_WEIGHT(a-j,i)+MUL_WEIGHT(b-j,n2+i); /* XXX */
                                         s = MAX(s,d->td); /* XXX */                                          s = MAX(s,d->td); /* XXX */
                                         STOMQ(tab[j],mq); mr->c = (P)mq; mr->dl = d;                                          STOMQ(tab[j],mq); mr->c = (Obj)mq; mr->dl = d;
                                 }                                  }
                         bzero(tab,(min+1)*sizeof(int));                          bzero(tab,(min+1)*sizeof(int));
                         if ( mr0 )                          if ( mr0 )
Line 469  DP *pr;
Line 454  DP *pr;
         }          }
 }  }
   
 void mulmdc(vl,mod,p,c,pr)  void mulmdc(VL vl,int mod,DP p,P c,DP *pr)
 VL vl;  
 int mod;  
 DP p;  
 P c;  
 DP *pr;  
 {  {
         MP m,mr,mr0;          MP m,mr,mr0;
         int t;          int t;
Line 487  DP *pr;
Line 467  DP *pr;
                         NEXTMP(mr0,mr);                          NEXTMP(mr0,mr);
                         if ( NUM(C(m)) && NUM(c) ) {                          if ( NUM(C(m)) && NUM(c) ) {
                                 t = dmar(((MQ)(C(m)))->cont,((MQ)c)->cont,0,mod);                                  t = dmar(((MQ)(C(m)))->cont,((MQ)c)->cont,0,mod);
                                 STOMQ(t,q); C(mr) = (P)q;                                  STOMQ(t,q); C(mr) = (Obj)q;
                         } else                          } else
                                 mulmp(vl,mod,C(m),c,&C(mr));                                  mulmp(vl,mod,(P)C(m),c,(P *)&C(mr));
                         mr->dl = m->dl;                          mr->dl = m->dl;
                 }                  }
                 NEXT(mr) = 0; MKDP(NV(p),mr0,*pr);                  NEXT(mr) = 0; MKDP(NV(p),mr0,*pr);
Line 498  DP *pr;
Line 478  DP *pr;
         }          }
 }  }
   
 void divsmdc(vl,mod,p,c,pr)  void divsmdc(VL vl,int mod,DP p,P c,DP *pr)
 VL vl;  
 int mod;  
 DP p;  
 P c;  
 DP *pr;  
 {  {
         MP m,mr,mr0;          MP m,mr,mr0;
   
Line 513  DP *pr;
Line 488  DP *pr;
                 *pr = 0;                  *pr = 0;
         else {          else {
                 for ( mr0 = 0, m = BDY(p); m; m = NEXT(m) ) {                  for ( mr0 = 0, m = BDY(p); m; m = NEXT(m) ) {
                         NEXTMP(mr0,mr); divsmp(vl,mod,C(m),c,&C(mr)); mr->dl = m->dl;                          NEXTMP(mr0,mr); divsmp(vl,mod,(P)C(m),c,(P *)&C(mr)); mr->dl = m->dl;
                 }                  }
                 NEXT(mr) = 0; MKDP(NV(p),mr0,*pr);                  NEXT(mr) = 0; MKDP(NV(p),mr0,*pr);
                 if ( *pr )                  if ( *pr )
Line 521  DP *pr;
Line 496  DP *pr;
         }          }
 }  }
   
 void _dtop_mod(vl,dvl,p,pr)  void _dtop_mod(VL vl,VL dvl,DP p,P *pr)
 VL vl,dvl;  
 DP p;  
 P *pr;  
 {  {
         int n,i;          int n,i;
         DL d;          DL d;
Line 549  P *pr;
Line 521  P *pr;
         }          }
 }  }
   
 void _dp_mod(p,mod,subst,rp)  void _dp_mod(DP p,int mod,NODE subst,DP *rp)
 DP p;  
 int mod;  
 NODE subst;  
 DP *rp;  
 {  {
         MP m,mr,mr0;          MP m,mr,mr0;
         P t,s;          P t,s;
Line 563  DP *rp;
Line 531  DP *rp;
                 *rp = 0;                  *rp = 0;
         else {          else {
                 for ( mr0 = 0, m = BDY(p); m; m = NEXT(m) ) {                  for ( mr0 = 0, m = BDY(p); m; m = NEXT(m) ) {
                         for ( tn = subst, s = m->c; tn; tn = NEXT(NEXT(tn)) ) {                          for ( tn = subst, s = (P)m->c; tn; tn = NEXT(NEXT(tn)) ) {
                                 substp(CO,s,BDY(tn),BDY(NEXT(tn)),&t);                                  substp(CO,s,BDY(tn),BDY(NEXT(tn)),&t);
                                 s = t;                                  s = t;
                         }                          }
                         ptomp(mod,s,&t);                          ptomp(mod,s,&t);
                         if ( t ) {                          if ( t ) {
                                 NEXTMP(mr0,mr); mr->c = STOI(CONT((MQ)t)); mr->dl = m->dl;                                  NEXTMP(mr0,mr); mr->c = (Obj)STOI(CONT((MQ)t)); mr->dl = m->dl;
                         }                          }
                 }                  }
                 if ( mr0 ) {                  if ( mr0 ) {
Line 579  DP *rp;
Line 547  DP *rp;
         }          }
 }  }
   
 void _dp_monic(p,mod,rp)  void _dp_monic(DP p,int mod,DP *rp)
 DP p;  
 int mod;  
 DP *rp;  
 {  {
         MP m,mr,mr0;          MP m,mr,mr0;
         int c,c1;          int c,c1;
         NODE tn;  
   
         if ( !p )          if ( !p )
                 *rp = 0;                  *rp = 0;
Line 594  DP *rp;
Line 558  DP *rp;
                 c = invm(ITOS(BDY(p)->c),mod);                  c = invm(ITOS(BDY(p)->c),mod);
                 for ( mr0 = 0, m = BDY(p); m; m = NEXT(m) ) {                  for ( mr0 = 0, m = BDY(p); m; m = NEXT(m) ) {
                         c1 = dmar(ITOS(m->c),c,0,mod);                          c1 = dmar(ITOS(m->c),c,0,mod);
                         NEXTMP(mr0,mr); mr->c = STOI(c1); mr->dl = m->dl;                          NEXTMP(mr0,mr); mr->c = (Obj)STOI(c1); mr->dl = m->dl;
                 }                  }
                 NEXT(mr) = 0; MKDP(p->nv,mr0,*rp); (*rp)->sugar = p->sugar;                  NEXT(mr) = 0; MKDP(p->nv,mr0,*rp); (*rp)->sugar = p->sugar;
         }          }
 }  }
   
 void _printdp(d)  void _printdp(DP d)
 DP d;  
 {  {
         int n,i;          int n,i;
         MP m;          MP m;
Line 623  DP d;
Line 586  DP d;
   
 /* merge p1 and p2 into pr */  /* merge p1 and p2 into pr */
   
 void addmd_destructive(mod,p1,p2,pr)  void addmd_destructive(int mod,DP p1,DP p2,DP *pr)
 int mod;  
 DP p1,p2,*pr;  
 {  {
         int n;          int n;
         MP m1,m2,mr,mr0,s;          MP m1,m2,mr,mr0,s;
Line 644  DP p1,p2,*pr;
Line 605  DP p1,p2,*pr;
                                                 t += mod;                                                  t += mod;
                                         s = m1; m1 = NEXT(m1);                                          s = m1; m1 = NEXT(m1);
                                         if ( t ) {                                          if ( t ) {
                                                 NEXTMP2(mr0,mr,s); C(mr) = STOI(t);                                                  NEXTMP2(mr0,mr,s); C(mr) = (Obj)STOI(t);
                                         }                                          }
                                         s = m2; m2 = NEXT(m2);                                          s = m2; m2 = NEXT(m2);
                                         break;                                          break;
Line 676  DP p1,p2,*pr;
Line 637  DP p1,p2,*pr;
         }          }
 }  }
   
 void mulmd_dup(mod,p1,p2,pr)  void mulmd_dup(int mod,DP p1,DP p2,DP *pr)
 int mod;  
 DP p1,p2,*pr;  
 {  {
         if ( !do_weyl )          if ( !do_weyl )
                 comm_mulmd_dup(mod,p1,p2,pr);                  comm_mulmd_dup(mod,p1,p2,pr);
Line 686  DP p1,p2,*pr;
Line 645  DP p1,p2,*pr;
                 weyl_mulmd_dup(mod,p1,p2,pr);                  weyl_mulmd_dup(mod,p1,p2,pr);
 }  }
   
 void comm_mulmd_dup(mod,p1,p2,pr)  void comm_mulmd_dup(int mod,DP p1,DP p2,DP *pr)
 int mod;  
 DP p1,p2,*pr;  
 {  {
         MP m;          MP m;
         DP s,t,u;          DP s,t,u;
Line 706  DP p1,p2,*pr;
Line 663  DP p1,p2,*pr;
                         l = l1;                          l = l1;
                 }                  }
                 if ( l > wlen ) {                  if ( l > wlen ) {
                         if ( w ) GC_free(w);                          if ( w ) GCFREE(w);
                         w = (MP *)MALLOC(l*sizeof(MP));                          w = (MP *)MALLOC(l*sizeof(MP));
                         wlen = l;                          wlen = l;
                 }                  }
Line 720  DP p1,p2,*pr;
Line 677  DP p1,p2,*pr;
         }          }
 }  }
   
 void weyl_mulmd_dup(mod,p1,p2,pr)  void weyl_mulmd_dup(int mod,DP p1,DP p2,DP *pr)
 int mod;  
 DP p1,p2,*pr;  
 {  {
         MP m;          MP m;
         DP s,t,u;          DP s,t,u;
         int i,l,l1;          int i,l;
         static MP *w;          static MP *w;
         static int wlen;          static int wlen;
   
Line 735  DP p1,p2,*pr;
Line 690  DP p1,p2,*pr;
         else {          else {
                 for ( m = BDY(p1), l = 0; m; m = NEXT(m), l++ );                  for ( m = BDY(p1), l = 0; m; m = NEXT(m), l++ );
                 if ( l > wlen ) {                  if ( l > wlen ) {
                         if ( w ) GC_free(w);                          if ( w ) GCFREE(w);
                         w = (MP *)MALLOC(l*sizeof(MP));                          w = (MP *)MALLOC(l*sizeof(MP));
                         wlen = l;                          wlen = l;
                 }                  }
Line 749  DP p1,p2,*pr;
Line 704  DP p1,p2,*pr;
         }          }
 }  }
   
 void mulmdm_dup(mod,p,m0,pr)  void mulmdm_dup(int mod,DP p,MP m0,DP *pr)
 int mod;  
 DP p;  
 MP m0;  
 DP *pr;  
 {  {
         MP m,mr,mr0;          MP m,mr,mr0;
         DL d,dt,dm;          DL d,dt,dm;
         int c,n,r,i;          int c,n,i;
         int *pt,*p1,*p2;          int *pt,*p1,*p2;
   
         if ( !p )          if ( !p )
Line 766  DP *pr;
Line 717  DP *pr;
                 for ( mr0 = 0, m = BDY(p), c = ITOS(C(m0)), d = m0->dl, n = NV(p);                  for ( mr0 = 0, m = BDY(p), c = ITOS(C(m0)), d = m0->dl, n = NV(p);
                         m; m = NEXT(m) ) {                          m; m = NEXT(m) ) {
                         NEXTMP(mr0,mr);                          NEXTMP(mr0,mr);
                         C(mr) = STOI(dmar(ITOS(C(m)),c,0,mod));                          C(mr) = (Obj)STOI(dmar(ITOS(C(m)),c,0,mod));
                         NEWDL_NOINIT(dt,n); mr->dl = dt;                          NEWDL_NOINIT(dt,n); mr->dl = dt;
                         dm = m->dl;                          dm = m->dl;
                         dt->td = d->td + dm->td;                          dt->td = d->td + dm->td;
Line 779  DP *pr;
Line 730  DP *pr;
         }          }
 }  }
   
 void weyl_mulmdm_dup(mod,m0,p,pr)  void weyl_mulmdm_dup(int mod,MP m0,DP p,DP *pr)
 int mod;  
 MP m0;  
 DP p;  
 DP *pr;  
 {  {
         DP r,t,t1;          DP r,t,t1;
         MP m;          MP m;
Line 799  DP *pr;
Line 746  DP *pr;
         else {          else {
                 for ( m = BDY(p), l = 0; m; m = NEXT(m), l++ );                  for ( m = BDY(p), l = 0; m; m = NEXT(m), l++ );
                 if ( l > wlen ) {                  if ( l > wlen ) {
                         if ( w ) GC_free(w);                          if ( w ) GCFREE(w);
                         w = (MP *)MALLOC(l*sizeof(MP));                          w = (MP *)MALLOC(l*sizeof(MP));
                         wlen = l;                          wlen = l;
                 }                  }
Line 811  DP *pr;
Line 758  DP *pr;
                 for ( i = 0, tlen = 1; i < n2; i++ )                  for ( i = 0, tlen = 1; i < n2; i++ )
                         tlen *= d0->d[n2+i]+1;                          tlen *= d0->d[n2+i]+1;
                 if ( tlen > rtlen ) {                  if ( tlen > rtlen ) {
                         if ( tab ) GC_free(tab);                          if ( tab ) GCFREE(tab);
                         if ( psum ) GC_free(psum);                          if ( psum ) GCFREE(psum);
                         rtlen = tlen;                          rtlen = tlen;
                         tab = (struct cdlm *)MALLOC(rtlen*sizeof(struct cdlm));                          tab = (struct cdlm *)MALLOC(rtlen*sizeof(struct cdlm));
                         psum = (MP *)MALLOC(rtlen*sizeof(MP));                          psum = (MP *)MALLOC(rtlen*sizeof(MP));
Line 824  DP *pr;
Line 771  DP *pr;
                         for ( j = 0; j < tlen; j++ ) {                          for ( j = 0; j < tlen; j++ ) {
                                 if ( tab[j].c ) {                                  if ( tab[j].c ) {
                                         NEWMP(m); m->dl = tab[j].d;                                          NEWMP(m); m->dl = tab[j].d;
                                         C(m) = STOI(tab[j].c); NEXT(m) = psum[j];                                          C(m) = (Obj)STOI(tab[j].c); NEXT(m) = psum[j];
                                         psum[j] = m;                                          psum[j] = m;
                                 }                                  }
                         }                          }
Line 841  DP *pr;
Line 788  DP *pr;
   
 /* m0 = x0^d0*x1^d1*... * dx0^d(n/2)*dx1^d(n/2+1)*... */  /* m0 = x0^d0*x1^d1*... * dx0^d(n/2)*dx1^d(n/2+1)*... */
   
 void weyl_mulmmm_dup(mod,m0,m1,n,rtab,rtablen)  void weyl_mulmmm_dup(int mod,MP m0,MP m1,int n,struct cdlm *rtab,int rtablen)
 int mod;  
 MP m0,m1;  
 int n;  
 struct cdlm *rtab;  
 int rtablen;  
 {  {
         MP m,mr,mr0;          int c,c0,c1;
         DP r,t,t1;  
         int c,c0,c1,cc;  
         DL d,d0,d1,dt;          DL d,d0,d1,dt;
         int i,j,a,b,k,l,n2,s,min,h,curlen;          int i,j,a,b,k,l,n2,s,min,curlen;
         struct cdlm *p;          struct cdlm *p;
         static int *ctab;          static int *ctab;
         static struct cdlm *tab;          static struct cdlm *tab;
Line 881  int rtablen;
Line 821  int rtablen;
         rtab[0].d = d;          rtab[0].d = d;
   
         if ( rtablen > tmptablen ) {          if ( rtablen > tmptablen ) {
                 if ( tmptab ) GC_free(tmptab);                  if ( tmptab ) GCFREE(tmptab);
                 tmptab = (struct cdlm *)MALLOC(rtablen*sizeof(struct cdlm));                  tmptab = (struct cdlm *)MALLOC(rtablen*sizeof(struct cdlm));
                 tmptablen = rtablen;                  tmptablen = rtablen;
         }          }
Line 889  int rtablen;
Line 829  int rtablen;
         for ( i = 0; i < n2; i++ ) {          for ( i = 0; i < n2; i++ ) {
                 a = d0->d[i]; b = d1->d[n2+i];                  a = d0->d[i]; b = d1->d[n2+i];
                 k = d0->d[n2+i]; l = d1->d[i];                  k = d0->d[n2+i]; l = d1->d[i];
   
                   /* degree of xi^a*(Di^k*xi^l)*Di^b */
                   a += l;
                   b += k;
                   s = MUL_WEIGHT(a,i)+MUL_WEIGHT(b,n2+i);
   
                 if ( !k || !l ) {                  if ( !k || !l ) {
                         a += l;  
                         b += k;  
                         s = a+b;  
                         for ( j = 0, p = rtab; j < curlen; j++, p++ ) {                          for ( j = 0, p = rtab; j < curlen; j++, p++ ) {
                                 if ( p->c ) {                                  if ( p->c ) {
                                         dt = p->d;                                          dt = p->d;
Line 905  int rtablen;
Line 848  int rtablen;
                         continue;                          continue;
                 }                  }
                 if ( k+1 > tablen ) {                  if ( k+1 > tablen ) {
                         if ( tab ) GC_free(tab);                          if ( tab ) GCFREE(tab);
                         if ( ctab ) GC_free(ctab);                          if ( ctab ) GCFREE(ctab);
                         tablen = k+1;                          tablen = k+1;
                         tab = (struct cdlm *)MALLOC(tablen*sizeof(struct cdlm));                          tab = (struct cdlm *)MALLOC(tablen*sizeof(struct cdlm));
                         ctab = (int *)MALLOC(tablen*sizeof(int));                          ctab = (int *)MALLOC(tablen*sizeof(int));
                 }                  }
                 /* degree of xi^a*(Di^k*xi^l)*Di^b */  
                 s = a+k+l+b;  
                 /* compute xi^a*(Di^k*xi^l)*Di^b */                  /* compute xi^a*(Di^k*xi^l)*Di^b */
                 min = MIN(k,l);                  min = MIN(k,l);
                 mkwcm(k,l,mod,ctab);                  mkwcm(k,l,mod,ctab);
Line 921  int rtablen;
Line 862  int rtablen;
                 if ( n & 1 )                  if ( n & 1 )
                         for ( j = 0; j <= min; j++ ) {                          for ( j = 0; j <= min; j++ ) {
                                 NEWDL(d,n);                                  NEWDL(d,n);
                                 d->d[i] = l-j+a; d->d[n2+i] = k-j+b;                                  d->d[i] = a-j; d->d[n2+i] = b-j;
                                 d->td = s;                                  d->td = s;
                                 d->d[n-1] = s-(d->d[i]+d->d[n2+i]);                                  d->d[n-1] = s-(MUL_WEIGHT(a-j,i)+MUL_WEIGHT(b-j,n2+i));
                                 tab[j].d = d;                                  tab[j].d = d;
                                 tab[j].c = ctab[j];                                  tab[j].c = ctab[j];
                         }                          }
                 else                  else
                         for ( j = 0; j <= min; j++ ) {                          for ( j = 0; j <= min; j++ ) {
                                 NEWDL(d,n);                                  NEWDL(d,n);
                                 d->d[i] = l-j+a; d->d[n2+i] = k-j+b;                                  d->d[i] = a-j; d->d[n2+i] = b-j;
                                 d->td = d->d[i]+d->d[n2+i]; /* XXX */                                  d->td = MUL_WEIGHT(a-j,i)+MUL_WEIGHT(b-j,n2+i); /* XXX */
                                 tab[j].d = d;                                  tab[j].d = d;
                                 tab[j].c = ctab[j];                                  tab[j].c = ctab[j];
                         }                          }
Line 940  int rtablen;
Line 881  int rtablen;
         }          }
 }  }
   
 void comm_mulmd_tab_destructive(mod,nv,t,n,t1,n1)  void comm_mulmd_tab_destructive(int mod,int nv,struct cdlm *t,int n,struct cdlm *t1,int n1)
 int mod;  
 int nv;  
 struct cdlm *t;  
 int n;  
 struct cdlm *t1;  
 int n1;  
 {  {
         int i,j;          int i,j;
         struct cdlm *p;          struct cdlm *p;
Line 975  int n1;
Line 910  int n1;
                 }                  }
 }  }
   
 void adddl_dup(n,d1,d2,dr)  void adddl_dup(int n,DL d1,DL d2,DL *dr)
 int n;  
 DL d1,d2;  
 DL *dr;  
 {  {
         DL dt;          DL dt;
         int i;          int i;
Legend:
Removed from v.1.8  
changed lines
  Added in v.1.20
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>