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

Diff for /OpenXM_contrib2/asir2000/builtin/dp-supp.c between version 1.42 and 1.44

version 1.42, 2007/09/06 02:23:40 version 1.44, 2007/09/15 10:17:08
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/dp-supp.c,v 1.41 2007/08/21 23:53:00 noro Exp $   * $OpenXM: OpenXM_contrib2/asir2000/builtin/dp-supp.c,v 1.43 2007/09/07 00:45:50 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "base.h"  #include "base.h"
Line 860  void dp_red_marked(DP p0,DP p1,DP p2,DP hp2,DP *head,D
Line 860  void dp_red_marked(DP p0,DP p1,DP p2,DP hp2,DP *head,D
         *head = h; *rest = r; *dnp = (P)c2;          *head = h; *rest = r; *dnp = (P)c2;
 }  }
   
   void dp_red_marked_mod(DP p0,DP p1,DP p2,DP hp2,int mod,DP *head,DP *rest,P *dnp)
   {
           int i,n;
           DL d1,d2,d;
           MP m;
           DP t,s,r,h;
           P c1,c2,g,u;
   
           n = p1->nv; d1 = BDY(p1)->dl; d2 = BDY(hp2)->dl;
           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 = (P)BDY(p1)->c; c2 = (P)BDY(hp2)->c;
           gcdprsmp(CO,mod,c1,c2,&g);
           divsmp(CO,mod,c1,g,&u); c1 = u; divsmp(CO,mod,c2,g,&u); c2 = u;
           if ( NUM(c2) ) {
                   divsmp(CO,mod,c1,c2,&u); c1 = u; c2 = (P)ONEM;
           }
           NEWMP(m); m->dl = d; chsgnmp(mod,(P)c1,&m->c); NEXT(m) = 0;
           MKDP(n,m,s); s->sugar = d->td; mulmd(CO,mod,s,p2,&t);
           if ( NUM(c2) ) {
                   addmd(CO,mod,p1,t,&r); h = p0;
           } else {
                   mulmdc(CO,mod,p1,c2,&s); addmd(CO,mod,s,t,&r); mulmdc(CO,mod,p0,c2,&h);
           }
           *head = h; *rest = r; *dnp = c2;
   }
   
 /* m-reduction over a field */  /* m-reduction over a field */
   
 void dp_red_f(DP p1,DP p2,DP *rest)  void dp_red_f(DP p1,DP p2,DP *rest)
