/*
* 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_CDYNREFVECTOR_H
#define KONCLUDE_UTILITIES_CDYNREFVECTOR_H
// Libraries includes
#include
#include
// Namespace includes
#include "CDynRefBucket.hpp"
#include "CAllocationObject.h"
// Other includes
// Logger includes
#include "Logger/CLogger.h"
using namespace Konclude::Logger;
namespace Konclude {
namespace Utilities {
/*!
*
* \class CDynRefVector
* \author Andreas Steigmiller
* \version 0.1
* \brief TODO
*
*/
template
class CDynRefVector : public CAllocationObject {
// public methods
public:
//! Constructor
CDynRefVector();
//! Destructor
virtual ~CDynRefVector();
void reference(CDynRefVector *vec);
void clear();
bool isExtendingReference();
bool isLocal(qint64 index);
bool isReference(qint64 index);
T *getData(qint64 index);
T *getLocalData(qint64 index);
T *getReferenceData(qint64 index);
void setLocalData(qint64 index, T *data);
void setData(qint64 index, T *data);
qint64 getItemCount();
// protected methods
protected:
// private methods
private:
// private variables
private:
QVector *> *refDataVec;
CDynRefVector *refVec;
qint64 bucketSize;
qint64 bucketCount;
qint64 itemCount;
qint64 extendSize;
};
template
CDynRefVector::CDynRefVector() {
refVec = 0;
refDataVec = 0;
bucketSize = 32;
bucketCount = 0;
itemCount = 0;
extendSize = 8;
}
template
CDynRefVector::~CDynRefVector() {
clear();
}
template
qint64 CDynRefVector::getItemCount() {
return itemCount;
}
template
void CDynRefVector::setData(qint64 index, T *data) {
// writing is always local
setLocalData(index,data);
}
template
void CDynRefVector::setLocalData(qint64 index, T *data) {
itemCount = qMax(index+1,itemCount);
if (!refDataVec) {
qint64 initialSize = bucketCount;
if (initialSize < extendSize) {
initialSize = extendSize;
}
refDataVec = new QVector *>(bucketCount);
for (qint64 i = 0; i < bucketCount; ++i) {
(*refDataVec)[i] = new CDynRefBucket(bucketSize);
if (refVec) {
(*refDataVec)[i]->reference((*refVec->refDataVec)[i]);
}
}
}
qint64 bucketIndex = index / bucketSize;
if (bucketIndex >= bucketCount) {
if (bucketIndex >= refDataVec->size()) {
qint64 newVecSize = (bucketIndex / extendSize + 1) * extendSize;
refDataVec->resize(newVecSize);
}
bucketCount = bucketIndex+1;
}
if (refDataVec) {
if (!(*refDataVec)[bucketIndex]) {
(*refDataVec)[bucketIndex] = new CDynRefBucket;
}
qint64 bucketItemIndex = index % bucketSize;
(*refDataVec)[bucketIndex]->setLocalData(bucketItemIndex,data);
}
}
template
T *CDynRefVector::getData(qint64 index) {
T *val = 0;
CDynRefBucket *bucket = 0;
qint64 bucketIndex = index / bucketSize;
if (!refDataVec) {
if (refVec) {
if (bucketIndex < bucketCount) {
bucket = (*refVec->refDataVec)[bucketIndex];
}
}
} else {
if (bucketIndex < bucketCount) {
bucket = (*refDataVec)[bucketIndex];
}
}
if (bucket) {
qint64 bucketItemIndex = index % bucketSize;
val = bucket->getData(bucketItemIndex);
}
return val;
}
template
T *CDynRefVector::getLocalData(qint64 index){
T *val = 0;
CDynRefBucket *bucket = 0;
qint64 bucketIndex = index / bucketSize;
if (refDataVec) {
if (bucketIndex < bucketCount) {
bucket = (*refDataVec)[bucketIndex];
}
}
if (bucket) {
qint64 bucketItemIndex = index % bucketSize;
val = bucket->getLocalData(bucketItemIndex);
}
return val;
}
template
bool CDynRefVector::isLocal(qint64 index) {
CDynRefBucket *bucket = 0;
qint64 bucketIndex = index / bucketSize;
if (refDataVec) {
if (bucketIndex < bucketCount) {
bucket = (*refDataVec)[bucketIndex];
}
}
if (bucket) {
qint64 bucketItemIndex = index % bucketSize;
return bucket->isLocal(bucketItemIndex);
}
return false;
}
template
bool CDynRefVector::isReference(qint64 index) {
CDynRefBucket *bucket = 0;
qint64 bucketIndex = index / bucketSize;
bool referenced = false;
if (!refDataVec) {
if (refVec) {
if (bucketIndex < bucketCount) {
bucket = (*refVec->refDataVec)[bucketIndex];
referenced = true;
}
}
} else {
if (bucketIndex < bucketCount) {
bucket = (*refDataVec)[bucketIndex];
}
}
if (bucket) {
qint64 bucketItemIndex = index % bucketSize;
if (referenced) {
return bucket->isLocal(bucketItemIndex);
}
return bucket->isReference(bucketItemIndex);
}
return false;
}
template
T *CDynRefVector::getReferenceData(qint64 index){
T *val = 0;
CDynRefBucket *bucket = 0;
qint64 bucketIndex = index / bucketSize;
bool referenced = false;
if (!refDataVec) {
if (refVec) {
if (bucketIndex < bucketCount) {
bucket = (*refVec->refDataVec)[bucketIndex];
referenced = true;
}
}
} else {
if (bucketIndex < bucketCount) {
bucket = (*refDataVec)[bucketIndex];
}
}
if (bucket) {
qint64 bucketItemIndex = index % bucketSize;
if (referenced) {
val = bucket->getData(bucketItemIndex);
} else {
val = bucket->getReferenceData(bucketItemIndex);
}
}
return val;
}
template
void CDynRefVector::reference(CDynRefVector *vec) {
clear();
CDynRefVector *refVector = vec;
// search the first vector which has in fact data
while (refVector != 0 && refVector->refDataVec == 0) {
refVector = refVector->refVec;
}
refVec = refVector;
if (refVec) {
itemCount = refVec->itemCount;
bucketCount = refVec->bucketCount;
bucketSize = refVec->bucketSize;
}
}
template
void CDynRefVector::clear() {
if (refDataVec) {
for (qint64 i = 0; i < bucketCount; ++i) {
if ((*refDataVec)[i] != 0) {
delete (*refDataVec)[i];
}
}
delete refDataVec;
refDataVec = 0;
}
bucketCount = 0;
itemCount = 0;
}
template
bool CDynRefVector::isExtendingReference() {
if (refDataVec) {
return true;
}
return false;
}
}; // end namespace Utilities
}; // end namespace Konclude
#endif // KONCLUDE_UTILITIES_CDYNREFVECTOR_H