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

Diff for /OpenXM_contrib2/asir2000/engine/nd.c between version 1.6 and 1.8

version 1.6, 2003/07/25 04:19:54 version 1.8, 2003/07/25 07:41:25
Line 1 
Line 1 
 /* $OpenXM: OpenXM_contrib2/asir2000/engine/nd.c,v 1.5 2003/07/24 03:45:41 noro Exp $ */  /* $OpenXM: OpenXM_contrib2/asir2000/engine/nd.c,v 1.7 2003/07/25 07:25:16 noro Exp $ */
   
 #include "ca.h"  #include "ca.h"
 #include "inline.h"  #include "inline.h"
Line 811  INLINE int ndl_hash_value(int td,unsigned int *d)
Line 811  INLINE int ndl_hash_value(int td,unsigned int *d)
         return r;          return r;
 }  }
   
 INLINE int nd_find_reducer(ND g)  int nd_find_reducer(ND g)
 {  {
         NM m;          NM m;
         ND p;          ND p;
Line 1030  int nd_nf(ND g,int full,ND *rp)
Line 1030  int nd_nf(ND g,int full,ND *rp)
 {  {
         ND p,d;          ND p,d;
         NM m,mrd,tail;          NM m,mrd,tail;
         struct oNM mul;          NM mul;
         int n,sugar,psugar,stat,index;          int n,sugar,psugar,stat,index;
         int c,c1,c2;          int c,c1,c2;
 #if USE_NDV  #if USE_NDV
Line 1045  int nd_nf(ND g,int full,ND *rp)
Line 1045  int nd_nf(ND g,int full,ND *rp)
         }          }
         sugar = g->sugar;          sugar = g->sugar;
         n = NV(g);          n = NV(g);
           mul = (NM)ALLOCA(sizeof(struct oNM)+(nd_wpd-1)*sizeof(unsigned int));
         for ( d = 0; g; ) {          for ( d = 0; g; ) {
                 index = nd_find_reducer(g);                  index = nd_find_reducer(g);
                 if ( index >= 0 ) {                  if ( index >= 0 ) {
                         p = nd_ps[index];                          p = nd_ps[index];
                         ndl_sub(HDL(g),HDL(p),mul.dl);                          ndl_sub(HDL(g),HDL(p),mul->dl);
                         mul.td = HTD(g)-HTD(p);                          mul->td = HTD(g)-HTD(p);
                         if ( ndl_check_bound2(index,mul.dl) ) {                          if ( ndl_check_bound2(index,mul->dl) ) {
                                 nd_free(g); nd_free(d);                                  nd_free(g); nd_free(d);
                                 return 0;                                  return 0;
                         }                          }
                         c1 = invm(HC(p),nd_mod); c2 = nd_mod-HC(g);                          c1 = invm(HC(p),nd_mod); c2 = nd_mod-HC(g);
                         DMAR(c1,c2,0,nd_mod,c); mul.c = c;                          DMAR(c1,c2,0,nd_mod,c); C(mul) = c;
 #if USE_NDV  #if USE_NDV
                         ndv_mul_nm(nd_psv[index],&mul,ndv_red);                          ndv_mul_nm(nd_psv[index],mul,ndv_red);
                         g = ndv_add(g,ndv_red);                          g = ndv_add(g,ndv_red);
                         sugar = MAX(sugar,ndv_red->sugar);                          sugar = MAX(sugar,ndv_red->sugar);
 #else  #else
                         red = nd_mul_ind_nm(index,&mul);                          red = nd_mul_ind_nm(index,mul);
                         g = nd_add(g,red);                          g = nd_add(g,red);
                         sugar = MAX(sugar,red->sugar);                          sugar = MAX(sugar,red->sugar);
 #endif  #endif
Line 1892  void nd_append_red(unsigned int *d,int td,int i)
Line 1893  void nd_append_red(unsigned int *d,int td,int i)
         h = ndl_hash_value(td,d);          h = ndl_hash_value(td,d);
         m->c = i;          m->c = i;
         m->td = td;          m->td = td;
         bcopy(d,m->dl,nd_wpd*sizeof(unsigned int));          ndl_copy(d,m->dl);
         NEXT(m) = nd_red[h];          NEXT(m) = nd_red[h];
         nd_red[h] = m;          nd_red[h] = m;
 }  }
Line 1901  unsigned int *dp_compute_bound(DP p)
Line 1902  unsigned int *dp_compute_bound(DP p)
 {  {
         unsigned int *d,*d1,*d2,*t;          unsigned int *d,*d1,*d2,*t;
         MP m;          MP m;
         int i;          int i,l;
   
         if ( !p )          if ( !p )
                 return 0;                  return 0;
Line 1915  unsigned int *dp_compute_bound(DP p)
Line 1916  unsigned int *dp_compute_bound(DP p)
                         d2[i] = d[i] > d1[i] ? d[i] : d1[i];                          d2[i] = d[i] > d1[i] ? d[i] : d1[i];
                 t = d1; d1 = d2; d2 = t;                  t = d1; d1 = d2; d2 = t;
         }          }
         t = (unsigned int *)MALLOC_ATOMIC(nd_nvar*sizeof(unsigned int));          l = ((nd_nvar+(sizeof(unsigned int)-1))/sizeof(unsigned int))*sizeof(unsigned int);
           t = (unsigned int *)MALLOC_ATOMIC(l*sizeof(unsigned int));
           bzero(t,l*sizeof(unsigned int));
         bcopy(d1,t,nd_nvar*sizeof(unsigned int));          bcopy(d1,t,nd_nvar*sizeof(unsigned int));
         return t;          return t;
 }  }
Line 2199  ND ndv_add(ND p1,NDV p2)
Line 2202  ND ndv_add(ND p1,NDV p2)
                 FREENM(new);                  FREENM(new);
                 if ( head ) {                  if ( head ) {
                         BDY(p1) = head;                          BDY(p1) = head;
                         p1->sugar = MAX(p1->sugar,p2->sugar+td);                          p1->sugar = MAX(p1->sugar,p2->sugar);
                         return p1;                          return p1;
                 } else {                  } else {
                         FREEND(p1);                          FREEND(p1);
Line 2222  NDV ndtondv(ND p)
Line 2225  NDV ndtondv(ND p)
         m0 = m = (NMV)MALLOC_ATOMIC(len*nmv_adv);          m0 = m = (NMV)MALLOC_ATOMIC(len*nmv_adv);
         for ( t = BDY(p), i = 0; t; t = NEXT(t), i++, NMV_ADV(m) ) {          for ( t = BDY(p), i = 0; t; t = NEXT(t), i++, NMV_ADV(m) ) {
                 m->td = t->td;                  m->td = t->td;
                 bcopy(t->dl,m->dl,nd_wpd*sizeof(unsigned int));                  ndl_copy(t->dl,m->dl);
                 m->c = t->c;                  m->c = t->c;
         }          }
         MKNDV(NV(p),m0,len,d);          MKNDV(NV(p),m0,len,d);
Legend:
Removed from v.1.6  
changed lines
  Added in v.1.8
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>