/* * 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_CDYNREFBUCKET_H #define KONCLUDE_UTILITIES_CDYNREFBUCKET_H // Libraries includes #include // Namespace includes // Other includes // Logger includes #include "Logger/CLogger.h" using namespace Konclude::Logger; namespace Konclude { namespace Utilities { /*! * * \class CDynRefBucket * \author Andreas Steigmiller * \version 0.1 * \brief TODO * */ template class CDynRefBucket { // public methods public: //! Constructor CDynRefBucket(qint64 setBucketSize = 32, qint64 setItemSize = 1); //! Destructor virtual ~CDynRefBucket(); bool isLocal(qint64 index); bool isReference(qint64 index); void reference(CDynRefBucket *ref); void clear(); T *getData(qint64 index); T *getLocalData(qint64 index); T *getReferenceData(qint64 index); void setLocalData(qint64 index, T *data); void setData(qint64 index, T *data); // protected methods protected: // private methods private: // private variables private: CDynRefBucket *refBucket; QPair *refDataVec; qint64 itemSize; qint64 bucketSize; }; template CDynRefBucket::CDynRefBucket(qint64 setBucketSize, qint64 setItemSize) { refBucket = 0; refDataVec = 0; itemSize = setItemSize; bucketSize = setBucketSize; } template CDynRefBucket::~CDynRefBucket() { clear(); } template void CDynRefBucket::clear() { refBucket = 0; if (refDataVec) { delete[] refDataVec; refDataVec = 0; } } template void CDynRefBucket::setData(qint64 index, T *data) { // writing is allways local setLocalData(index,data); } template void CDynRefBucket::setLocalData(qint64 index, T *data) { if (!refDataVec) { refDataVec = new QPair[bucketSize]; if (refBucket) { // init whole vector as referenced for (qint64 i = 0; i < bucketSize; ++i) { refDataVec[i].first = false; refDataVec[i].second = refBucket->refDataVec[i].second; } } else { // init whole vector as not referenced for (qint64 i = 0; i < bucketSize; ++i) { refDataVec[i].first = true; refDataVec[i].second = 0; } } } qint64 itemIndex = index / itemSize; if (itemIndex < bucketSize) { refDataVec[itemIndex].first = true; refDataVec[itemIndex].second = data; } } template T *CDynRefBucket::getData(qint64 index) { T *val = 0; QPair *lookupRefDataVec = refDataVec; if (!lookupRefDataVec) { // there is no local data if (refBucket) { // use the referenced data, if there is one lookupRefDataVec = refBucket->refDataVec; } } if (lookupRefDataVec) { qint64 itemIndex = index / itemSize; if (itemIndex < bucketSize) { // index must be in vector size QPair *refDataPair = lookupRefDataVec + itemIndex; // data is local available or is referenced, in both case it has to be returned val = refDataPair->second; } } return val; } template T *CDynRefBucket::getLocalData(qint64 index) { T *val = 0; QPair *lookupRefDataVec = refDataVec; if (lookupRefDataVec) { qint64 itemIndex = index / itemSize; if (itemIndex < bucketSize) { // index must be in vector size QPair *refDataPair = lookupRefDataVec + itemIndex; if (refDataPair->first == true) { // data is local available and has to be returned val = refDataPair->second; } } } return val; } template T *CDynRefBucket::getReferenceData(qint64 index) { T *val = 0; QPair *lookupRefDataVec = refDataVec; bool referenced = false; if (!lookupRefDataVec) { // there is no local data if (refBucket) { // use the referenced data, if there is one lookupRefDataVec = refBucket->refDataVec; referenced = true; } } if (lookupRefDataVec) { qint64 itemIndex = index / itemSize; if (itemIndex < bucketSize) { // index must be in vector size QPair *refDataPair = lookupRefDataVec + itemIndex; if (refDataPair->first == false || referenced) { // data is referenced available and has to be returned val = refDataPair->second; } } } return val; } template bool CDynRefBucket::isLocal(qint64 index) { QPair *lookupRefDataVec = refDataVec; if (lookupRefDataVec) { qint64 itemIndex = index / itemSize; if (itemIndex < bucketSize) { // index must be in vector size QPair *refDataPair = lookupRefDataVec + itemIndex; if (refDataPair->first == true) { // test whether data is local available return refDataPair->second != 0; } } } return false; } template bool CDynRefBucket::isReference(qint64 index) { QPair *lookupRefDataVec = refDataVec; bool referenced = false; if (!lookupRefDataVec) { // there is no local data if (refBucket) { // use the referenced data, if there is one lookupRefDataVec = refBucket->refDataVec; referenced = true; } } if (lookupRefDataVec) { qint64 itemIndex = index / itemSize; if (itemIndex < bucketSize) { // index must be in vector size QPair *refDataPair = lookupRefDataVec + itemIndex; if (refDataPair->first == false || referenced) { // test whether data is referenced available return refDataPair->second != 0; } } } return false; } template void CDynRefBucket::reference(CDynRefBucket *ref) { clear(); refBucket = ref; while (refBucket != 0 && refBucket->refDataVec == 0) { refBucket = refBucket->refBucket; } if (refBucket) { itemSize = refBucket->itemSize; bucketSize = refBucket->bucketSize; } } }; // end namespace Utilities }; // end namespace Konclude #endif // KONCLUDE_UTILITIES_CDYNREFBUCKET_H