version 1.10, 2001/09/17 01:18:35 |
version 1.11, 2001/10/09 01:36:11 |
|
|
* 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/engine/_distm.c,v 1.9 2001/09/11 03:13:43 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/engine/_distm.c,v 1.10 2001/09/17 01:18:35 noro Exp $ |
*/ |
*/ |
#include "ca.h" |
#include "ca.h" |
#include "inline.h" |
#include "inline.h" |
|
|
extern int (*cmpdl)(); |
extern int (*cmpdl)(); |
extern int do_weyl; |
extern int do_weyl; |
|
|
void dpto_dp(); |
|
void _dptodp(); |
|
void _adddl_dup(); |
|
void adddl_destructive(); |
|
void _mulmdm_dup(); |
|
void _free_dp(); |
|
void _comm_mulmd_dup(); |
|
void _weyl_mulmd_dup(); |
|
void _weyl_mulmmm_dup(); |
|
void _weyl_mulmdm_dup(); |
|
void _comm_mulmd_tab(); |
|
void _comm_mulmd_tab_destructive(); |
|
|
|
MP _mp_free_list; |
MP _mp_free_list; |
DP _dp_free_list; |
DP _dp_free_list; |
DL _dl_free_list; |
DL _dl_free_list; |
int current_dl_length; |
int current_dl_length; |
|
|
|
void GC_gcollect(); |
|
|
void _free_private_storage() |
void _free_private_storage() |
{ |
{ |
_mp_free_list = 0; |
_mp_free_list = 0; |
Line 126 void _DP_alloc() |
|
Line 115 void _DP_alloc() |
|
|
|
/* merge p1 and p2 into pr */ |
/* merge p1 and p2 into pr */ |
|
|
void _addmd_destructive(mod,p1,p2,pr) |
void _addmd_destructive(int mod,DP p1,DP p2,DP *pr) |
int mod; |
|
DP p1,p2,*pr; |
|
{ |
{ |
int n; |
int n; |
MP m1,m2,mr,mr0,s; |
MP m1,m2,mr,mr0,s; |
|
|
} |
} |
} |
} |
|
|
void _mulmd_dup(mod,p1,p2,pr) |
void _mulmd_dup(int mod,DP p1,DP p2,DP *pr) |
int mod; |
|
DP p1,p2,*pr; |
|
{ |
{ |
if ( !do_weyl ) |
if ( !do_weyl ) |
_comm_mulmd_dup(mod,p1,p2,pr); |
_comm_mulmd_dup(mod,p1,p2,pr); |
|
|
_weyl_mulmd_dup(mod,p1,p2,pr); |
_weyl_mulmd_dup(mod,p1,p2,pr); |
} |
} |
|
|
void _comm_mulmd_dup(mod,p1,p2,pr) |
void _comm_mulmd_dup(int mod,DP p1,DP p2,DP *pr) |
int mod; |
|
DP p1,p2,*pr; |
|
{ |
{ |
MP m; |
MP m; |
DP s,t,u; |
DP s,t,u; |
|
|
} |
} |
} |
} |
|
|
void _weyl_mulmd_dup(mod,p1,p2,pr) |
void _weyl_mulmd_dup(int mod,DP p1,DP p2,DP *pr) |
int mod; |
|
DP p1,p2,*pr; |
|
{ |
{ |
MP m; |
MP m; |
DP s,t,u; |
DP s,t,u; |
int i,l,l1; |
int i,l; |
static MP *w; |
static MP *w; |
static int wlen; |
static int wlen; |
|
|
|
|
} |
} |
} |
} |
|
|
void _mulmdm_dup(mod,p,m0,pr) |
void _mulmdm_dup(int mod,DP p,MP m0,DP *pr) |
int mod; |
|
DP p; |
|
MP m0; |
|
DP *pr; |
|
{ |
{ |
MP m,mr,mr0; |
MP m,mr,mr0; |
DL d,dt,dm; |
DL d,dt,dm; |
int c,n,r,i,c1,c2; |
int c,n,i,c1,c2; |
int *pt,*p1,*p2; |
int *pt,*p1,*p2; |
|
|
if ( !p ) |
if ( !p ) |
|
|
} |
} |
} |
} |
|
|
void _weyl_mulmmm_dup_bug(); |
void _weyl_mulmdm_dup(int mod,MP m0,DP p,DP *pr) |
|
|
void _weyl_mulmdm_dup(mod,m0,p,pr) |
|
int mod; |
|
MP m0; |
|
DP p; |
|
DP *pr; |
|
{ |
{ |
DP r,t,t1; |
DP r,t,t1; |
MP m; |
MP m; |
|
|
|
|
/* m0 = x0^d0*x1^d1*... * dx0^d(n/2)*dx1^d(n/2+1)*... */ |
/* m0 = x0^d0*x1^d1*... * dx0^d(n/2)*dx1^d(n/2+1)*... */ |
|
|
void _weyl_mulmmm_dup(mod,m0,m1,n,rtab,rtablen) |
void _weyl_mulmmm_dup(int mod,MP m0,MP m1,int n,struct cdlm *rtab,int rtablen) |
int mod; |
|
MP m0,m1; |
|
int n; |
|
struct cdlm *rtab; |
|
int rtablen; |
|
{ |
{ |
MP m,mr,mr0; |
int c,c0,c1; |
DP r,t,t1; |
|
int c,c0,c1,cc; |
|
DL d,d0,d1,dt; |
DL d,d0,d1,dt; |
int i,j,a,b,k,l,n2,s,min,h,curlen; |
int i,j,a,b,k,l,n2,s,min,curlen; |
struct cdlm *p; |
struct cdlm *p; |
static int *ctab; |
static int *ctab; |
static struct cdlm *tab; |
static struct cdlm *tab; |
|
|
] |
] |
*/ |
*/ |
|
|
void _comm_mulmd_tab(mod,nv,t,n,t1,n1,rt) |
void _comm_mulmd_tab(int mod,int nv,struct cdlm *t,int n,struct cdlm *t1,int n1,struct cdlm *rt) |
int mod; |
|
int nv; |
|
struct cdlm *t; |
|
int n; |
|
struct cdlm *t1; |
|
int n1; |
|
struct cdlm *rt; |
|
{ |
{ |
int i,j; |
int i,j; |
struct cdlm *p; |
struct cdlm *p; |
Line 500 struct cdlm *rt; |
|
Line 457 struct cdlm *rt; |
|
} |
} |
} |
} |
|
|
void _comm_mulmd_tab_destructive(mod,nv,t,n,t1,n1) |
void _comm_mulmd_tab_destructive(int mod,int nv,struct cdlm *t,int n,struct cdlm *t1,int n1) |
int mod; |
|
int nv; |
|
struct cdlm *t; |
|
int n; |
|
struct cdlm *t1; |
|
int n1; |
|
{ |
{ |
int i,j; |
int i,j; |
struct cdlm *p; |
struct cdlm *p; |
|
|
} |
} |
} |
} |
|
|
void dlto_dl(d,dr) |
void dlto_dl(DL d,DL *dr) |
DL d; |
|
DL *dr; |
|
{ |
{ |
int i,n; |
int i,n; |
DL t; |
DL t; |
|
|
t->d[i] = d->d[i]; |
t->d[i] = d->d[i]; |
} |
} |
|
|
void _dltodl(d,dr) |
void _dltodl(DL d,DL *dr) |
DL d; |
|
DL *dr; |
|
{ |
{ |
int i,n; |
int i,n; |
DL t; |
DL t; |
|
|
t->d[i] = d->d[i]; |
t->d[i] = d->d[i]; |
} |
} |
|
|
void _adddl_dup(n,d1,d2,dr) |
void _adddl_dup(int n,DL d1,DL d2,DL *dr) |
int n; |
|
DL d1,d2; |
|
DL *dr; |
|
{ |
{ |
DL dt; |
DL dt; |
int i; |
int i; |
|
|
dt->d[i] = d1->d[i]+d2->d[i]; |
dt->d[i] = d1->d[i]+d2->d[i]; |
} |
} |
|
|
void _free_dlarray(a,n) |
void _free_dlarray(DL *a,int n) |
DL *a; |
|
int n; |
|
{ |
{ |
int i; |
int i; |
|
|
for ( i = 0; i < n; i++ ) { _FREEDL(a[i]); } |
for ( i = 0; i < n; i++ ) { _FREEDL(a[i]); } |
} |
} |
|
|
void _free_dp(f) |
void _free_dp(DP f) |
DP f; |
|
{ |
{ |
MP m,s; |
MP m,s; |
|
|
|
|
_FREEDP(f); |
_FREEDP(f); |
} |
} |
|
|
void dpto_dp(p,r) |
void dpto_dp(DP p,DP *r) |
DP p; |
|
DP *r; |
|
{ |
{ |
MP m,mr0,mr; |
MP m,mr0,mr; |
DL t; |
DL t; |
|
|
} |
} |
} |
} |
|
|
void _dptodp(p,r) |
void _dptodp(DP p,DP *r) |
DP p; |
|
DP *r; |
|
{ |
{ |
MP m,mr0,mr; |
MP m,mr0,mr; |
|
|
|
|
* return : a merged list |
* return : a merged list |
*/ |
*/ |
|
|
NODE _symb_merge(m1,m2,n) |
NODE _symb_merge(NODE m1,NODE m2,int n) |
NODE m1,m2; |
|
int n; |
|
{ |
{ |
NODE top,prev,cur,m,t; |
NODE top,prev,cur,m,t; |
|
|
|
|
} |
} |
} |
} |
|
|
/* XXX : bellow should be placed in another file */ |
|
|
|
void dpto_dp(); |
|
void _dptodp(); |
|
void _adddl_dup(); |
|
void adddl_destructive(); |
|
void _muldm_dup(); |
|
void _free_dp(); |
|
void _comm_muld_dup(); |
|
void _weyl_muld_dup(); |
|
void _weyl_mulmm_dup(); |
|
void _weyl_muldm_dup(); |
|
void _comm_muld_tab(); |
|
void _comm_muld_tab_destructive(); |
|
|
|
/* merge p1 and p2 into pr */ |
/* merge p1 and p2 into pr */ |
|
|
void _addd_destructive(vl,p1,p2,pr) |
void _addd_destructive(VL vl,DP p1,DP p2,DP *pr) |
VL vl; |
|
DP p1,p2,*pr; |
|
{ |
{ |
int n; |
int n; |
MP m1,m2,mr,mr0,s; |
MP m1,m2,mr,mr0,s; |
|
|
} |
} |
} |
} |
|
|
void _muld_dup(vl,p1,p2,pr) |
void _muld_dup(VL vl,DP p1,DP p2,DP *pr) |
VL vl; |
|
DP p1,p2,*pr; |
|
{ |
{ |
if ( !do_weyl ) |
if ( !do_weyl ) |
_comm_muld_dup(vl,p1,p2,pr); |
_comm_muld_dup(vl,p1,p2,pr); |
|
|
_weyl_muld_dup(vl,p1,p2,pr); |
_weyl_muld_dup(vl,p1,p2,pr); |
} |
} |
|
|
void _comm_muld_dup(vl,p1,p2,pr) |
void _comm_muld_dup(VL vl,DP p1,DP p2,DP *pr) |
VL vl; |
|
DP p1,p2,*pr; |
|
{ |
{ |
MP m; |
MP m; |
DP s,t,u; |
DP s,t,u; |
|
|
} |
} |
} |
} |
|
|
void _weyl_muld_dup(vl,p1,p2,pr) |
void _weyl_muld_dup(VL vl,DP p1,DP p2,DP *pr) |
VL vl; |
|
DP p1,p2,*pr; |
|
{ |
{ |
MP m; |
MP m; |
DP s,t,u; |
DP s,t,u; |
int i,l,l1; |
int i,l; |
static MP *w; |
static MP *w; |
static int wlen; |
static int wlen; |
|
|
|
|
} |
} |
} |
} |
|
|
void _muldm_dup(vl,p,m0,pr) |
void _muldm_dup(VL vl,DP p,MP m0,DP *pr) |
VL vl; |
|
DP p; |
|
MP m0; |
|
DP *pr; |
|
{ |
{ |
MP m,mr,mr0; |
MP m,mr,mr0; |
DL d,dt,dm; |
DL d,dt,dm; |
P c; |
P c; |
int n,r,i; |
int n,i; |
int *pt,*p1,*p2; |
int *pt,*p1,*p2; |
|
|
if ( !p ) |
if ( !p ) |
|
|
} |
} |
} |
} |
|
|
void _weyl_muldm_dup(vl,m0,p,pr) |
void _weyl_muldm_dup(VL vl,MP m0,DP p,DP *pr) |
VL vl; |
|
MP m0; |
|
DP p; |
|
DP *pr; |
|
{ |
{ |
DP r,t,t1; |
DP r,t,t1; |
MP m; |
MP m; |
|
|
|
|
/* m0 = x0^d0*x1^d1*... * dx0^d(n/2)*dx1^d(n/2+1)*... */ |
/* m0 = x0^d0*x1^d1*... * dx0^d(n/2)*dx1^d(n/2+1)*... */ |
|
|
void _weyl_mulmm_dup(vl,m0,m1,n,rtab,rtablen) |
void _weyl_mulmm_dup(VL vl,MP m0,MP m1,int n,struct cdl *rtab,int rtablen) |
VL vl; |
|
MP m0,m1; |
|
int n; |
|
struct cdl *rtab; |
|
int rtablen; |
|
{ |
{ |
MP m,mr,mr0; |
|
DP r,t,t1; |
|
P c; |
P c; |
int c0,c1,cc; |
|
DL d,d0,d1,dt; |
DL d,d0,d1,dt; |
int i,j,a,b,k,l,n2,s,min,h,curlen; |
int i,j,a,b,k,l,n2,s,min,curlen; |
struct cdl *p; |
struct cdl *p; |
static P *ctab; |
static Q *ctab; |
static struct cdl *tab; |
static struct cdl *tab; |
static int tablen; |
static int tablen; |
static struct cdl *tmptab; |
static struct cdl *tmptab; |
|
|
if ( ctab ) GC_free(ctab); |
if ( ctab ) GC_free(ctab); |
tablen = k+1; |
tablen = k+1; |
tab = (struct cdl *)MALLOC(tablen*sizeof(struct cdl)); |
tab = (struct cdl *)MALLOC(tablen*sizeof(struct cdl)); |
ctab = (P *)MALLOC(tablen*sizeof(P)); |
ctab = (Q *)MALLOC(tablen*sizeof(P)); |
} |
} |
/* degree of xi^a*(Di^k*xi^l)*Di^b */ |
/* degree of xi^a*(Di^k*xi^l)*Di^b */ |
s = a+k+l+b; |
s = a+k+l+b; |
|
|
d->td = s; |
d->td = s; |
d->d[n-1] = s-(d->d[i]+d->d[n2+i]); |
d->d[n-1] = s-(d->d[i]+d->d[n2+i]); |
tab[j].d = d; |
tab[j].d = d; |
tab[j].c = ctab[j]; |
tab[j].c = (P)ctab[j]; |
} |
} |
else |
else |
for ( j = 0; j <= min; j++ ) { |
for ( j = 0; j <= min; j++ ) { |
|
|
d->d[i] = l-j+a; d->d[n2+i] = k-j+b; |
d->d[i] = l-j+a; d->d[n2+i] = k-j+b; |
d->td = d->d[i]+d->d[n2+i]; /* XXX */ |
d->td = d->d[i]+d->d[n2+i]; /* XXX */ |
tab[j].d = d; |
tab[j].d = d; |
tab[j].c = ctab[j]; |
tab[j].c = (P)ctab[j]; |
} |
} |
#if 0 |
#if 0 |
_comm_muld_tab(vl,n,rtab,curlen,tab,k+1,tmptab); |
_comm_muld_tab(vl,n,rtab,curlen,tab,k+1,tmptab); |
|
|
] |
] |
*/ |
*/ |
|
|
void _comm_muld_tab(vl,nv,t,n,t1,n1,rt) |
void _comm_muld_tab(VL vl,int nv,struct cdl *t,int n,struct cdl *t1,int n1,struct cdl *rt) |
VL vl; |
|
int nv; |
|
struct cdl *t; |
|
int n; |
|
struct cdl *t1; |
|
int n1; |
|
struct cdl *rt; |
|
{ |
{ |
int i,j; |
int i,j; |
struct cdl *p; |
struct cdl *p; |
Line 1084 struct cdl *rt; |
|
|
} |
} |
} |
} |
|
|
void _comm_muld_tab_destructive(vl,nv,t,n,t1,n1) |
void _comm_muld_tab_destructive(VL vl,int nv,struct cdl *t,int n,struct cdl *t1,int n1) |
VL vl; |
|
int nv; |
|
struct cdl *t; |
|
int n; |
|
struct cdl *t1; |
|
int n1; |
|
{ |
{ |
int i,j; |
int i,j; |
struct cdl *p; |
struct cdl *p; |