/*
* 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 "COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator.h"
namespace Konclude {
namespace Reasoner {
namespace Realizer {
COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator(const CRealizationIndividualInstanceItemReference& indiInstItemRef, CBackendRepresentativeMemoryCacheReader* backendAssocCacheReader, COptimizedKPSetRoleInstancesItem* roleInstancesItem, bool inversed, COptimizedKPSetIndividualInstantiatedItemMultiHash* individualInstantiatedItemHash, CIndividualVector* individualVector, const CRealizationIndividualSorting& sorting, const CRealizationIndividualInstanceItemReference& indiInstItemRefCursor, bool moveOverCursor) {
mIndiInstItemRef = indiInstItemRef;
mRoleInstancesItem = roleInstancesItem;
mInversed = inversed;
mIndividualInstantiatedItemHash = individualInstantiatedItemHash;
mIndividualVector = individualVector;
mBackendAssocCacheReader = backendAssocCacheReader;
mAllowPossibleFillers = false;
mSorting = sorting;
mIterateAscending = mSorting.getOrder() != CRealizationIndividualSorting::SORT_ORDER_DESCENDING;
mConsiderSameMergedIndis = mSorting.getGrouping() != CRealizationIndividualSorting::SORT_GROUP_SAME_UNIQUE || mSorting.getType() != CRealizationIndividualSorting::SORT_TYPE_INDIVIDUAL_ID;
mIndiInstItemRefCursor = indiInstItemRefCursor;
mMoveOverCursor = moveOverCursor;
mInitializationRequired = false;
mIndiAssData = mBackendAssocCacheReader->getIndividualAssociationData(mIndiInstItemRef.getIndividualID());
mSameMergedIndisInCache = mBackendAssocCacheReader->hasSameIndividualsMergings();
mIndiInstItem = (COptimizedKPSetIndividualItem*)mIndiInstItemRef.getRealizationInstanceItem();
if (mIndiInstItem && mIndiInstItem->getKnownPossibleRoleNeighboursInstancesHash()->contains(mRoleInstancesItem)) {
mNeighbourPossibleInstanceHashData = &mIndiInstItem->getKnownPossibleRoleNeighboursInstancesHash()->operator[](mRoleInstancesItem);
} else {
mNeighbourPossibleInstanceHashData = nullptr;
}
mComplexRoleDataPointer = nullptr;
if (mRoleInstancesItem->hasComplexRoleData()) {
QHash* indiIdComplexRoleDataHash = mRoleInstancesItem->getIndividualIdComplexRoleDataHash();
if (indiIdComplexRoleDataHash && indiIdComplexRoleDataHash->contains(mIndiInstItemRef.getIndividualID())) {
mComplexRoleDataPointer = &indiIdComplexRoleDataHash->operator[](mIndiInstItemRef.getIndividualID());
if (*mComplexRoleDataPointer == nullptr) {
mInitializationRequired = true;
} else if (!(*mComplexRoleDataPointer)->isInitialized(mInversed)) {
mInitializationRequired = true;
}
}
}
if (!mIndiAssData) {
mInitializationRequired = true;
}
mMinIndiId = CINT_MAX;
mMaxIndiId = CINT_MIN;
mLastIndiId = -1;
mAverageIterationIncrementSize = 1;
mIterationCount = 0;
mIterationMoved = false;
mPossibleIndiCount = 0;
mConfirmedPossibleIndiCount = 0;
mVisitedPossibleIndiCount = 0;
mMapInitialized = false;
begin();
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::requiresInitialization() {
return mInitializationRequired;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::begin() {
if (mInitializationRequired) {
mInitializationRequired = false;
if (mRoleInstancesItem->hasComplexRoleData()) {
if (!(*mComplexRoleDataPointer) || !(*mComplexRoleDataPointer)->isInitialized(mInversed)) {
mInitializationRequired = true;
}
}
if (!mIndiAssData) {
mInitializationRequired = true;
}
}
if (!mInitializationRequired && !mMapInitialized) {
mMapInitialized = true;
CBackendRepresentativeMemoryLabelCacheItem* combinedNeigRoleSetLabel = mIndiAssData->getLabelCacheEntry(CBackendRepresentativeMemoryLabelCacheItem::NEIGHBOUR_INSTANTIATED_ROLE_SET_COMBINATION_LABEL);
CBackendRepresentativeMemoryCacheIndividualRoleSetNeighbourArray* roleSetNeighbourArray = mIndiAssData->getRoleSetNeighbourArray();
COptimizedKPSetRoleInstancesCombinedNeighbourRoleSetCacheLabelData* roleItemCompNeighLabelData = mRoleInstancesItem->getCombinedNeighbourCacheLabelItemDataHash(mInversed)->value(combinedNeigRoleSetLabel);
if (roleItemCompNeighLabelData && roleItemCompNeighLabelData->hasKnownInstancesLabelItems()) {
QHash* singleNeighLabelDetDataHash = roleItemCompNeighLabelData->getKnownInstancesLabelItemDataHash();
for (auto it = singleNeighLabelDetDataHash->constBegin(), itEnd = singleNeighLabelDetDataHash->constEnd(); it != itEnd; ++it) {
roleSetNeighbourArray->at(it.value()->getLabelArrayIndex()).visitNeighbourIndividualIds([&](cint64 neighbourId)->bool {
mMinIndiId = qMin(mMinIndiId, neighbourId);
mMaxIndiId = qMax(mMaxIndiId, neighbourId);
mNeighbourIndiIdsMap.insert(neighbourId, IndividualIdSourceData(true, false, true, false, nullptr));
return true;
});
}
}
if (roleItemCompNeighLabelData && roleItemCompNeighLabelData->hasPossibleInstancesLabelItems()) {
QHash* singleNeighLabelNonDetDataHash = roleItemCompNeighLabelData->getPossibleInstancesLabelItemDataHash();
for (auto it = singleNeighLabelNonDetDataHash->constBegin(), itEnd = singleNeighLabelNonDetDataHash->constEnd(); it != itEnd; ++it) {
roleSetNeighbourArray->at(it.value()->getLabelArrayIndex()).visitNeighbourIndividualIds([&](cint64 neighbourId)->bool {
mMinIndiId = qMin(mMinIndiId, neighbourId);
mMaxIndiId = qMax(mMaxIndiId, neighbourId);
++mPossibleIndiCount;
mNeighbourIndiIdsMap.insert(neighbourId, IndividualIdSourceData(true, false, false, true, nullptr));
return true;
});
}
}
if (mComplexRoleDataPointer && *mComplexRoleDataPointer) {
COptimizedKPSetIndividualComplexRoleExplicitIndirectLinksData* indiExplicitIndirectLinkComplexRepresentationData = (COptimizedKPSetIndividualComplexRoleExplicitIndirectLinksData*)(*mComplexRoleDataPointer);
COptimizedKPSetRoleInstancesHash* neighbourHash = indiExplicitIndirectLinkComplexRepresentationData->getRoleNeighbourInstancesHash(mInversed, false);
if (neighbourHash) {
for (COptimizedKPSetRoleInstancesHash::const_iterator it = neighbourHash->constBegin(), itEnd = neighbourHash->constEnd(); it != itEnd; ++it) {
cint64 neighbourId = it.key();
const COptimizedKPSetRoleInstancesHashData& hashData = it.value();
if (hashData.mInstanceItemData->mKnownInstance || !hashData.mInstanceItemData->mTestedInstance) {
mMinIndiId = qMin(mMinIndiId, neighbourId);
mMaxIndiId = qMax(mMaxIndiId, neighbourId);
if (!hashData.mInstanceItemData->mKnownInstance) {
++mPossibleIndiCount;
}
mNeighbourIndiIdsMap.insert(neighbourId, IndividualIdSourceData(false, true, hashData.mInstanceItemData->mKnownInstance, !hashData.mInstanceItemData->mKnownInstance, hashData.mInstanceItemData));
}
}
}
}
mNeighbourIndiIdsMapItBegin = mNeighbourIndiIdsMap.constBegin();
mNeighbourIndiIdsMapItEnd = mNeighbourIndiIdsMap.constEnd();
if (mIndiInstItemRefCursor.isNonEmpty()) {
cint64 cursorId = mIndiInstItemRefCursor.getIndividualID();
const QMap& neighbourIndiIdsMap = mNeighbourIndiIdsMap;
if (mIterateAscending) {
if (mMoveOverCursor) {
mNeighbourIndiIdsMapItBegin = neighbourIndiIdsMap.upperBound(cursorId);
} else {
mNeighbourIndiIdsMapItBegin = neighbourIndiIdsMap.lowerBound(cursorId);
}
} else {
if (mMoveOverCursor) {
mNeighbourIndiIdsMapItEnd = neighbourIndiIdsMap.lowerBound(cursorId);
} else {
mNeighbourIndiIdsMapItEnd = neighbourIndiIdsMap.upperBound(cursorId);
}
}
}
if (mIterateAscending) {
mNeighbourIndiIdsMapIt = mNeighbourIndiIdsMapItBegin;
} else {
mNeighbourIndiIdsMapIt = mNeighbourIndiIdsMapItEnd;
if (mNeighbourIndiIdsMapItBegin != mNeighbourIndiIdsMapItEnd) {
--mNeighbourIndiIdsMapIt;
}
}
mAverageIterationIncrementSize = (mMaxIndiId + 1 - mMinIndiId) / (double)mNeighbourIndiIdsMap.size();
mIterationCount = mNeighbourIndiIdsMap.size();
mHasCurrentIndiId = false;
mCurrentIndiId = -1;
mCurrentIndiInstItemRef = CRealizationIndividualInstanceItemReference();
}
if (mMapInitialized) {
moveToValidPosition(mNeighbourIndiIdsMapIt);
}
return !mInitializationRequired;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::atEnd() {
return !mHasCurrentIndiId && mMapInitialized;
}
CRealizationRemainingInstancesEstimation COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::remainingInstancesEstimation() {
CRealizationRemainingInstancesEstimation estimation;
estimation.setMinimalCount(mNeighbourIndiIdsMap.size() - mPossibleIndiCount);
estimation.setMaximalCount(mNeighbourIndiIdsMap.size());
cint64 remainingEstimation = 0;
if (mHasCurrentIndiId) {
cint64 diff = mMaxIndiId - mCurrentIndiId;
if (!mIterateAscending) {
diff = mCurrentIndiId - mMinIndiId;
}
remainingEstimation = (double)diff / mAverageIterationIncrementSize;
if (mVisitedPossibleIndiCount > 0) {
remainingEstimation = remainingEstimation * mConfirmedPossibleIndiCount / mVisitedPossibleIndiCount;
}
remainingEstimation = qMin(remainingEstimation, (cint64)mNeighbourIndiIdsMap.size());
remainingEstimation = qMax(remainingEstimation, (cint64)0);
}
estimation.setEstimatedCount(remainingEstimation);
return estimation;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::moveNext() {
mHasCurrentIndiId = false;
mCurrentIndiId = -1;
mCurrentIndiInstItemRef = CRealizationIndividualInstanceItemReference();
if (mNeighbourIndiIdsMapIt != mNeighbourIndiIdsMapItEnd) {
if (mIterateAscending) {
++mNeighbourIndiIdsMapIt;
} else {
if (mNeighbourIndiIdsMapIt == mNeighbourIndiIdsMapItBegin) {
mNeighbourIndiIdsMapIt = mNeighbourIndiIdsMapItEnd;
} else {
--mNeighbourIndiIdsMapIt;
}
}
moveToValidPosition(mNeighbourIndiIdsMapIt);
}
if (mHasCurrentIndiId) {
mLastIndiId = mCurrentIndiId;
} else {
mLastIndiId = -1;
}
return mHasCurrentIndiId && !mInitializationRequired;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::moveToValidPosition(QMap::const_iterator& neighbourIndiIdsMapIt) {
mInitializationRequired = false;
mHasCurrentIndiId = false;
while (!mInitializationRequired && !mHasCurrentIndiId && neighbourIndiIdsMapIt != mNeighbourIndiIdsMapItEnd) {
cint64 indiId = neighbourIndiIdsMapIt.key();
mCurrentIndiId = indiId;
mCurrentIndiInstanceOnlyPossible = false;
mCurrentSourceData = neighbourIndiIdsMapIt.value();
mCurentIndividual = mIndividualVector->getData(indiId);
mCurrentIndividualItem = mIndividualInstantiatedItemHash->getIndividualInstantiatedItem(indiId);
mCurrentIndiInstItemRef = CRealizationIndividualInstanceItemReference(CIndividualReference(mCurentIndividual, mCurrentIndiId), mCurrentIndividualItem);
if (isValidIteratorPosition(mHasCurrentIndiId, mCurrentSourceData)) {
mHasCurrentIndiId = true;
} else if (!mInitializationRequired) {
if (mIterateAscending) {
++neighbourIndiIdsMapIt;
} else {
if (neighbourIndiIdsMapIt == mNeighbourIndiIdsMapItBegin) {
neighbourIndiIdsMapIt = mNeighbourIndiIdsMapItEnd;
} else {
--neighbourIndiIdsMapIt;
}
}
}
}
return mHasCurrentIndiId && !mInitializationRequired;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::isValidIteratorPosition(cint64 indiId, IndividualIdSourceData& sourceData) {
mCurrentIndiInstanceOnlyPossible = false;
if (!mConsiderSameMergedIndis && isSameIndividualsMerged(mCurrentIndiInstItemRef)) {
mCurrentIndiInstItemRef = CRealizationIndividualInstanceItemReference();
return false;
}
if (mCurrentIndividualItem && sourceData.mIsFromAssociationNeighbourArray && sourceData.mIsPossibleNeighbour && mNeighbourPossibleInstanceHashData) {
++mVisitedPossibleIndiCount;
COptimizedKPSetRoleInstancesData* instanceData = mNeighbourPossibleInstanceHashData->getRoleNeighbourInstanceItemData(mInversed, indiId, false);
if (!instanceData || !instanceData->mKnownInstance) {
if (!mAllowPossibleFillers) {
if (!instanceData->mTestedInstance) {
mInitializationRequired = true;
}
mCurrentIndiInstItemRef = CRealizationIndividualInstanceItemReference();
return false;
} else {
mCurrentIndiInstanceOnlyPossible = true;
}
} else {
++mConfirmedPossibleIndiCount;
}
}
if (mRoleInstancesItem->hasComplexRoleData() && sourceData.mIsFromComplexRoleDataHash && sourceData.mIsPossibleNeighbour) {
++mVisitedPossibleIndiCount;
if (!sourceData.mComplexInstancesData || !sourceData.mComplexInstancesData->mKnownInstance) {
if (!mAllowPossibleFillers) {
if (!sourceData.mComplexInstancesData->mTestedInstance) {
mInitializationRequired = true;
}
mCurrentIndiInstItemRef = CRealizationIndividualInstanceItemReference();
return false;
} else {
mCurrentIndiInstanceOnlyPossible = true;
}
} else {
++mConfirmedPossibleIndiCount;
}
}
return true;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::isSameIndividualsMerged(const CRealizationIndividualInstanceItemReference& indiInstItemRef) {
if (indiInstItemRef.getRealizationInstanceItem()) {
COptimizedKPSetIndividualItem* indiItem = (COptimizedKPSetIndividualItem*)indiInstItemRef.getRealizationInstanceItem();
if (indiItem->getIndividualId() != indiInstItemRef.getIndividualID() || indiItem->isItemSameIndividualMerged()) {
return true;
}
return false;
} else {
if (mSameMergedIndisInCache) {
CBackendRepresentativeMemoryCacheIndividualAssociationData* neighbourIndiAssData = mBackendAssocCacheReader->getIndividualAssociationData(indiInstItemRef.getIndividualID());
return neighbourIndiAssData->hasRepresentativeSameIndividualMerging();
} else {
return false;
}
}
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::moveTo(const CRealizationIndividualInstanceItemReference& indiInstItemRef, bool moveOverCursor) {
cint64 cursorId = indiInstItemRef.getIndividualID();
if (!mHasCurrentIndiId || mIterateAscending && cursorId < mCurrentIndiId || !mIterateAscending && cursorId > mCurrentIndiId) {
return false;
}
cint64 diff = qAbs(cursorId - mCurrentIndiId);
cint64 iterationSteps = diff / mAverageIterationIncrementSize;
while (mHasCurrentIndiId && iterationSteps < MAX_ITERTION_BEFORE_MOVE_LIMIT && (mIterateAscending && mCurrentIndiId < cursorId || !mIterateAscending && mCurrentIndiId > cursorId)) {
moveNext();
diff = qAbs(cursorId - mCurrentIndiId);
iterationSteps = diff / mAverageIterationIncrementSize;
}
if (mHasCurrentIndiId && (mIterateAscending && mCurrentIndiId < cursorId || !mIterateAscending && mCurrentIndiId > cursorId)) {
mLastIndiId = -1;
mIterationMoved = true;
const QMap& neighbourIndiIdsMap = mNeighbourIndiIdsMap;
if (mIterateAscending) {
mNeighbourIndiIdsMapIt = neighbourIndiIdsMap.lowerBound(cursorId);
mNeighbourIndiIdsMapItEnd = neighbourIndiIdsMap.constEnd();
} else {
mNeighbourIndiIdsMapIt = neighbourIndiIdsMap.upperBound(cursorId);
mNeighbourIndiIdsMapItEnd = neighbourIndiIdsMap.constEnd();
if (mNeighbourIndiIdsMapIt != mNeighbourIndiIdsMapItEnd) {
--mNeighbourIndiIdsMapIt;
}
}
if (mNeighbourIndiIdsMapIt != mNeighbourIndiIdsMap.constEnd()) {
moveToValidPosition(mNeighbourIndiIdsMapIt);
} else {
mHasCurrentIndiId = false;
mCurentIndividual = nullptr;
}
}
if (moveOverCursor) {
moveNext();
}
return mHasCurrentIndiId;
}
CRealizationIndividualInstanceItemReference COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::currentIndividualInstanceItemReference() {
return mCurrentIndiInstItemRef;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::isCurrentInstancePossible() {
return mCurrentIndiInstanceOnlyPossible;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::isCurrentInstanceCertain() {
return !mCurrentIndiInstanceOnlyPossible;
}
CRealizationIndividualInstanceItemReferenceIterator* COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::getCopy() {
COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator* copiedIterator = new COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator(mIndiInstItemRef, mBackendAssocCacheReader, mRoleInstancesItem, mInversed, mIndividualInstantiatedItemHash, mIndividualVector, mSorting, mIndiInstItemRefCursor, mMoveOverCursor);
copiedIterator->mNeighbourIndiIdsMap = mNeighbourIndiIdsMap;
copiedIterator->mNeighbourIndiIdsMapItBegin = mNeighbourIndiIdsMapItBegin;
copiedIterator->mNeighbourIndiIdsMapItEnd = mNeighbourIndiIdsMapItEnd;
copiedIterator->mNeighbourIndiIdsMapIt = mNeighbourIndiIdsMapIt;
copiedIterator->mCurrentIndiId = mCurrentIndiId;
copiedIterator->mHasCurrentIndiId = mHasCurrentIndiId;
copiedIterator->mCurrentSourceData = mCurrentSourceData;
copiedIterator->mCurrentIndividualItem = mCurrentIndividualItem;
copiedIterator->mCurentIndividual = mCurentIndividual;
copiedIterator->mCurrentIndiInstItemRef = mCurrentIndiInstItemRef;
copiedIterator->mCurrentIndiInstanceOnlyPossible = mCurrentIndiInstanceOnlyPossible;
copiedIterator->mMapInitialized = mMapInitialized;
copiedIterator->mInitializationRequired = mInitializationRequired;
copiedIterator->mMinIndiId = mMinIndiId;
copiedIterator->mMaxIndiId = mMaxIndiId;
copiedIterator->mLastIndiId = mLastIndiId;
copiedIterator->mAverageIterationIncrementSize = mAverageIterationIncrementSize;
copiedIterator->mIterationCount = mIterationCount;
copiedIterator->mIterationMoved = mIterationMoved;
copiedIterator->mPossibleIndiCount = mPossibleIndiCount;
copiedIterator->mVisitedPossibleIndiCount = mVisitedPossibleIndiCount;
copiedIterator->mConfirmedPossibleIndiCount = mConfirmedPossibleIndiCount;
return copiedIterator;
}
CRealizationIndividualSorting COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::getSorting() {
return mSorting;
}
CRealizationIndividualInstanceItemReference COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::getQueryingIndividualInstanceItemReference() {
return mIndiInstItemRef;
}
COptimizedKPSetRoleInstancesItem* COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::getQueryingRoleInstancesItem() {
return mRoleInstancesItem;
}
bool COptimizedRepresentativeKPSetIndividualRoleFillerItemIterator::getQueryingRoleInstancesItemInversion() {
return mInversed;
}
}; // end namespace Realizer
}; // end namespace Reasoner
}; // end namespace Konclude