[BACK]Return to dp-supp.c CVS log [TXT][DIR] Up to [local] / OpenXM_contrib2 / asir2018 / builtin

Diff for /OpenXM_contrib2/asir2018/builtin/dp-supp.c between version 1.4 and 1.5

version 1.4, 2019/09/04 01:12:02 version 1.5, 2019/09/13 02:04:42
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/asir2018/builtin/dp-supp.c,v 1.3 2019/08/21 00:37:47 noro Exp $   * $OpenXM: OpenXM_contrib2/asir2018/builtin/dp-supp.c,v 1.4 2019/09/04 01:12:02 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "base.h"  #include "base.h"
Line 904  void dpm_red(DPM p0,DPM p1,DPM p2,DPM *head,DPM *rest,
Line 904  void dpm_red(DPM p0,DPM p1,DPM p2,DPM *head,DPM *rest,
   *head = h; *rest = r; *dnp = (P)c2;    *head = h; *rest = r; *dnp = (P)c2;
 }  }
   
   void dpm_red2(DPM p1,DPM p2,DPM *rest,P *dnp,DP *multp)
   {
     int i,n,pos;
     DL d1,d2,d;
     MP m;
     DP s,ms;
     DPM t,r,h,u,w;
     Z c,c1,c2,gn;
     P g,a;
     P p[2];
   
     n = p1->nv; d1 = BDY(p1)->dl; d2 = BDY(p2)->dl; pos = BDY(p1)->pos;
     if ( pos != BDY(p2)->pos )
       error("dpm_red : cannot happen");
     NEWDL(d,n); d->td = d1->td - d2->td;
     for ( i = 0; i < n; i++ )
       d->d[i] = d1->d[i]-d2->d[i];
     c1 = (Z)BDY(p1)->c; c2 = (Z)BDY(p2)->c;
     if ( dp_fcoeffs == N_GFS ) {
       p[0] = (P)c1; p[1] = (P)c2;
       gcdsf(CO,p,2,&g);
       divsp(CO,(P)c1,g,&a); c1 = (Z)a; divsp(CO,(P)c2,g,&a); c2 = (Z)a;
     } else if ( dp_fcoeffs ) {
       /* do nothing */
     } else if ( INT(c1) && INT(c2) ) {
       gcdz(c1,c2,&gn);
       if ( !UNIQ(gn) ) {
         divsz(c1,gn,&c); c1 = c;
         divsz(c2,gn,&c); c2 = c;
       }
     } else {
       ezgcdpz(CO,(P)c1,(P)c2,&g);
       divsp(CO,(P)c1,g,&a); c1 = (Z)a; divsp(CO,(P)c2,g,&a); c2 = (Z)a;
       add_denomlist(g);
     }
     NEWMP(m); m->dl = d; m->c = (Obj)c1; NEXT(m) = 0; MKDP(n,m,s); s->sugar = d->td;
     *multp = s;
     chsgnd(s,&ms); mulobjdpm(CO,(Obj)ms,p2,&u); mulobjdpm(CO,(Obj)c2,p1,&w); adddpm(CO,w,u,&r);
     *rest = r; *dnp = (P)c2;
   }
   
 /*  /*
  * m-reduction by a marked poly   * m-reduction by a marked poly
  * do content reduction over Z or Q(x,...)   * do content reduction over Z or Q(x,...)
Line 1380  last:
Line 1420  last:
   return q;    return q;
 }  }
   
 // struct oEGT egc;  struct oEGT egred;
   
   void mulcmp(Obj c,MP m);
   void mulcdmm(Obj c,DMM m);
   
   DP appendd(DP d,DP m)
   {
     MP t;
   
     if ( !d ) return m;
     for ( t = BDY(d); NEXT(t); t = NEXT(t) );
     NEXT(t) = BDY(m);
     return d;
   }
   
   DPM appenddpm(DPM d,DPM m)
   {
     DMM t;
   
     if ( !d ) return m;
     for ( t = BDY(d); NEXT(t); t = NEXT(t) );
     NEXT(t) = BDY(m);
     return d;
   }
   
 DP *dpm_nf_and_quotient(NODE b,DPM g,VECT psv,DPM *rp,P *dnp)  DP *dpm_nf_and_quotient(NODE b,DPM g,VECT psv,DPM *rp,P *dnp)
 {  {
   DPM u,p,d,s,t;    DPM u,p,s,t,d;
   DP dmy,mult;    DP dmy,mult,zzz;
   DPM *ps;    DPM *ps;
   DP *q;    DP *q;
   NODE l;    NODE l;
   DMM m,mr;    DMM m,mr;
   int i,n,j,len;    MP mp;
     int i,n,j,len,nv;
   int *wb;    int *wb;
   int sugar,psugar,multiple;    int sugar,psugar,multiple;
   P nm,tnm1,dn,tdn,tdn1;    P nm,tnm1,dn,tdn,tdn1;
Line 1401  DP *dpm_nf_and_quotient(NODE b,DPM g,VECT psv,DPM *rp,
Line 1465  DP *dpm_nf_and_quotient(NODE b,DPM g,VECT psv,DPM *rp,
   if ( !g ) {    if ( !g ) {
     *rp = 0; *dnp = dn; return 0;      *rp = 0; *dnp = dn; return 0;
   }    }
     nv = NV(g);
   ps = (DPM *)BDY(psv);    ps = (DPM *)BDY(psv);
   len = psv->len;    len = psv->len;
   if ( b ) {    if ( b ) {
Line 1421  DP *dpm_nf_and_quotient(NODE b,DPM g,VECT psv,DPM *rp,
Line 1486  DP *dpm_nf_and_quotient(NODE b,DPM g,VECT psv,DPM *rp,
   for ( d = 0; g; ) {    for ( d = 0; g; ) {
     for ( u = 0, i = 0; i < n; i++ ) {      for ( u = 0, i = 0; i < n; i++ ) {
       if ( dpm_redble(g,p = ps[wb[i]]) ) {        if ( dpm_redble(g,p = ps[wb[i]]) ) {
         dpm_red(d,g,p,&t,&u,&tdn,&mult);  // get_eg(&eg0);
           dpm_red2(g,p,&u,&tdn,&mult);
   // get_eg(&eg1); add_eg(&egred,&eg0,&eg1);
         psugar = (BDY(g)->dl->td - BDY(p)->dl->td) + p->sugar;          psugar = (BDY(g)->dl->td - BDY(p)->dl->td) + p->sugar;
         sugar = MAX(sugar,psugar);          sugar = MAX(sugar,psugar);
 // get_eg(&eg0);  
         for ( j = 0; j < len; j++ ) {          for ( j = 0; j < len; j++ ) {
           muldc(CO,q[j],(Obj)tdn,&dmy); q[j] = dmy;            if ( q[j] ) { mulcmp((Obj)tdn,BDY(q[j])); }
         }          }
         addd(CO,q[wb[i]],mult,&dmy); q[wb[i]] = dmy;          q[wb[i]] = appendd(q[wb[i]],mult);
 // get_eg(&eg1); add_eg(&egc,&eg0,&eg1);  
         mulp(CO,dn,tdn,&tdn1); dn = tdn1;          mulp(CO,dn,tdn,&tdn1); dn = tdn1;
         d = t;          if ( d ) mulcdmm((Obj)tdn,BDY(d));
         if ( !u ) goto last;          if ( !u ) goto last;
         break;          break;
       }        }
Line 1441  DP *dpm_nf_and_quotient(NODE b,DPM g,VECT psv,DPM *rp,
Line 1506  DP *dpm_nf_and_quotient(NODE b,DPM g,VECT psv,DPM *rp,
     } else {      } else {
       m = BDY(g); NEWDMM(mr); mr->dl = m->dl; mr->c = m->c; mr->pos = m->pos;        m = BDY(g); NEWDMM(mr); mr->dl = m->dl; mr->c = m->c; mr->pos = m->pos;
       NEXT(mr) = 0; MKDPM(g->nv,mr,t); t->sugar = mr->dl->td;        NEXT(mr) = 0; MKDPM(g->nv,mr,t); t->sugar = mr->dl->td;
       adddpm(CO,d,t,&s); d = s;        d = appenddpm(d,t);
       dpm_rest(g,&t); g = t;        dpm_rest(g,&t); g = t;
     }      }
   }    }
Line 1613  void dpm_nf_z(NODE b,DPM g,VECT psv,int full,int multi
Line 1678  void dpm_nf_z(NODE b,DPM g,VECT psv,int full,int multi
   for ( d = 0; g; ) {    for ( d = 0; g; ) {
     for ( u = 0, i = 0; i < n; i++ ) {      for ( u = 0, i = 0; i < n; i++ ) {
       if ( (p=ps[wb[i]])!=0 && dpm_redble(g,p) ) {        if ( (p=ps[wb[i]])!=0 && dpm_redble(g,p) ) {
         dpm_red(d,g,p,&t,&u,&dmy,&dmy1);          dpm_red2(g,p,&u,&dmy,&dmy1);
         psugar = (BDY(g)->dl->td - BDY(p)->dl->td) + p->sugar;          psugar = (BDY(g)->dl->td - BDY(p)->dl->td) + p->sugar;
         sugar = MAX(sugar,psugar);          sugar = MAX(sugar,psugar);
           if ( d ) mulcdmm((Obj)dmy,BDY(d));
         if ( !u ) {          if ( !u ) {
           if ( d )            if ( d )
             d->sugar = sugar;              d->sugar = sugar;
           *rp = d; return;            *rp = d; return;
         }          }
         d = t;  
         break;          break;
       }        }
     }      }
Line 1647  void dpm_nf_z(NODE b,DPM g,VECT psv,int full,int multi
Line 1712  void dpm_nf_z(NODE b,DPM g,VECT psv,int full,int multi
     } else {      } else {
       m = BDY(g); NEWDMM(mr); mr->dl = m->dl; mr->c = m->c; mr->pos = m->pos;        m = BDY(g); NEWDMM(mr); mr->dl = m->dl; mr->c = m->c; mr->pos = m->pos;
       NEXT(mr) = 0; MKDPM(g->nv,mr,t); t->sugar = mr->dl->td;        NEXT(mr) = 0; MKDPM(g->nv,mr,t); t->sugar = mr->dl->td;
       adddpm(CO,d,t,&s); d = s;        d = appenddpm(d,t);
       dpm_rest(g,&t); g = t;        dpm_rest(g,&t); g = t;
     }      }
   }    }
Legend:
Removed from v.1.4  
changed lines
  Added in v.1.5
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>