/* * 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 . * */ #ifndef KONCLUDE_UTILITIES_CONTAINER_CDYNAMICREFERENCEBUCKET_CPP #define KONCLUDE_UTILITIES_CONTAINER_CDYNAMICREFERENCEBUCKET_CPP #include "CDynamicReferenceBucket.h" namespace Konclude { namespace Utilities { namespace Container { template CDynamicReferenceBucketBase::CDynamicReferenceBucketBase(CContext* context) : mContext(context) { mMemMan = CContext::getMemoryAllocationManager(mContext); } template CDynamicReferenceBucketBase::~CDynamicReferenceBucketBase() { } template CDynamicReferenceBucketBase* CDynamicReferenceBucketBase::getRelevantReferenceBucket(CDynamicReferenceBucketBase* bucket) { CDynamicReferenceBucketBase* relevantBucket = bucket; while (relevantBucket->mVec == nullptr) { relevantBucket = relevantBucket->mReferenceBucket; } return relevantBucket; } template CDynamicReferenceBucketBase* CDynamicReferenceBucketBase::getUpdatedRelevantReferenceBucket(CDynamicReferenceBucketBase* bucket) { CDynamicReferenceBucketBase* relevantBucket = bucket; if (bucket) { while (relevantBucket && relevantBucket->mVec == nullptr) { relevantBucket = relevantBucket->mReferenceBucket; } bucket->mReferenceBucket = relevantBucket; } return relevantBucket; } template void CDynamicReferenceBucketBase::installBucket(cint64 index, CDynamicReferenceBucketBase* bucket) { cint64 bucketIndex = getBucketIndex(index,this); if (mVec == nullptr) { bool isBaseBucket = mBucketDepth == 0; CDynamicReferenceBucketBase* refBucket = nullptr; refBucket = getUpdatedRelevantReferenceBucket(this); mVec = createBucketVector(refBucket,isBaseBucket); } CReferenceBucketDataPair* referenceBucketPair = &mVec[bucketIndex]; referenceBucketPair->mReferenced = false; referenceBucketPair->mUninitialized = false; referenceBucketPair->mBucketData.mBucket = bucket; } template bool CDynamicReferenceBucketBase::hasLocalData(cint64 index) { CDynamicReferenceBucketBase* nextBucket = this; while (nextBucket) { if (nextBucket->mVec == nullptr) { return false; } cint64 bucketIndex = getBucketIndex(index,nextBucket); CReferenceBucketDataPair* referenceBucketPair = &nextBucket->mVec[bucketIndex]; if (referenceBucketPair->mReferenced) { return false; } bool isBaseBucket = nextBucket->mBucketDepth == 0; if (isBaseBucket) { return !referenceBucketPair->mUninitialized; } nextBucket = referenceBucketPair->mBucketData.mBucket; } return false; } template bool CDynamicReferenceBucketBase::hasReferencedData(cint64 index) { CDynamicReferenceBucketBase* nextBucket = this; bool isReferenced = false; while (nextBucket) { if (nextBucket->mVec == nullptr) { nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); if (nextBucket == nullptr) { return false; } isReferenced = true; } cint64 bucketIndex = getBucketIndex(index,nextBucket); CReferenceBucketDataPair* referenceBucketPair = &nextBucket->mVec[bucketIndex]; bool isBaseBucket = nextBucket->mBucketDepth == 0; if (isBaseBucket) { isReferenced |= referenceBucketPair->mReferenced; if (isReferenced) { return !referenceBucketPair->mUninitialized; } else { return false; } } if (referenceBucketPair->mReferenced) { // bucket is referenced isReferenced = true; // update reference nextBucket = referenceBucketPair->mBucketData.mBucket; nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); referenceBucketPair->mBucketData.mBucket = nextBucket; } else { nextBucket = referenceBucketPair->mBucketData.mBucket; } } return false; } template const T CDynamicReferenceBucketBase::getData(cint64 index, const T& defaultValue, bool* localFlag) { CDynamicReferenceBucketBase* nextBucket = this; bool isReferenced = false; while (nextBucket) { if (nextBucket->mVec == nullptr) { nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); if (nextBucket == nullptr) { return defaultValue; } isReferenced = true; } cint64 bucketIndex = getBucketIndex(index,nextBucket); CReferenceBucketDataPair* referenceBucketPair = &nextBucket->mVec[bucketIndex]; bool isBaseBucket = nextBucket->mBucketDepth == 0; if (isBaseBucket) { isReferenced |= referenceBucketPair->mReferenced; if (referenceBucketPair->mUninitialized) { return defaultValue; } else { if (localFlag) { *localFlag = !isReferenced; } return referenceBucketPair->mBucketData.mData; } } if (referenceBucketPair->mReferenced) { // bucket is referenced isReferenced = true; // update reference nextBucket = referenceBucketPair->mBucketData.mBucket; nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); referenceBucketPair->mBucketData.mBucket = nextBucket; } else { nextBucket = referenceBucketPair->mBucketData.mBucket; } } return defaultValue; } template bool CDynamicReferenceBucketBase::hasData(cint64 index) { CDynamicReferenceBucketBase* nextBucket = this; while (nextBucket) { if (nextBucket->mVec == nullptr) { nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); if (nextBucket == nullptr) { return false; } } cint64 bucketIndex = getBucketIndex(index,nextBucket); CReferenceBucketDataPair* referenceBucketPair = &nextBucket->mVec[bucketIndex]; bool isBaseBucket = nextBucket->mBucketDepth == 0; if (isBaseBucket) { return !referenceBucketPair->mUninitialized; } if (referenceBucketPair->mReferenced) { // bucket is referenced // update reference nextBucket = referenceBucketPair->mBucketData.mBucket; nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); referenceBucketPair->mBucketData.mBucket = nextBucket; } else { nextBucket = referenceBucketPair->mBucketData.mBucket; } } return false; } template const T CDynamicReferenceBucketBase::getData(cint64 index, const T& defaultValue) { CDynamicReferenceBucketBase* nextBucket = this; while (nextBucket) { if (nextBucket->mVec == nullptr) { nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); if (nextBucket == nullptr) { return defaultValue; } } cint64 bucketIndex = getBucketIndex(index,nextBucket); CReferenceBucketDataPair* referenceBucketPair = &nextBucket->mVec[bucketIndex]; bool isBaseBucket = nextBucket->mBucketDepth == 0; if (isBaseBucket) { if (referenceBucketPair->mUninitialized) { return defaultValue; } else { return referenceBucketPair->mBucketData.mData; } } if (referenceBucketPair->mReferenced) { // bucket is referenced // update reference nextBucket = referenceBucketPair->mBucketData.mBucket; nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); referenceBucketPair->mBucketData.mBucket = nextBucket; } else { nextBucket = referenceBucketPair->mBucketData.mBucket; } } return defaultValue; } template cint64 CDynamicReferenceBucketBase::getBucketIndex(cint64 index) { cint64 bucketIndex = (index & (BUCKETINDEXMASK << mBucketDepth)) >> mBucketDepth; return bucketIndex; } template cint64 CDynamicReferenceBucketBase::getBucketIndex(cint64 index, CDynamicReferenceBucketBase* bucket) { cint64 bucketDepth = bucket->mBucketDepth; cint64 bucketIndex = (index & (BUCKETINDEXMASK << bucketDepth)) >> bucketDepth; return bucketIndex; } template const T CDynamicReferenceBucketBase::getLocalData(cint64 index, const T& defaultValue) { CDynamicReferenceBucketBase* nextBucket = this; while (nextBucket) { if (nextBucket->mVec == nullptr) { return defaultValue; } cint64 bucketIndex = getBucketIndex(index,nextBucket); CReferenceBucketDataPair* referenceBucketPair = &nextBucket->mVec[bucketIndex]; if (referenceBucketPair->mReferenced) { return defaultValue; } bool isBaseBucket = nextBucket->mBucketDepth == 0; if (isBaseBucket) { if (!referenceBucketPair->mUninitialized) { return referenceBucketPair->mBucketData.mData; } else { return defaultValue; } } nextBucket = referenceBucketPair->mBucketData.mBucket; } return defaultValue; } template const T CDynamicReferenceBucketBase::getReferenceData(cint64 index, const T& defaultValue) { CDynamicReferenceBucketBase* nextBucket = this; bool isReferenced = false; while (nextBucket) { if (!isReferenced && nextBucket->mReferenceBucket) { nextBucket = nextBucket->mReferenceBucket; isReferenced = true; } if (nextBucket->mVec == nullptr) { nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); if (nextBucket == nullptr) { return defaultValue; } isReferenced = true; } cint64 bucketIndex = getBucketIndex(index,nextBucket); CReferenceBucketDataPair* referenceBucketPair = &nextBucket->mVec[bucketIndex]; bool isBaseBucket = nextBucket->mBucketDepth == 0; if (isBaseBucket) { isReferenced |= referenceBucketPair->mReferenced; if (isReferenced && !referenceBucketPair->mUninitialized) { return referenceBucketPair->mBucketData.mData; } else { return defaultValue; } } if (referenceBucketPair->mReferenced) { // bucket is referenced isReferenced = true; // update reference nextBucket = referenceBucketPair->mBucketData.mBucket; nextBucket = getUpdatedRelevantReferenceBucket(nextBucket); referenceBucketPair->mBucketData.mBucket = nextBucket; } else { nextBucket = referenceBucketPair->mBucketData.mBucket; } } return defaultValue; } template void CDynamicReferenceBucketBase::setLocalData(cint64 index, const T& data) { CDynamicReferenceBucketBase* nextBucket = this; while (nextBucket) { bool isBaseBucket = nextBucket->mBucketDepth == 0; if (nextBucket->mVec == nullptr) { CDynamicReferenceBucketBase* refBucket = nullptr; refBucket = getUpdatedRelevantReferenceBucket(nextBucket); nextBucket->mVec = createBucketVector(refBucket,isBaseBucket); } cint64 bucketIndex = getBucketIndex(index,nextBucket); CReferenceBucketDataPair* referenceBucketPair = &nextBucket->mVec[bucketIndex]; if (isBaseBucket) { referenceBucketPair->mBucketData.mData = data; referenceBucketPair->mReferenced = false; referenceBucketPair->mUninitialized = false; return; } if (referenceBucketPair->mReferenced || !referenceBucketPair->mBucketData.mBucket) { nextBucket = createBucket(nextBucket->mBucketDepth-(bucket2Size+1),referenceBucketPair); } CDynamicReferenceBucketBase* possNextBucket = referenceBucketPair->mBucketData.mBucket; if (!possNextBucket) { possNextBucket = createBucket(nextBucket->mBucketDepth-bucket2Size,referenceBucketPair); } nextBucket = possNextBucket; } } template void CDynamicReferenceBucketBase::setData(cint64 index, const T& data) { setLocalData(index,data); } template void CDynamicReferenceBucketBase::initBucket(cint64 bucketDepth, CDynamicReferenceBucketBase* referenceBucket) { mBucketDepth = bucketDepth; mReferenceBucket = referenceBucket; mVec = nullptr; } template CDynamicReferenceBucketBase* CDynamicReferenceBucketBase::createBucket(cint64 bucketDepth, CReferenceBucketDataPair* bucketPos) { CDynamicReferenceBucketBase* refBucket = nullptr; if (bucketPos && bucketPos->mReferenced) { refBucket = bucketPos->mBucketData.mBucket; } CDynamicReferenceBucketBase* bucket = CObjectParameterizingAllocator< CDynamicReferenceBucketBase,CContext* >::allocateAndConstructAndParameterize(mMemMan,mContext); bucket->initBucket(bucketDepth,refBucket); bucketPos->mReferenced = false; bucketPos->mUninitialized = false; bucketPos->mBucketData.mBucket = bucket; return bucket; } }; // end namespace Container }; // end namespace Utilities }; // end namespace Konclude #endif // KONCLUDE_UTILITIES_CONTAINER_CDYNAMICREFERENCEBUCKET_CPP