/* * 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 "CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData.h" namespace Konclude { namespace Reasoner { namespace Kernel { namespace Cache { CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData(CContext* context) : CBackendRepresentativeMemoryLabelCacheItemExtensionData(context) { mCacheItemExtensionType = INDIVIDUAL_ASSOCIATION_MAP; } CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData* CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::addIndividualIdAssociation(CBackendRepresentativeMemoryCacheIndividualAssociationData* indiAssocData) { return addIndividualIdAssociation(indiAssocData->getAssociatedIndividualId(), indiAssocData->hasRepresentativeSameIndividualMerging()); } CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData* CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::removeIndividualIdAssociation(CBackendRepresentativeMemoryCacheIndividualAssociationData* indiAssocData) { return removeIndividualIdAssociation(indiAssocData->getAssociatedIndividualId(), indiAssocData->hasRepresentativeSameIndividualMerging()); } CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData* CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::addIndividualIdAssociation(cint64 indiId, bool sameIndividualMerged) { if (!sameIndividualMerged) { mBaseIndiAssoMap.insert(indiId, DummyValue()); } else { mSameIndiMergedAssoMap.insert(indiId, DummyValue()); } return this; } CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData* CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::removeIndividualIdAssociation(cint64 indiId, bool sameIndividualMerged) { if (!sameIndividualMerged) { mBaseIndiAssoMap.remove(indiId); } else { mSameIndiMergedAssoMap.remove(indiId); } return this; } cint64 CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::getIndividualIdAssociationCount() { return mBaseIndiAssoMap.size() + mSameIndiMergedAssoMap.size(); } bool CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::visitIndividualIdAssociationsAscending(function visitFunc, bool visitBaseIndividuals, bool visitSameMergedIndividuals) { bool visited = false; bool continueVisiting = true; QMap::const_iterator itBase = mBaseIndiAssoMap.constBegin(), itBaseEnd = mBaseIndiAssoMap.constEnd(); QMap::const_iterator itMerged = mSameIndiMergedAssoMap.constBegin(), itMergedEnd = mSameIndiMergedAssoMap.constEnd(); if (!visitBaseIndividuals) { itBase = itBaseEnd; } if (visitSameMergedIndividuals) { itMerged = itMergedEnd; } while (itBase != itBaseEnd || itMerged != itMergedEnd) { cint64 nextIndiId = -1; bool mergedIndi = false; if (itBase == itBaseEnd) { nextIndiId = itMerged.key(); ++itMerged; mergedIndi = true; } else if (itMerged == itMergedEnd) { nextIndiId = itBase.key(); ++itBase; } else { if (itBase.key() < itMerged.key()) { nextIndiId = itBase.key(); ++itBase; } else { nextIndiId = itMerged.key(); ++itMerged; mergedIndi = true; } } continueVisiting = visitFunc(nextIndiId, mergedIndi); visited = true; } return visited; } bool CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::visitIndividualIdAssociationsDescending(function visitFunc, bool visitBaseIndividuals, bool visitSameMergedIndividuals) { bool visited = false; bool continueVisiting = true; QMapIterator baseReverseIt(mBaseIndiAssoMap); QMapIterator sameReverseIt(mSameIndiMergedAssoMap); baseReverseIt.toBack(); sameReverseIt.toBack(); if (visitBaseIndividuals) { baseReverseIt.toBack(); } if (visitSameMergedIndividuals) { sameReverseIt.toBack(); } while (baseReverseIt.hasPrevious() || sameReverseIt.hasPrevious()) { cint64 nextIndiId = -1; bool mergedIndi = false; if (!baseReverseIt.hasPrevious()) { nextIndiId = sameReverseIt.previous().key(); mergedIndi = true; } else if (!sameReverseIt.hasPrevious()) { nextIndiId = baseReverseIt.previous().key(); } else { if (baseReverseIt.peekPrevious().key() < sameReverseIt.peekPrevious().key()) { nextIndiId = sameReverseIt.previous().key(); mergedIndi = true; } else { nextIndiId = baseReverseIt.previous().key(); } } continueVisiting = visitFunc(nextIndiId, mergedIndi); visited = true; } return visited; } bool CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::visitIndividualIdAssociations(function visitFunc, bool ascending, bool visitBaseIndividuals, bool visitSameMergedIndividuals) { if (ascending) { return visitIndividualIdAssociationsAscending(visitFunc, visitBaseIndividuals, visitSameMergedIndividuals); } else { return visitIndividualIdAssociationsDescending(visitFunc, visitBaseIndividuals, visitSameMergedIndividuals); } } CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapIterator CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::getIterator(bool ascending, bool visitBaseIndividuals, bool visitSameMergedIndividuals) { QMap::const_iterator baseIndiAssoMapItBegin = mBaseIndiAssoMap.constEnd(); QMap::const_iterator baseIndiAssoMapItEnd = mBaseIndiAssoMap.constEnd(); if (visitBaseIndividuals && !mBaseIndiAssoMap.isEmpty()) { baseIndiAssoMapItBegin = mBaseIndiAssoMap.constBegin(); } QMap::const_iterator sameIndiMergedAssoMapItBegin = mSameIndiMergedAssoMap.constEnd(); QMap::const_iterator sameIndiMergedAssoMapItEnd = mSameIndiMergedAssoMap.constEnd(); if (visitSameMergedIndividuals && !mSameIndiMergedAssoMap.isEmpty()) { sameIndiMergedAssoMapItBegin = mSameIndiMergedAssoMap.constBegin(); } return CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapIterator(baseIndiAssoMapItBegin, baseIndiAssoMapItEnd, sameIndiMergedAssoMapItBegin, sameIndiMergedAssoMapItEnd, ascending); } CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapIterator CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapExtensionData::getIterator(cint64 cursorId, bool moveOverCursor, bool ascending, bool visitBaseIndividuals, bool visitSameMergedIndividuals) { QMap::const_iterator baseIndiAssoMapItBegin = mBaseIndiAssoMap.constEnd(); QMap::const_iterator baseIndiAssoMapItEnd = mBaseIndiAssoMap.constEnd(); if (visitBaseIndividuals && !mBaseIndiAssoMap.isEmpty()) { if (ascending) { if (moveOverCursor) { baseIndiAssoMapItBegin = mBaseIndiAssoMap.upperBound(cursorId); } else { baseIndiAssoMapItBegin = mBaseIndiAssoMap.lowerBound(cursorId); } } else { if (moveOverCursor) { baseIndiAssoMapItEnd = mBaseIndiAssoMap.lowerBound(cursorId); } else { baseIndiAssoMapItEnd = mBaseIndiAssoMap.upperBound(cursorId); } } } QMap::const_iterator sameIndiMergedAssoMapItBegin = mSameIndiMergedAssoMap.constEnd(); QMap::const_iterator sameIndiMergedAssoMapItEnd = mSameIndiMergedAssoMap.constEnd(); if (visitSameMergedIndividuals && !mSameIndiMergedAssoMap.isEmpty()) { if (ascending) { if (moveOverCursor) { sameIndiMergedAssoMapItBegin = mSameIndiMergedAssoMap.upperBound(cursorId); } else { sameIndiMergedAssoMapItBegin = mSameIndiMergedAssoMap.lowerBound(cursorId); } } else { if (moveOverCursor) { sameIndiMergedAssoMapItEnd = mSameIndiMergedAssoMap.lowerBound(cursorId); } else { sameIndiMergedAssoMapItEnd = mSameIndiMergedAssoMap.upperBound(cursorId); } } } return CBackendRepresentativeMemoryLabelCacheItemIndividualAssociationMapIterator(baseIndiAssoMapItBegin, baseIndiAssoMapItEnd, sameIndiMergedAssoMapItBegin, sameIndiMergedAssoMapItEnd, ascending); } }; // end namespace Cache }; // end namespace Kernel }; // end namespace Reasoner }; // end namespace Konclude