void mexFunction(int nlhs, mxArray *plhs[], int nrhs, const mxArray *prhs[]){
int i, j, NS, NZB, count, bdim, match, domain, bindex, sindex, nzCounts=0;
int *observed, *bsubv, *ssubv, *bir, *sir, *bjc, *sjc, *mask, *ssize, *bcumprod, *scumprod;
double *pDomain, *pSize, *bpr, *spr;
mxArray *pTemp;
pTemp = mxGetField(prhs[0], 0, "CPT");
bpr = mxGetPr(pTemp);
bir = mxGetIr(pTemp);
bjc = mxGetJc(pTemp);
NZB = bjc[1];
pTemp = mxGetField(prhs[0], 0, "sizes");
pSize = mxGetPr(pTemp);
pDomain = mxGetPr(prhs[1]);
bdim = mxGetNumberOfElements(prhs[1]);
mask = malloc(bdim * sizeof(int));
ssize = malloc(bdim * sizeof(int));
observed = malloc(bdim * sizeof(int));
for(i=0; i<bdim; i++){
ssize[i] = (int)pSize[i];
}
count = 0;
for(i=0; i<bdim; i++){
domain = (int)pDomain[i] - 1;
pTemp = mxGetCell(prhs[2], domain);
if(pTemp){
mask[count] = i;
ssize[i] = 1;
observed[count] = (int)mxGetScalar(pTemp) - 1;
count++;
}
}
if(count == 0){
pTemp = mxGetField(prhs[0], 0, "CPT");
plhs[0] = mxDuplicateArray(pTemp);
free(mask);
free(ssize);
free(observed);
return;
}
bsubv = malloc(bdim * sizeof(int));
ssubv = malloc(count * sizeof(int));
bcumprod = malloc(bdim * sizeof(int));
scumprod = malloc(bdim * sizeof(int));
NS = 1;
for(i=0; i<bdim; i++){
NS *= ssize[i];
}
plhs[0] = mxCreateSparse(NS, 1, NS, mxREAL);
spr = mxGetPr(plhs[0]);
sir = mxGetIr(plhs[0]);
sjc = mxGetJc(plhs[0]);
sjc[0] = 0;
sjc[1] = NS;
bcumprod[0] = 1;
scumprod[0] = 1;
for(i=0; i<bdim-1; i++){
bcumprod[i+1] = bcumprod[i] * (int)pSize[i];
scumprod[i+1] = scumprod[i] * ssize[i];
}
nzCounts = 0;
for(i=0; i<NZB; i++){
bindex = bir[i];
ind_subv(bindex, bcumprod, bdim, bsubv);
for(j=0; j<count; j++){
ssubv[j] = bsubv[mask[j]];
}
match = 1;
for(j=0; j<count; j++){
if((ssubv[j]) != observed[j]){
match = 0;
break;
}
}
if(match){
spr[nzCounts] = bpr[i];
sindex = subv_ind(bdim, scumprod, bsubv);
sir[nzCounts] = sindex;
nzCounts++;
}
}
reset_nzmax(plhs[0], NS, nzCounts);
free(mask);
free(ssize);
free(observed);
free(bsubv);
free(ssubv);
free(bcumprod);
free(scumprod);
}
void multiply_spPot_by_spPot(mxArray *bigPot, const mxArray *smallPot){
int i, j, count, bdim, sdim, NB, NZB, NZS, position, bindex, sindex, nzCounts=0;
int *mask, *index, *result, *bir, *sir, *bjc, *sjc, *bCumprod, *sCumprod, *bsubv, *ssubv;
double *bigTable, *pbDomain, *psDomain, *pbSize, *psSize, *bpr, *spr, value;
mxArray *pTemp;
pTemp = mxGetField(bigPot, 0, "domain");
pbDomain = mxGetPr(pTemp);
bdim = mxGetNumberOfElements(pTemp);
pTemp = mxGetField(smallPot, 0, "domain");
psDomain = mxGetPr(pTemp);
sdim = mxGetNumberOfElements(pTemp);
pTemp = mxGetField(bigPot, 0, "sizes");
pbSize = mxGetPr(pTemp);
pTemp = mxGetField(smallPot, 0, "sizes");
psSize = mxGetPr(pTemp);
NB = 1;
for(i=0; i<bdim; i++){
NB *= (int)pbSize[i];
}
pTemp = mxGetField(bigPot, 0, "T");
bpr = mxGetPr(pTemp);
bir = mxGetIr(pTemp);
bjc = mxGetJc(pTemp);
NZB = bjc[1];
pTemp = mxGetField(smallPot, 0, "T");
spr = mxGetPr(pTemp);
sir = mxGetIr(pTemp);
sjc = mxGetJc(pTemp);
NZS = sjc[1];
bigTable = malloc(NZB * sizeof(double));
index = malloc(NZB * sizeof(double));
mask = malloc(sdim * sizeof(int));
bCumprod = malloc(bdim * sizeof(int));
sCumprod = malloc(sdim * sizeof(int));
bsubv = malloc(bdim * sizeof(int));
ssubv = malloc(sdim * sizeof(int));
for(i=0; i<NZB; i++){
bigTable[i] = 0;
}
count = 0;
for(i=0; i<sdim; i++){
for(j=0; j<bdim; j++){
if(psDomain[i] == pbDomain[j]){
mask[count] = j;
count++;
break;
}
}
}
bCumprod[0] = 1;
for(i=0; i<bdim-1; i++){
bCumprod[i+1] = bCumprod[i] * (int)pbSize[i];
}
sCumprod[0] = 1;
for(i=0; i<sdim-1; i++){
sCumprod[i+1] = sCumprod[i] * (int)psSize[i];
}
for(i=0; i<NZB; i++){
value = bpr[i];
bindex = bir[i];
ind_subv(bindex, bCumprod, bdim, bsubv);
for(j=0; j<sdim; j++){
ssubv[j] = bsubv[mask[j]];
}
sindex = subv_ind(sdim, sCumprod, ssubv);
result = (int *) bsearch(&sindex, sir, NZS, sizeof(int), compare);
if(result){
position = result - sir;
value *= spr[position];
bigTable[nzCounts] = value;
index[nzCounts] = bindex;
nzCounts++;
}
}
pTemp = mxGetField(bigPot, 0, "T");
if(pTemp)mxDestroyArray(pTemp);
pTemp = convert_table_to_sparse(bigTable, index, nzCounts, NB);
mxSetField(bigPot, 0, "T", pTemp);
free(bigTable);
free(index);
free(mask);
free(bCumprod);
free(sCumprod);
free(bsubv);
free(ssubv);
}
void multiply_spPot_by_fuPot(mxArray *bigPot, const mxArray *smallPot){
int i, j, count, bdim, sdim, NB, NZB, bindex, sindex, nzCounts=0;
int *mask, *bir, *bjc, *rir, *rjc, *bCumprod, *sCumprod, *bsubv, *ssubv;
double *pbDomain, *psDomain, *pbSize, *psSize, *bpr, *spr, *rpr, value;
mxArray *pTemp, *pTemp1;
pTemp = mxGetField(bigPot, 0, "domain");
pbDomain = mxGetPr(pTemp);
bdim = mxGetNumberOfElements(pTemp);
pTemp = mxGetField(smallPot, 0, "domain");
psDomain = mxGetPr(pTemp);
sdim = mxGetNumberOfElements(pTemp);
pTemp = mxGetField(bigPot, 0, "sizes");
pbSize = mxGetPr(pTemp);
pTemp = mxGetField(smallPot, 0, "sizes");
psSize = mxGetPr(pTemp);
NB = 1;
for(i=0; i<bdim; i++){
NB *= (int)pbSize[i];
}
pTemp = mxGetField(bigPot, 0, "T");
bpr = mxGetPr(pTemp);
bir = mxGetIr(pTemp);
bjc = mxGetJc(pTemp);
NZB = bjc[1];
pTemp = mxGetField(smallPot, 0, "T");
spr = mxGetPr(pTemp);
pTemp1 = mxCreateSparse(NB, 1, NZB, mxREAL);
rpr = mxGetPr(pTemp1);
rir = mxGetIr(pTemp1);
rjc = mxGetJc(pTemp1);
rjc[0] = 0;
rjc[1] = NZB;
mask = malloc(sdim * sizeof(int));
bCumprod = malloc(bdim * sizeof(int));
sCumprod = malloc(sdim * sizeof(int));
bsubv = malloc(bdim * sizeof(int));
ssubv = malloc(sdim * sizeof(int));
count = 0;
for(i=0; i<sdim; i++){
for(j=0; j<bdim; j++){
if(psDomain[i] == pbDomain[j]){
mask[count] = j;
count++;
break;
}
}
}
bCumprod[0] = 1;
for(i=0; i<bdim-1; i++){
bCumprod[i+1] = bCumprod[i] * (int)pbSize[i];
}
sCumprod[0] = 1;
for(i=0; i<sdim-1; i++){
sCumprod[i+1] = sCumprod[i] * (int)psSize[i];
}
for(i=0; i<NZB; i++){
bindex = bir[i];
ind_subv(bindex, bCumprod, bdim, bsubv);
for(j=0; j<sdim; j++){
ssubv[j] = bsubv[mask[j]];
}
sindex = subv_ind(sdim, sCumprod, ssubv);
value = spr[sindex];
if(value != 0){
rpr[nzCounts] = bpr[i] * value;
rir[nzCounts] = bindex;
nzCounts++;
}
}
pTemp = mxGetField(bigPot, 0, "T");
if(pTemp)mxDestroyArray(pTemp);
reset_nzmax(pTemp1, NZB, nzCounts);
mxSetField(bigPot, 0, "T", pTemp1);
free(mask);
free(bCumprod);
free(sCumprod);
free(bsubv);
free(ssubv);
}
