/* * 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 "COptimizedComplexVariableIndividualMappingsMultiHashPart.h" namespace Konclude { namespace Reasoner { namespace Answerer { COptimizedComplexVariableIndividualMappingsMultiHashPart::COptimizedComplexVariableIndividualMappingsMultiHashPart(cint64 bindingSize) : CMemoryPoolNewAllocationIncreasingContext(500, 500000, 2) { mBindingCount = 0; mLastUpdatedBindingCount = 0; mFirstUpdateCardinalityLinker = nullptr; mLastUpdateCardinalityLinker = nullptr; mFirstAddedBindingsCardinalityLinker = nullptr; mLastAddedBindingsCardinalityLinker = nullptr; mCurrentUpdateId = 0; mBindingSize = bindingSize; mFreeCardCopy = nullptr; mFreeBindCardLinkerCopy = nullptr; mFreeBindingsCopy = nullptr; mCurrentLinkerBatchingSize = 100; mLinkerBatchingSizeIncreasingFactor = 1.25; mLastAddedBindingsCardinalityBatchLinker = nullptr; mFirstAddedBindingsCardinalityBatchLinker = nullptr; mLastAddedBindingsCardinalityBatchLinkerUpdateId = 0; mMaximumCardinalitySameIndividualsJointlyConsidered = 0; mMaximumCardinalitySameIndividualsSeparatelyConsidered = 0; mLastMemoryUsageSize = 0; mMappingCardinalityHash = CObjectParameterizingAllocator< CQtManagedRestrictedModificationHash, CContext* >::allocateAndConstructAndParameterize(this->getMemoryAllocationManager(), this); } COptimizedComplexVariableIndividualMappingsMultiHashPart::~COptimizedComplexVariableIndividualMappingsMultiHashPart() { } cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getMaximumCardinalitySameIndividualsJointlyConsidered() { return mMaximumCardinalitySameIndividualsJointlyConsidered; } cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getMaximumCardinalitySameIndividualsSeparatelyConsidered() { return mMaximumCardinalitySameIndividualsSeparatelyConsidered; } cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastUpdatedBindingCount(bool update) { cint64 count = mLastUpdatedBindingCount; if (update) { mLastUpdatedBindingCount = mBindingCount; } return count; } cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastMemoryUsageSize(bool update) { cint64 size = mLastMemoryUsageSize; if (update) { mLastMemoryUsageSize = this->getMemorySize(); } return size; } cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getBindingCount() { return mBindingCount; } COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastAddedBindingsCardinalityLinker() { return mLastAddedBindingsCardinalityLinker; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::addLastAddedBindingsCardinalityLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) { extendAddedBindingsCardinalityBatchLinker(linker); if (!mFirstAddedBindingsCardinalityLinker) { mFirstAddedBindingsCardinalityLinker = linker; } mLastAddedBindingsCardinalityLinker = linker->append(mLastAddedBindingsCardinalityLinker); return this; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::addLastUpdatedCardinalityLinker(COptimizedComplexVariableIndividualUpdateCardinalityLinker* linker) { if (!mFirstUpdateCardinalityLinker) { mFirstUpdateCardinalityLinker = linker; } mLastUpdateCardinalityLinker = linker->append(mLastUpdateCardinalityLinker); return this; } COptimizedComplexVariableIndividualUpdateCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastUpdatedCardinalityLinker() { return mLastUpdateCardinalityLinker; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::setCurrentUpdateId(cint64 currUpdateId) { mCurrentUpdateId = currUpdateId; return this; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::incCurrentUpdateId(cint64 incUpdateCount) { mCurrentUpdateId += incUpdateCount; return this; } cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getCurrentUpdateId() { return mCurrentUpdateId; } bool COptimizedComplexVariableIndividualMappingsMultiHashPart::addInsertingBindingsCardinalityLinkerCopy(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker, bool addCardinalitiesIfAlreadyPresent) { COptimizedComplexVariableIndividualBindingsHasher hasher(linker); return addInsertingBindingsCardinalityLinkerCopy(linker, hasher.getHashValue(), addCardinalitiesIfAlreadyPresent); } bool COptimizedComplexVariableIndividualMappingsMultiHashPart::addInsertingBindingsCardinalityLinkerCopy(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker, cint64 hashValue, bool addCardinalitiesIfAlreadyPresent) { ++mStatInsertionCount; COptimizedComplexVariableIndividualBindingsCardinalityLinker* linkerCopy = getBindingsCardinalityLinkerCopy(linker); COptimizedComplexVariableIndividualBindingsHasher hasher(linkerCopy, hashValue); COptimizedComplexVariableIndividualBindingsCardinalityLinker*& hashedLinker = (*mMappingCardinalityHash)[hasher]; if (!hashedLinker) { hashedLinker = linkerCopy; if (linkerCopy->getCurrentCardinalities()) { linkerCopy->getCurrentCardinalities()->setCardinalityUpdateId(mCurrentUpdateId); mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, linkerCopy->getCurrentCardinalities()->getSameIndividualsJointlyConsideredCardinality()); mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, linkerCopy->getCurrentCardinalities()->getSameIndividualsSeparatlyConsideredCardinality()); } addLastAddedBindingsCardinalityLinker(linkerCopy); mBindingCount = mMappingCardinalityHash->size(); return true; } else if (addCardinalitiesIfAlreadyPresent) { releaseBindingsCardinalityLinkerCopy(linkerCopy); COptimizedComplexVariableIndividualBindingsCardinality* cardinalities = linker->getCurrentCardinalities(); if (cardinalities) { if (hashedLinker->getCurrentCardinalities() && hashedLinker->getCurrentCardinalities()->getCardinalityUpdateId() == mCurrentUpdateId) { hashedLinker->getCurrentCardinalities()->addCardinalities(cardinalities); mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, hashedLinker->getCurrentCardinalities()->getSameIndividualsJointlyConsideredCardinality()); mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, hashedLinker->getCurrentCardinalities()->getSameIndividualsSeparatlyConsideredCardinality()); } else { cardinalities = getBindingsCardinalityCopy(cardinalities); COptimizedComplexVariableIndividualBindingsCardinality* prevCardinalities = hashedLinker->getCurrentCardinalities(); if (prevCardinalities) { cardinalities->addCardinalities(prevCardinalities); } mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, cardinalities->getSameIndividualsJointlyConsideredCardinality()); mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, cardinalities->getSameIndividualsSeparatlyConsideredCardinality()); hashedLinker->updateCardinality(cardinalities); cardinalities->setCardinalityUpdateId(mCurrentUpdateId); addCreatingUpdateCardinalityLinker(hashedLinker, prevCardinalities); } } } return false; } bool COptimizedComplexVariableIndividualMappingsMultiHashPart::addBindingsCardinalitiesCopy(COptimizedComplexVariableIndividualBindings* bindings, COptimizedComplexVariableIndividualBindingsCardinality* addedCardinalites) { COptimizedComplexVariableIndividualBindingsCardinalityLinker tmpLinker(bindings, addedCardinalites); COptimizedComplexVariableIndividualBindingsHasher hasher(&tmpLinker); COptimizedComplexVariableIndividualBindingsCardinalityLinker* hashedLinker = mMappingCardinalityHash->value(hasher); if (hashedLinker) { if (hashedLinker->getCurrentCardinalities() && hashedLinker->getCurrentCardinalities()->getCardinalityUpdateId() == mCurrentUpdateId) { hashedLinker->getCurrentCardinalities()->addCardinalities(addedCardinalites); mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, hashedLinker->getCurrentCardinalities()->getSameIndividualsJointlyConsideredCardinality()); mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, hashedLinker->getCurrentCardinalities()->getSameIndividualsSeparatlyConsideredCardinality()); } else { COptimizedComplexVariableIndividualBindingsCardinality* prevCardinalities = hashedLinker->getCurrentCardinalities(); if (prevCardinalities) { addedCardinalites->addCardinalities(prevCardinalities); } mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, addedCardinalites->getSameIndividualsJointlyConsideredCardinality()); mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, addedCardinalites->getSameIndividualsSeparatlyConsideredCardinality()); addedCardinalites->setCardinalityUpdateId(mCurrentUpdateId); hashedLinker->updateCardinality(getBindingsCardinalityCopy(addedCardinalites)); addCreatingUpdateCardinalityLinker(hashedLinker, prevCardinalities); return true; } } return false; } COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getBindingsCardinalityLinkerCopy(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) { COptimizedComplexVariableIndividualBindingsCardinalityLinker* bindingCardLinkerCopy = mFreeBindCardLinkerCopy; if (mFreeBindCardLinkerCopy) { mFreeBindCardLinkerCopy = nullptr; } else { bindingCardLinkerCopy = CObjectAllocator::allocateAndConstruct(getMemoryAllocationManager()); } *bindingCardLinkerCopy = *linker; COptimizedComplexVariableIndividualBindings* bindingsCopy = getBindingsCopy(linker->getBindings()); COptimizedComplexVariableIndividualBindingsCardinality* cardCopy = getBindingsCardinalityCopy(linker->getCurrentCardinalities()); bindingCardLinkerCopy->initBindingsCardinalityLinker(bindingsCopy, cardCopy); return bindingCardLinkerCopy; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::releaseBindingsCardinalityLinkerCopy(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) { mFreeBindCardLinkerCopy = linker; releaseBindingsCopy(mFreeBindCardLinkerCopy->getBindings()); releaseBindingsCardinalityCopy(mFreeBindCardLinkerCopy->getCurrentCardinalities()); return this; } COptimizedComplexVariableIndividualBindingsCardinality* COptimizedComplexVariableIndividualMappingsMultiHashPart::getBindingsCardinalityCopy(COptimizedComplexVariableIndividualBindingsCardinality* cardinalities) { if (!cardinalities) { return nullptr; } ++mStatCardinalitiesCopyCount; COptimizedComplexVariableIndividualBindingsCardinality* cardCopy = mFreeCardCopy; if (mFreeCardCopy) { mFreeCardCopy = nullptr; } else { cardCopy = CObjectAllocator::allocateAndConstruct(getMemoryAllocationManager()); } *cardCopy = *cardinalities; return cardCopy; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::releaseBindingsCardinalityCopy(COptimizedComplexVariableIndividualBindingsCardinality* cardinalities) { if (cardinalities) { mFreeCardCopy = cardinalities; } return this; } COptimizedComplexVariableIndividualBindings* COptimizedComplexVariableIndividualMappingsMultiHashPart::getBindingsCopy(COptimizedComplexVariableIndividualBindings* bindings) { ++mStatBindingsCopyCount; COptimizedComplexVariableIndividualBindings* bindingsCopy = mFreeBindingsCopy; if (mFreeBindingsCopy) { mFreeBindingsCopy = nullptr; } else { TIndividualInstanceItemDataBinding* bindingArray = CObjectAllocator::allocateAndConstructArray(getMemoryAllocationManager(), mBindingSize); bindingsCopy = CObjectAllocator::allocateAndConstruct(getMemoryAllocationManager()); bindingsCopy->initIndividualBindings(mBindingSize, bindingArray); } for (cint64 i = 0; i < mBindingSize; ++i) { bindingsCopy->setBinding(i, bindings->getBinding(i)); } return bindingsCopy; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::releaseBindingsCopy(COptimizedComplexVariableIndividualBindings* bindings) { mFreeBindingsCopy = bindings; return this; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::addCreatingUpdateCardinalityLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* bindingsLinker, COptimizedComplexVariableIndividualBindingsCardinality* prevCardinalities) { COptimizedComplexVariableIndividualUpdateCardinalityLinker* updateCardLinker = CObjectAllocator::allocateAndConstruct(getMemoryAllocationManager()); updateCardLinker->initBindingsUpdatedCardinalityLinker(bindingsLinker, prevCardinalities); addLastUpdatedCardinalityLinker(updateCardLinker); return this; } COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getFirstBindingsCardinalityLinker() { return mFirstAddedBindingsCardinalityLinker; } COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastBindingsCardinalityLinker() { return mLastAddedBindingsCardinalityLinker; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::setLastBindingsCardinalityLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) { mLastAddedBindingsCardinalityLinker = linker; return this; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::clearBindingsCardinalityLinkers() { mFirstAddedBindingsCardinalityLinker = nullptr; mLastAddedBindingsCardinalityLinker = nullptr; return this; } COptimizedComplexVariableIndividualUpdateCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getFirstUpdateCardinalityLinker() { return mFirstUpdateCardinalityLinker; } COptimizedComplexVariableIndividualUpdateCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastUpdateCardinalityLinker() { return mLastUpdateCardinalityLinker; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::setLastUpdateCardinalityLinker(COptimizedComplexVariableIndividualUpdateCardinalityLinker* linker) { mLastUpdateCardinalityLinker = linker; return this; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::clearUpdateCardinalityLinkers() { mFirstUpdateCardinalityLinker = nullptr; mLastUpdateCardinalityLinker = nullptr; return this; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::removeBindingsCardinalityLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) { mMappingCardinalityHash->remove(linker); return this; } COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastAddedBindingsCardinalityBatchLinker() { return mLastAddedBindingsCardinalityBatchLinker; } COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getFirstAddedBindingsCardinalityBatchLinker() { return mFirstAddedBindingsCardinalityBatchLinker; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::clearBindingsCardinalityBatchLinker() { mLastAddedBindingsCardinalityBatchLinker = nullptr; mFirstAddedBindingsCardinalityBatchLinker = nullptr; return this; } COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::extendAddedBindingsCardinalityBatchLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) { COptimizedComplexVariableIndividualBindingsCardinalityLinker* stopLinker = nullptr; if (mLastAddedBindingsCardinalityBatchLinker) { stopLinker = mLastAddedBindingsCardinalityBatchLinker->getStartBindingsCardinalityLinker(); } cint64 count = 0; COptimizedComplexVariableIndividualBindingsCardinalityLinker* lastLinker = nullptr; for (COptimizedComplexVariableIndividualBindingsCardinalityLinker* linkerIt = linker; linkerIt && linkerIt != stopLinker; linkerIt = linkerIt->getNext()) { ++count; lastLinker = linkerIt; } if (mLastAddedBindingsCardinalityBatchLinkerUpdateId == mCurrentUpdateId && mLastAddedBindingsCardinalityBatchLinker && mLastAddedBindingsCardinalityBatchLinker->getLinkerCount() < mCurrentLinkerBatchingSize && mLastAddedBindingsCardinalityBatchLinker->getStartBindingsCardinalityLinker() == mLastAddedBindingsCardinalityLinker) { mLastAddedBindingsCardinalityBatchLinker->addStartBindingsCardLinker(linker, count); } else { if (mLastAddedBindingsCardinalityBatchLinker) { mCurrentLinkerBatchingSize *= mLinkerBatchingSizeIncreasingFactor; } COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* newLastAddedBindingsCardinalityBatchLinker = new COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker(linker, lastLinker, count); if (mLastAddedBindingsCardinalityBatchLinker) { mLastAddedBindingsCardinalityBatchLinker->setNext(newLastAddedBindingsCardinalityBatchLinker); } else { mFirstAddedBindingsCardinalityBatchLinker = newLastAddedBindingsCardinalityBatchLinker; } //newLastAddedBindingsCardinalityBatchLinker->setNext(mLastAddedBindingsCardinalityBatchLinker); mLastAddedBindingsCardinalityBatchLinker = newLastAddedBindingsCardinalityBatchLinker; mLastAddedBindingsCardinalityBatchLinkerUpdateId = mCurrentUpdateId; } return this; } }; // end namespace Answerer }; // end namespace Reasoner }; // end namespace Konclude