/*
* Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
*
* This file is part of the reasoning system Konclude.
* For details and support, see .
*
* Konclude is free software: you can redistribute it and/or modify
* it under the terms of version 3 of the GNU Lesser General Public
* License (LGPLv3) as published by the Free Software Foundation.
*
* Konclude is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU (Lesser) General Public License for more details.
*
* You should have received a copy of the GNU (Lesser) General Public
* License along with Konclude. If not, see .
*
*/
#include "CSaturationNodeAssociatedExpansionCache.h"
#include "CSaturationNodeAssociatedExpansionCacheWriter.h"
namespace Konclude {
namespace Reasoner {
namespace Kernel {
namespace Cache {
CSaturationNodeAssociatedExpansionCache::CSaturationNodeAssociatedExpansionCache(CConfiguration* config, QString threadIdentifierName, CWatchDog *watchDogThread) : CThread(threadIdentifierName,watchDogThread) {
mReaderLinker = nullptr;
CMemoryAllocationManager* memMan = mContext.getMemoryAllocationManager();
mSaturationNodeCacheUpdate = new CSaturationNodeCacheUpdater(&mContext);
mConfAllowedNonDetExpansionCount = 1;
if (config) {
mConfAllowedNonDetExpansionCount = CConfigDataReader::readConfigInteger(config,"Konclude.Calculation.Optimization.SaturationExpansionSatisfiabilityCacheCount",1);
}
startThread(QThread::HighestPriority);
}
CSaturationNodeAssociatedExpansionCache::~CSaturationNodeAssociatedExpansionCache() {
delete mSaturationNodeCacheUpdate;
}
CSaturationNodeAssociatedExpansionCache* CSaturationNodeAssociatedExpansionCache::writeCacheData(CSaturationNodeAssociatedExpansionCacheWriteData* writeData, CMemoryPool* memoryPools) {
postEvent(new CWriteSaturationCacheDataEvent(writeData,memoryPools));
return this;
}
CCacheStatistics* CSaturationNodeAssociatedExpansionCache::getCacheStatistics() {
return &mCacheStat;
}
CSaturationNodeAssociatedExpansionCache* CSaturationNodeAssociatedExpansionCache::installWriteCacheData(CSaturationNodeAssociatedExpansionCacheWriteData* writeData, CSaturationNodeAssociatedExpansionCacheContext* context) {
CSaturationNodeAssociatedExpansionCacheWriteData* writeDataLinker = writeData;
while (writeDataLinker) {
if (writeDataLinker->getWriteDataType() == CSaturationNodeAssociatedExpansionCacheWriteData::SNAECWT_UNSAT) {
CSaturationNodeAssociatedExpansionCacheUnsatisfiabilityWriteData* snaecuwd = (CSaturationNodeAssociatedExpansionCacheUnsatisfiabilityWriteData*)writeDataLinker;
CIndividualSaturationProcessNode* node = snaecuwd->getUnsatisfiableSaturationIndividualNode();
propagateUnsatisfibility(node,context);
} else if (writeDataLinker->getWriteDataType() == CSaturationNodeAssociatedExpansionCacheWriteData::SNAECWT_EXPAND) {
CSaturationNodeAssociatedExpansionCacheExpansionWriteData* snaecewd = (CSaturationNodeAssociatedExpansionCacheExpansionWriteData*)writeDataLinker;
addNodeExpansionData(snaecewd,context);
}
writeDataLinker = (CSaturationNodeAssociatedExpansionCacheWriteData*)writeDataLinker->getNext();
}
return this;
}
CSaturationNodeAssociatedExpansionCache* CSaturationNodeAssociatedExpansionCache::addNodeExpansionData(CSaturationNodeAssociatedExpansionCacheExpansionWriteData* snaecewd, CSaturationNodeAssociatedExpansionCacheContext* context) {
CIndividualSaturationProcessNode* node = snaecewd->getSaturationIndividualNode();
CSaturationNodeAssociatedExpansionCacheEntry* cacheEntry = getCacheEntryForNode(node,context,true);
if (cacheEntry) {
if (snaecewd->isDeterministicExpansion()) {
if (!cacheEntry->hasDeterministicConceptExpansion()) {
CSaturationNodeAssociatedDeterministicConceptExpansion* detExpansion = CObjectParameterizingAllocator< CSaturationNodeAssociatedDeterministicConceptExpansion,CSaturationNodeAssociatedExpansionCacheContext* >::allocateAndConstructAndParameterize(context->getMemoryAllocationManager(),context);
detExpansion->initDeterministicConceptExpansion();
fillExpansionData(detExpansion,snaecewd,context);
detExpansion->setNonDeterministicExpansionRequired(snaecewd->requiresNondeterministicExpansion());
cacheEntry->setDeterministicConceptExpansion(detExpansion);
} else {
CSaturationNodeAssociatedDeterministicConceptExpansion* detExpansion = extendDeterministicExpansionData(cacheEntry->getDeterministicConceptExpansion(),snaecewd,context);
detExpansion->setNonDeterministicExpansionRequired(snaecewd->requiresNondeterministicExpansion());
cacheEntry->setDeterministicConceptExpansion(detExpansion);
}
} else {
if (cacheEntry->areMoreNondeterministicExpansionAllowed()) {
cacheEntry->decRemainingAllowedNondeterministicExpansionCount();
CSaturationNodeAssociatedNondeterministicConceptExpansion* nondetExpansion = CObjectParameterizingAllocator< CSaturationNodeAssociatedNondeterministicConceptExpansion,CSaturationNodeAssociatedExpansionCacheContext* >::allocateAndConstructAndParameterize(context->getMemoryAllocationManager(),context);
nondetExpansion->initNondeterministicConceptExpansion();
fillExpansionData(nondetExpansion,snaecewd,context);
cacheEntry->addNondeterministicConceptExpansion(nondetExpansion);
}
}
}
return this;
}
CSaturationNodeAssociatedDeterministicConceptExpansion* CSaturationNodeAssociatedExpansionCache::extendDeterministicExpansionData(CSaturationNodeAssociatedConceptExpansion* prevConceptExpansion, CSaturationNodeAssociatedExpansionCacheExpansionWriteData* snaecewd, CSaturationNodeAssociatedExpansionCacheContext* context) {
CSaturationNodeAssociatedDeterministicConceptExpansion* newDetExpansion = nullptr;
for (CSaturationNodeAssociatedConceptLinker* conceptExpansionLinkerIt = snaecewd->getExpansionConceptLinker(); conceptExpansionLinkerIt; conceptExpansionLinkerIt = conceptExpansionLinkerIt->getNext()) {
CCacheValue* cacheValue = conceptExpansionLinkerIt->getCacheValue();
if (!prevConceptExpansion->hasConceptExpansionLinker(cacheValue)) {
if (!newDetExpansion) {
newDetExpansion = CObjectParameterizingAllocator< CSaturationNodeAssociatedDeterministicConceptExpansion,CSaturationNodeAssociatedExpansionCacheContext* >::allocateAndConstructAndParameterize(context->getMemoryAllocationManager(),context);
newDetExpansion->initDeterministicConceptExpansion();
}
CSaturationNodeAssociatedConceptLinker* conceptExpansionLinker = CObjectAllocator< CSaturationNodeAssociatedConceptLinker >::allocateAndConstruct(context->getMemoryAllocationManager());
conceptExpansionLinker->initConceptLinker(*cacheValue);
newDetExpansion->addConceptExpansionLinker(conceptExpansionLinker);
}
}
if (!newDetExpansion && !snaecewd->requiresNondeterministicExpansion()) {
newDetExpansion = CObjectParameterizingAllocator< CSaturationNodeAssociatedDeterministicConceptExpansion,CSaturationNodeAssociatedExpansionCacheContext* >::allocateAndConstructAndParameterize(context->getMemoryAllocationManager(),context);
newDetExpansion->initDeterministicConceptExpansion();
}
if (newDetExpansion) {
CSaturationNodeAssociatedDependentNominalSet* nominalDependentSet = snaecewd->getDependentNominalSet();
if (nominalDependentSet && !nominalDependentSet->isEmpty()) {
for (CSaturationNodeAssociatedDependentNominalSet::const_iterator it = nominalDependentSet->constBegin(), itEnd = nominalDependentSet->constEnd(); it != itEnd; ++it) {
cint64 nominalID = *it;
newDetExpansion->getDependentNominalSet(true)->insert(nominalID);
}
}
newDetExpansion->setHasTightCardinalityRestriction(snaecewd->hasTightAtMostRestriction());
newDetExpansion->setConceptSetSignature(snaecewd->getConceptSetSignature());
newDetExpansion->setTotalConceptCount(snaecewd->getTotalConceptCount());
}
return newDetExpansion;
}
CSaturationNodeAssociatedExpansionCache* CSaturationNodeAssociatedExpansionCache::fillExpansionData(CSaturationNodeAssociatedConceptExpansion* conceptExpansion, CSaturationNodeAssociatedExpansionCacheExpansionWriteData* snaecewd, CSaturationNodeAssociatedExpansionCacheContext* context) {
for (CSaturationNodeAssociatedConceptLinker* conceptExpansionLinkerIt = snaecewd->getExpansionConceptLinker(); conceptExpansionLinkerIt; conceptExpansionLinkerIt = conceptExpansionLinkerIt->getNext()) {
CCacheValue* cacheValue = conceptExpansionLinkerIt->getCacheValue();
CSaturationNodeAssociatedConceptLinker* conceptExpansionLinker = CObjectAllocator< CSaturationNodeAssociatedConceptLinker >::allocateAndConstruct(context->getMemoryAllocationManager());
conceptExpansionLinker->initConceptLinker(*cacheValue);
conceptExpansion->addConceptExpansionLinker(conceptExpansionLinker);
}
CSaturationNodeAssociatedDependentNominalSet* nominalDependentSet = snaecewd->getDependentNominalSet();
if (nominalDependentSet && !nominalDependentSet->isEmpty()) {
for (CSaturationNodeAssociatedDependentNominalSet::const_iterator it = nominalDependentSet->constBegin(), itEnd = nominalDependentSet->constEnd(); it != itEnd; ++it) {
cint64 nominalID = *it;
conceptExpansion->getDependentNominalSet(true)->insert(nominalID);
}
}
conceptExpansion->setHasTightCardinalityRestriction(snaecewd->hasTightAtMostRestriction());
conceptExpansion->setConceptSetSignature(snaecewd->getConceptSetSignature());
conceptExpansion->setTotalConceptCount(snaecewd->getTotalConceptCount());
return this;
}
CSaturationNodeAssociatedExpansionCacheEntry* CSaturationNodeAssociatedExpansionCache::getCacheEntryForNode(CIndividualSaturationProcessNode* node, CSaturationNodeAssociatedExpansionCacheContext* context, bool create) {
CSaturationNodeAssociatedExpansionCacheEntry* cacheEntry = (CSaturationNodeAssociatedExpansionCacheEntry*)node->getCacheExpansionData();
if (!cacheEntry) {
cacheEntry = CObjectParameterizingAllocator< CSaturationNodeAssociatedExpansionCacheEntry,CSaturationNodeAssociatedExpansionCacheContext* >::allocateAndConstructAndParameterize(context->getMemoryAllocationManager(),context);
cacheEntry->initCacheEntry(node,mConfAllowedNonDetExpansionCount);
node->setCacheExpansionData(cacheEntry);
}
return cacheEntry;
}
CSaturationNodeAssociatedExpansionCache* CSaturationNodeAssociatedExpansionCache::propagateUnsatisfibility(CIndividualSaturationProcessNode* node, CSaturationNodeAssociatedExpansionCacheContext* context) {
mSaturationNodeCacheUpdate->propagateUnsatisfibility(node,context);
return this;
}
CSaturationNodeAssociatedExpansionCacheReader* CSaturationNodeAssociatedExpansionCache::createCacheReader() {
CSaturationNodeAssociatedExpansionCacheReader* readerLinker = new CSaturationNodeAssociatedExpansionCacheReader();
mReaderSyncMutex.lock();
mReaderLinker = readerLinker->append(mReaderLinker);
mReaderSyncMutex.unlock();
return readerLinker;
}
CSaturationNodeAssociatedExpansionCacheWriter* CSaturationNodeAssociatedExpansionCache::createCacheWriter() {
return new CSaturationNodeAssociatedExpansionCacheWriter(this);
}
bool CSaturationNodeAssociatedExpansionCache::processCustomsEvents(QEvent::Type type, CCustomEvent *event) {
if (CThread::processCustomsEvents(type,event)) {
return true;
} else if (type == EVENTWRITESATURATIONCACHEDATAENTRY) {
CWriteSaturationCacheDataEvent* wscde = (CWriteSaturationCacheDataEvent*)event;
CMemoryPool* memoryPools = wscde->getMemoryPools();
CSaturationNodeAssociatedExpansionCacheWriteData* writeData = wscde->getWriteData();
installWriteCacheData(writeData,&mContext);
mContext.getMemoryPoolAllocationManager()->releaseTemporaryMemoryPools(memoryPools);
return true;
}
return false;
}
}; // end namespace Cache
}; // end namespace Kernel
}; // end namespace Reasoner
}; // end namespace Konclude