=================================================================== RCS file: /home/cvs/OpenXM_contrib2/asir2000/engine/dist.c,v retrieving revision 1.10 retrieving revision 1.14 diff -u -p -r1.10 -r1.14 --- OpenXM_contrib2/asir2000/engine/dist.c 2000/11/07 06:06:39 1.10 +++ OpenXM_contrib2/asir2000/engine/dist.c 2001/02/21 07:10:18 1.14 @@ -45,13 +45,10 @@ * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. * - * $OpenXM: OpenXM_contrib2/asir2000/engine/dist.c,v 1.9 2000/08/22 05:04:05 noro Exp $ + * $OpenXM: OpenXM_contrib2/asir2000/engine/dist.c,v 1.13 2001/01/11 08:43:22 noro Exp $ */ #include "ca.h" -#define NV(p) ((p)->nv) -#define C(p) ((p)->c) - #define ORD_REVGRADLEX 0 #define ORD_GRADLEX 1 #define ORD_LEX 2 @@ -62,12 +59,9 @@ #define ORD_BGRADREV 7 #define ORD_BLEXREV 8 #define ORD_ELIM 9 +#define ORD_WEYL_ELIM 10 +#define ORD_HOMO_WW_DRL 11 -struct cdl { - P c; - DL d; -}; - int (*cmpdl)()=cmpdl_revgradlex; int (*primitive_cmpdl[3])() = {cmpdl_revgradlex,cmpdl_gradlex,cmpdl_lex}; @@ -79,6 +73,9 @@ void comm_muld_tab(VL,int,struct cdl *,int,struct cdl void mkwc(int,int,Q *); +int cmpdl_weyl_elim(); +int cmpdl_homo_ww_drl(); + int do_weyl; int dp_nelim,dp_fcoeffs; @@ -109,7 +106,9 @@ P f; if ( !f ) return 0; else if ( NUM(f) ) - return (NID((Num)f) == N_LM || NID((Num)f) == N_GF2N) ? 1 : 0; + return (NID((Num)f) == N_LM + || NID((Num)f) == N_GF2N + || NID((Num)f) == N_GFPN) ? 1 : 0; else { for ( dc = DC(f); dc; dc = NEXT(dc) ) if ( has_fcoef_p(COEF(dc)) ) @@ -149,6 +148,10 @@ struct order_spec *spec; cmpdl = cmpdl_blexrev; break; case ORD_ELIM: cmpdl = cmpdl_elim; break; + case ORD_WEYL_ELIM: + cmpdl = cmpdl_weyl_elim; break; + case ORD_HOMO_WW_DRL: + cmpdl = cmpdl_homo_ww_drl; break; case ORD_LEX: default: cmpdl = cmpdl_lex; break; } @@ -835,6 +838,20 @@ DL *dr; } } +/* d1 += d2 */ + +void adddl_destructive(n,d1,d2) +int n; +DL d1,d2; +{ + DL dt; + int i; + + d1->td += d2->td; + for ( i = 0; i < n; i++ ) + d1->d[i] += d2->d[i]; +} + int compd(vl,p1,p2) VL vl; DP p1,p2; @@ -1061,6 +1078,69 @@ DL d1,d2; return -1; else return cmpdl_revgradlex(n,d1,d2); +} + +int cmpdl_weyl_elim(n,d1,d2) +int n; +DL d1,d2; +{ + int e1,e2,i; + + for ( i = 1, e1 = 0, e2 = 0; i <= dp_nelim; i++ ) { + e1 += d1->d[n-i]; e2 += d2->d[n-i]; + } + if ( e1 > e2 ) + return 1; + else if ( e1 < e2 ) + return -1; + else if ( d1->td > d2->td ) + return 1; + else if ( d1->td < d2->td ) + return -1; + else return -cmpdl_revlex(n,d1,d2); +} + +/* + a special ordering + 1. total order + 2. (-w,w) for the first 2*m variables + 3. DRL for the first 2*m variables +*/ + +extern int *current_weight_vector; + +int cmpdl_homo_ww_drl(n,d1,d2) +int n; +DL d1,d2; +{ + int e1,e2,m,i; + int *p1,*p2; + + if ( d1->td > d2->td ) + return 1; + else if ( d1->td < d2->td ) + return -1; + + m = n>>1; + for ( i = 0, e1 = e2 = 0; i < m; i++ ) { + e1 += current_weight_vector[i]*(d1->d[m+i] - d1->d[i]); + e2 += current_weight_vector[i]*(d2->d[m+i] - d2->d[i]); + } + if ( e1 > e2 ) + return 1; + else if ( e1 < e2 ) + return -1; + + e1 = d1->td - d1->d[n-1]; + e2 = d2->td - d2->d[n-1]; + if ( e1 > e2 ) + return 1; + else if ( e1 < e2 ) + return -1; + + for ( i= n - 1, p1 = d1->d+n-1, p2 = d2->d+n-1; + i >= 0 && *p1 == *p2; i--, p1--, p2-- ); + return i < 0 ? 0 : (*p1 < *p2 ? 1 : -1); } int cmpdl_order_pair(n,d1,d2)