[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.9 and 1.12

version 1.9, 2019/11/12 07:47:45 version 1.12, 2019/12/12 04:44:59
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.8 2019/11/01 04:28:52 noro Exp $   * $OpenXM: OpenXM_contrib2/asir2018/builtin/dp-supp.c,v 1.11 2019/11/21 04:03:16 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "base.h"  #include "base.h"
Line 1803  last:
Line 1803  last:
   return q;    return q;
 }  }
   
   /* an intermediate version for calling from the user language */
   /* XXX : i, j must be positive */
   
   DPM dpm_sp_nf_asir(VECT psv,int i,int j,DPM *nf)
   {
     DPM *ps;
     int n,k,nv,s1,s2,sugar,max,pos,psugar;
     DPM g,u,p,d,q,t;
     DMM mq0,mq,mr0,mr,m;
     DP mult,t1,t2;
     P dn,tdn,tdn1;
     NODE nd;
     Obj c1;
   
     ps = (DPM *)BDY(psv);
     n = psv->len;
     nv = ps[1]->nv;
     dpm_sp(ps[i],ps[j],&g,&t1,&t2);
     mq0 = 0;
     NEXTDMM(mq0,mq); mq->c = BDY(t1)->c; mq->pos = i; mq->dl = BDY(t1)->dl;
     NEXTDMM(mq0,mq); chsgnp((P)BDY(t2)->c,(P *)&mq->c); mq->pos = j; mq->dl = BDY(t2)->dl;
   
     if ( !g ) {
       NEXT(mq) = 0;
       MKDPM(nv,mq0,d);
       s1 = BDY(t1)->dl->td + ps[i]->sugar;
       s2 = BDY(t2)->dl->td + ps[j]->sugar;
       d->sugar = MAX(s1,s2);
       *nf = 0;
       return d;
     }
   
     dn = (P)ONE;
     sugar = g->sugar;
     mr0 = 0;
     while ( g ) {
       pos = BDY(g)->pos;
       for ( u = 0, k = 1; k < n; k++ ) {
         if ( (p=ps[k])!=0 && pos == BDY(p)->pos && dpm_redble(g,p) ) {
           dpm_red2(g,p,&u,&tdn,&mult);
           psugar = (BDY(g)->dl->td - BDY(p)->dl->td) + p->sugar;
           sugar = MAX(sugar,psugar);
           if ( !UNIZ(tdn) ) {
             for ( m = mq0; m; m = NEXT(m) ) {
               arf_mul(CO,(Obj)tdn,m->c,&c1); m->c = c1;
             }
             for ( m = mr0; m; m = NEXT(m) ) {
               arf_mul(CO,(Obj)tdn,m->c,&c1); m->c = c1;
             }
           }
           NEXTDMM(mq0,mq);
           chsgnp((P)BDY(mult)->c,(P *)&mq->c);
           mq->dl = BDY(mult)->dl; mq->pos = k;
           mulp(CO,dn,tdn,&tdn1); dn = tdn1;
           if ( !u ) goto last;
           break;
         }
       }
       if ( u ) {
         g = u;
       } else {
         m = BDY(g);
         NEXTDMM(mr0,mr);
         mr->dl = m->dl; mr->c = m->c; mr->pos = m->pos;
         dpm_rest(g,&t); g = t;
       }
     }
   last:
     if ( mr0 ) {
       NEXT(mr) = 0; MKDPM(nv,mr0,d); d->sugar = sugar;
     } else
       d = 0;
     NEXT(mq) = 0; MKDPM(nv,mq0,q); q->sugar = sugar;
     *nf = d;
     return q;
   }
   
 DPM dpm_sp_nf(VECT psv,VECT psiv,int i,int j,DPM *nf)  DPM dpm_sp_nf(VECT psv,VECT psiv,int i,int j,DPM *nf)
 {  {
   DPM *ps;    DPM *ps;
Line 1816  DPM dpm_sp_nf(VECT psv,VECT psiv,int i,int j,DPM *nf)
Line 1893  DPM dpm_sp_nf(VECT psv,VECT psiv,int i,int j,DPM *nf)
   
   ps = (DPM *)BDY(psv);    ps = (DPM *)BDY(psv);
   n = psv->len;    n = psv->len;
   nv = ps[1]->nv;    nv = ps[i]->nv;
   dpm_sp(ps[i],ps[j],&g,&t1,&t2);    dpm_sp(ps[i],ps[j],&g,&t1,&t2);
   mq0 = 0;    mq0 = 0;
   NEXTDMM(mq0,mq); mq->c = BDY(t1)->c; mq->pos = i; mq->dl = BDY(t1)->dl;    NEXTDMM(mq0,mq); mq->c = BDY(t1)->c; mq->pos = i; mq->dl = BDY(t1)->dl;
Line 1870  DPM dpm_sp_nf(VECT psv,VECT psiv,int i,int j,DPM *nf)
Line 1947  DPM dpm_sp_nf(VECT psv,VECT psiv,int i,int j,DPM *nf)
       NEXTDMM(mr0,mr);        NEXTDMM(mr0,mr);
       mr->dl = m->dl; mr->c = m->c; mr->pos = m->pos;        mr->dl = m->dl; mr->c = m->c; mr->pos = m->pos;
       dpm_rest(g,&t); g = t;        dpm_rest(g,&t); g = t;
       }
     }
   last:
     if ( mr0 ) {
       NEXT(mr) = 0; MKDPM(nv,mr0,d); d->sugar = sugar;
     } else
       d = 0;
     NEXT(mq) = 0; MKDPM(nv,mq0,q); q->sugar = sugar;
     *nf = d;
     return q;
   }
   
   /* psiv is a vector of lists of Z */
   
   DPM dpm_sp_nf_zlist(VECT psv,VECT psiv,int i,int j,DPM *nf)
   {
     DPM *ps;
     int n,nv,s1,s2,sugar,max,pos,psugar;
     DPM g,u,p,d,q,t;
     DMM mq0,mq,mr0,mr,m;
     DP mult,t1,t2;
     P dn,tdn,tdn1;
     NODE nd;
     Obj c1;
   
     ps = (DPM *)BDY(psv);
     n = psv->len;
     nv = ps[i]->nv;
     dpm_sp(ps[i],ps[j],&g,&t1,&t2);
     mq0 = 0;
     NEXTDMM(mq0,mq); mq->c = BDY(t1)->c; mq->pos = i; mq->dl = BDY(t1)->dl;
     NEXTDMM(mq0,mq); chsgnp((P)BDY(t2)->c,(P *)&mq->c); mq->pos = j; mq->dl = BDY(t2)->dl;
   
     if ( !g ) {
       NEXT(mq) = 0;
       MKDPM(nv,mq0,d);
       s1 = BDY(t1)->dl->td + ps[i]->sugar;
       s2 = BDY(t2)->dl->td + ps[j]->sugar;
       d->sugar = MAX(s1,s2);
       *nf = 0;
       return d;
     }
   
     dn = (P)ONE;
     sugar = g->sugar;
     mr0 = 0;
     max = psiv->len;
     while ( g ) {
       pos = BDY(g)->pos;
       u = 0;
       if ( pos < max ) {
         nd = BDY((LIST)BDY(psiv)[pos]);
         for ( u = 0; nd; nd = NEXT(nd) ) {
           if ( dpm_redble(g,p = ps[ZTOS((Q)BDY(nd))]) ) {
             dpm_red2(g,p,&u,&tdn,&mult);
             psugar = (BDY(g)->dl->td - BDY(p)->dl->td) + p->sugar;
             sugar = MAX(sugar,psugar);
             if ( !UNIZ(tdn) ) {
               for ( m = mq0; m; m = NEXT(m) ) {
                 arf_mul(CO,(Obj)tdn,m->c,&c1); m->c = c1;
               }
               for ( m = mr0; m; m = NEXT(m) ) {
                 arf_mul(CO,(Obj)tdn,m->c,&c1); m->c = c1;
               }
             }
             NEXTDMM(mq0,mq);
             chsgnp((P)BDY(mult)->c,(P *)&mq->c);
             mq->dl = BDY(mult)->dl; mq->pos = ZTOS((Q)BDY(nd));
             mulp(CO,dn,tdn,&tdn1); dn = tdn1;
             if ( !u ) goto last;
             break;
           }
         }
       }
       if ( u ) {
         g = u;
       } else {
   #if 0
         m = BDY(g);
         NEXTDMM(mr0,mr);
         mr->dl = m->dl; mr->c = m->c; mr->pos = m->pos;
         dpm_rest(g,&t); g = t;
   #else
         *nf = g;
         if ( mq0 ) {
           NEXT(mq) = 0; MKDPM(nv,mq0,q); q->sugar = sugar;
         } else
           q = 0;
         return q;
   #endif
     }      }
   }    }
 last:  last:
Legend:
Removed from v.1.9  
changed lines
  Added in v.1.12
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>