Line 1008  void dp_true_nf(NODE b,DP g,DP *ps,int full,DP *rp,P *
Line 1036  void dp_true_nf(NODE b,DP g,DP *ps,int full,DP *rp,P *
         *rp = d; *dnp = dn;          *rp = d; *dnp = dn;
 }  }
   
   void dp_removecont2(DP p1,DP p2,DP *r1p,DP *r2p,Q *contp)
   {
           struct oVECT v;
           int i,n1,n2,n;
           MP m,m0,t;
           Q *w;
           Q h;
   
           if ( p1 ) {
                   for ( i = 0, m = BDY(p1); m; m = NEXT(m), i++ );
                   n1 = i;
           } else
                   n1 = 0;
           if ( p2 ) {
                   for ( i = 0, m = BDY(p2); m; m = NEXT(m), i++ );
                   n2 = i;
           } else
                   n2 = 0;
           n = n1+n2;
           if ( !n ) {
                   *r1p = 0; *r2p = 0; *contp = ONE; return;
           }
           w = (Q *)ALLOCA(n*sizeof(Q));
           v.len = n;
           v.body = (pointer *)w;
           i = 0;
           if ( p1 )
                   for ( m = BDY(p1); i < n1; m = NEXT(m), i++ ) w[i] = (Q)m->c;
           if ( p2 )
                   for ( m = BDY(p2); i < n; m = NEXT(m), i++ ) w[i] = (Q)m->c;
           h = w[0]; removecont_array((P *)w,n,1); divq(h,w[0],contp);
           i = 0;
           if ( p1 ) {
                   for ( m0 = 0, t = BDY(p1); i < n1; i++, t = NEXT(t) ) {
                           NEXTMP(m0,m); m->c = (P)w[i]; m->dl = t->dl;
                   }
                   NEXT(m) = 0;
                   MKDP(p1->nv,m0,*r1p); (*r1p)->sugar = p1->sugar;
           } else
                   *r1p = 0;
           if ( p2 ) {
                   for ( m0 = 0, t = BDY(p2); i < n; i++, t = NEXT(t) ) {
                           NEXTMP(m0,m); m->c = (P)w[i]; m->dl = t->dl;
                   }
                   NEXT(m) = 0;
                   MKDP(p2->nv,m0,*r2p); (*r2p)->sugar = p2->sugar;
           } else
                   *r2p = 0;
   }
   
 /* true nf by a marked GB */  /* true nf by a marked GB */
   
 void dp_true_nf_marked(NODE b,DP g,DP *ps,DP *hps,DP *rp,P *dnp)  void dp_true_nf_marked(NODE b,DP g,DP *ps,DP *hps,DP *rp,P *nmp,P *dnp)
 {  {
         DP u,p,d,s,t,dmy,hp;          DP u,p,d,s,t,dmy,hp;
         NODE l;          NODE l;
         MP m,mr;          MP m,mr;
         int i,n;          int i,n,hmag;
         int *wb;          int *wb;
         int sugar,psugar;          int sugar,psugar,multiple;
         P dn,tdn,tdn1;          P nm,tnm1,dn,tdn,tdn1;
           Q cont;
   
           multiple = 0;
           hmag = multiple*HMAG(g);
           nm = (P)ONE;
         dn = (P)ONE;          dn = (P)ONE;
         if ( !g ) {          if ( !g ) {
                 *rp = 0; *dnp = dn; return;                  *rp = 0; *dnp = dn; return;
Line 1037  void dp_true_nf_marked(NODE b,DP g,DP *ps,DP *hps,DP *
Line 1119  void dp_true_nf_marked(NODE b,DP g,DP *ps,DP *hps,DP *
                                 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 ( !u ) {                                  if ( !u ) {
                                           goto last;
                                   } else {
                                           d = t;
                                           mulp(CO,dn,tdn,&tdn1); dn = tdn1;
                                   }
                                   break;
                           }
                   }
                   if ( u ) {
                           g = u;
                           if ( multiple && ((d && HMAG(d)>hmag) || (HMAG(g)>hmag)) ) {
                                   dp_removecont2(d,g,&t,&u,&cont); d = t; g = u;
                                   mulp(CO,nm,(P)cont,&tnm1); nm = tnm1;
                                   if ( d )
                                           hmag = multiple*HMAG(d);
                                   else
                                           hmag = multiple*HMAG(g);
                           }
                   } else {
                           m = BDY(g); NEWMP(mr); mr->dl = m->dl; mr->c = m->c;
                           NEXT(mr) = 0; MKDP(g->nv,mr,t); t->sugar = mr->dl->td;
                           addd(CO,d,t,&s); d = s;
                           dp_rest(g,&t); g = t;
                   }
           }
   last:
           if ( d ) {
                   dp_removecont2(d,0,&t,&u,&cont); d = t;
                   mulp(CO,nm,(P)cont,&tnm1); nm = tnm1;
                   d->sugar = sugar;
           }
           *rp = d; *nmp = nm; *dnp = dn;
   }
   
   void dp_true_nf_marked_mod(NODE b,DP g,DP *ps,DP *hps,int mod,DP *rp,P *dnp)
   {
           DP hp,u,p,d,s,t;
           NODE l;
           MP m,mr;
           int i,n;
           int *wb;
           int sugar,psugar;
           P dn,tdn,tdn1;
   
           dn = (P)ONEM;
           if ( !g ) {
                   *rp = 0; *dnp = dn; return;
           }
           for ( n = 0, l = b; l; l = NEXT(l), n++ );
                   wb = (int *)ALLOCA(n*sizeof(int));
           for ( i = 0, l = b; i < n; l = NEXT(l), i++ )
                   wb[i] = QTOS((Q)BDY(l));
           sugar = g->sugar;
           for ( d = 0; g; ) {
                   for ( u = 0, i = 0; i < n; i++ ) {
                           if ( dp_redble(g,hp = hps[wb[i]]) ) {
                                   p = ps[wb[i]];
                                   dp_red_marked_mod(d,g,p,hp,mod,&t,&u,&tdn);
                                   psugar = (BDY(g)->dl->td - BDY(p)->dl->td) + p->sugar;
                                   sugar = MAX(sugar,psugar);
                                   if ( !u ) {
                                         if ( d )                                          if ( d )
                                                 d->sugar = sugar;                                                  d->sugar = sugar;
                                         *rp = d; *dnp = dn; return;                                          *rp = d; *dnp = dn; return;
                                 } else {                                  } else {
                                         d = t;                                          d = t;
                                         mulp(CO,dn,tdn,&tdn1); dn = tdn1;                                          mulmp(CO,mod,dn,tdn,&tdn1); dn = tdn1;
                                 }                                  }
                                 break;                                  break;
                         }                          }
Line 1052  void dp_true_nf_marked(NODE b,DP g,DP *ps,DP *hps,DP *
Line 1195  void dp_true_nf_marked(NODE b,DP g,DP *ps,DP *hps,DP *
                 else {                  else {
                         m = BDY(g); NEWMP(mr); mr->dl = m->dl; mr->c = m->c;                          m = BDY(g); NEWMP(mr); mr->dl = m->dl; mr->c = m->c;
                         NEXT(mr) = 0; MKDP(g->nv,mr,t); t->sugar = mr->dl->td;                          NEXT(mr) = 0; MKDP(g->nv,mr,t); t->sugar = mr->dl->td;
                         addd(CO,d,t,&s); d = s;                          addmd(CO,mod,d,t,&s); d = s;
                         dp_rest(g,&t); g = t;                          dp_rest(g,&t); g = t;
                 }                  }
         }          }
Line 2555  NODE compute_last_w(NODE g,NODE gh,int n,int **w,
Line 2698  NODE compute_last_w(NODE g,NODE gh,int n,int **w,
                                 && compare_facet_preorder(n,*w,wt,row1,w1,row2,w2)) ) {                                  && compare_facet_preorder(n,*w,wt,row1,w1,row2,w2)) ) {
                                 NEXTMP(m0,m); m->c = f->c; m->dl = f->dl;                                  NEXTMP(m0,m); m->c = f->c; m->dl = f->dl;
                         }                          }
                         NEXT(m) = 0;  
                 }                  }
                   NEXT(m) = 0;
                 MKDP(((DP)BDY(t))->nv,m0,d);  d->sugar = ((DP)BDY(t))->sugar;                  MKDP(((DP)BDY(t))->nv,m0,d);  d->sugar = ((DP)BDY(t))->sugar;
                 NEXTNODE(r0,r); BDY(r) = (pointer)d;                  NEXTNODE(r0,r); BDY(r) = (pointer)d;
         }          }
         NEXT(r) = 0;          NEXT(r) = 0;
         return r0;          return r0;
   }
   
   /* compute a sufficient set of d(f)=u-v */
   static int comp_vector_lex_nv;
   
   int comp_vector_lex(int **a,int **b)
   {
           int i;
           int *pa,*pb;
   
           pa = *a; pb = *b;
           for ( i = 0; i < comp_vector_lex_nv; i++ )
                   if ( pa[i] < pb[i] ) return -1;
                   else if ( pa[i] > pb[i] ) return 1;
           return 0;
   }
   
   NODE compute_essential_df(DP *g,DP *gh,int ng)
   {
           VECT v;
           Q q;
           MP m;
           NODE r,r1;
           int nv,len,i,j,k;
           int *p,*dm,*mi,*mj,*h;
           int **mat;
   
           nv = comp_vector_lex_nv = g[0]->nv;
           for ( len = 0, j = 0; j < ng; j++ ) {
                   for ( m = BDY(g[j]); m; m = NEXT(m), len++ );
           }
           mat = almat(len,nv);
           for ( i = 0, j = 0; j < ng; j++ ) {
                   h = BDY(gh[j])->dl->d;
                   for ( m = BDY(g[j]); m; m = NEXT(m) ) {
                           dm = m->dl->d;
                           for ( k = 0; k < nv; k++ )
                                   if ( dm[k] ) break;
                           if ( k == nv ) continue;
                           else {
                                   p = mat[i];
                                   for ( k = 0; k < nv; k++ )
                                           p[k] = h[k]-dm[k];
                                   i++;
                           }
                   }
           }
           len = i;
           qsort(mat,len,sizeof(int *),
                   (int (*)(const void *,const void *))comp_vector_lex);
           for ( i = 0; i < len; i++ ) {
                   for ( j = 0; j < nv; j++ )
                           printf("%d ",mat[i][j]);
                   printf("\n");
           }
           for ( i = 0; i < len; i++ ) {
                   mi = mat[i];
                   if ( !mi ) continue;
                   for ( j = i+1; j < len; j++ ) {
                           mj = mat[j];
                           if ( !mj ) continue;
                           for ( k = 0; k < nv; k++ )
                                   if ( mi[k] > mj[k] )  break;
                           if ( k == nv ) mat[j] = 0;
                   }
           }
           for ( i = 0; i < len; i++ ) {
                   if ( mat[i] ) {
                           for ( j = 0; j < nv; j++ )
                                   printf("%d ",mat[i][j]);
                           printf("\n");
                   }
           }
           r = 0;
           for ( i = 0; i < len; i++ ) {
                   if ( mi = mat[i] ) {
                           MKVECT(v,nv);
                           for ( k = 0; k < nv; k++ ) {
                                   STOQ(mi[k],q);
                                   v->body[k] = (pointer)q;
                           }
                           MKNODE(r1,v,r); r = r1;
                   }
           }
           return r;
 }  }
Legend:
Removed from v.1.42  
changed lines
  Added in v.1.44
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>