bool CTDPartitioner::splitPartitions(CTDAttrib* pSplitAttrib, CTDConcept* pSplitConcept)
{
ASSERT(pSplitAttrib && pSplitConcept);
// For each partition
CTDPartitions childPartitions, allChildPartitions;
CTDPartition* pParentPartition = NULL;
CTDPartition* pChildPartition = NULL;
CTDPartitions* pRelParts = pSplitConcept->getRelatedPartitions();
for (POSITION partPos = pRelParts->GetHeadPosition(); partPos != NULL;) {
pParentPartition = pRelParts->GetNext(partPos);
#ifdef _DEBUG_PRT_INFO
cout << _T("----------------------[Splitting Parent Partition]------------------------") << endl;
cout << *pParentPartition;
#endif
// Deregister this parent partition from the related concepts.
if (!pParentPartition->deregisterPartition())
return false;
// Distribute records from parent paritition to child partitions.
if (!distributeRecords(pParentPartition, pSplitAttrib, pSplitConcept, childPartitions))
return false;
for (POSITION childPos = childPartitions.GetHeadPosition(); childPos != NULL;) {
pChildPartition = childPartitions.GetNext(childPos);
// Register this child partition to the related concepts.
if (!pChildPartition->registerPartition())
return false;
// Add child partitions to leaf partitions.
pChildPartition->m_leafPos = m_leafPartitions.AddTail(pChildPartition);
//cout << _T("# of leaf partitions: ") << m_leafPartitions.GetCount() << endl;
#ifdef _DEBUG_PRT_INFO
cout << _T("------------------------[Splitted Child Partition]------------------------") << endl;
cout << *pChildPartition;
#endif
}
// Remove parent partition from leaf partitions.
m_leafPartitions.RemoveAt(pParentPartition->m_leafPos);
delete pParentPartition;
pParentPartition = NULL;
// Keep track of all new child partitions.
allChildPartitions.AddTail(&childPartitions);
}
// For each new child partition in this split, compute support matrix.
for (POSITION childPos = allChildPartitions.GetHeadPosition(); childPos != NULL;) {
pChildPartition = allChildPartitions.GetNext(childPos);
// Construct raw counts of the child partition.
if (!pChildPartition->constructSupportMatrix(m_workingBudget)) {
ASSERT(false);
return false;
}
}
return true;
}
