1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
|
/*
* Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
*
* This file is part of the reasoning system Konclude.
* For details and support, see <http://konclude.com/>.
*
* 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 <http://www.gnu.org/licenses/>.
*
*/
#ifndef KONCLUDE_UTILITIES_CONTAINER_CDYNAMICREFERENCEBUCKET_H
#define KONCLUDE_UTILITIES_CONTAINER_CDYNAMICREFERENCEBUCKET_H
// Namespace includes
#include "ContainerSettings.h"
// Library includes
// Other includes
#include "Context/CContext.h"
// Logger includes
namespace Konclude {
using namespace Context;
namespace Utilities {
namespace Container {
/*!
*
* \class CDynamicReferenceBucketBase
* \author Andreas Steigmiller
* \version 0.1
* \brief TODO
*
*/
template<class T, cint64 bucket2Size = 5>
class CDynamicReferenceBucketBase {
// public methods
public:
//! Constructor
inline CDynamicReferenceBucketBase(CContext* context = nullptr);
//! Destructor
inline ~CDynamicReferenceBucketBase();
inline void initBucket(cint64 bucketDepth, CDynamicReferenceBucketBase<T,bucket2Size>* referenceBucket = nullptr);
inline const T getData(cint64 index, const T& defaultValue);
inline const T getData(cint64 index, const T& defaultValue, bool* localFlag);
inline const T getLocalData(cint64 index, const T& defaultValue);
inline const T getReferenceData(cint64 index, const T& defaultValue);
inline void setLocalData(cint64 index, const T& data);
inline void setData(cint64 index, const T& data);
inline bool hasLocalData(cint64 index);
inline bool hasReferencedData(cint64 index);
inline bool hasData(cint64 index);
inline void installBucket(cint64 index, CDynamicReferenceBucketBase<T,bucket2Size>* bucket);
// protected variables
protected:
union CBucketDataPair {
T mData;
CDynamicReferenceBucketBase<T,bucket2Size>* mBucket;
};
struct CReferenceBucketDataPair {
bool mReferenced;
bool mUninitialized;
CBucketDataPair mBucketData;
};
// protected methods
protected:
inline cint64 getBucketIndex(cint64 index);
inline cint64 getBucketIndex(cint64 index, CDynamicReferenceBucketBase<T,bucket2Size>* bucket);
inline CDynamicReferenceBucketBase<T,bucket2Size>* getRelevantReferenceBucket(CDynamicReferenceBucketBase<T,bucket2Size>* bucket);
inline CDynamicReferenceBucketBase<T,bucket2Size>* getUpdatedRelevantReferenceBucket(CDynamicReferenceBucketBase<T,bucket2Size>* bucket);
inline CReferenceBucketDataPair* createBucketVector(CDynamicReferenceBucketBase<T,bucket2Size>* bucket, bool baseVector) {
CReferenceBucketDataPair* refVector = nullptr;
if (bucket) {
refVector = bucket->mVec;
}
CReferenceBucketDataPair* vector = CObjectAllocator<CReferenceBucketDataPair>::allocateArray(mMemMan,BUCKETSIZE);
for (cint64 ind = 0; ind < BUCKETSIZE; ++ind) {
CReferenceBucketDataPair* refBucketDataPair = &vector[ind];
if (refVector) {
if (baseVector) {
refBucketDataPair->mReferenced = true;
refBucketDataPair->mUninitialized = refVector[ind].mUninitialized;
refBucketDataPair->mBucketData.mData = refVector[ind].mBucketData.mData;
} else {
refBucketDataPair->mReferenced = true;
refBucketDataPair->mUninitialized = false;
refBucketDataPair->mBucketData.mBucket = refVector[ind].mBucketData.mBucket;
}
} else {
refBucketDataPair->mReferenced = false;
refBucketDataPair->mUninitialized = true;
refBucketDataPair->mBucketData.mBucket = nullptr;
}
}
return vector;
}
inline CDynamicReferenceBucketBase<T,bucket2Size>* createBucket(cint64 bucketDepth, CReferenceBucketDataPair* bucketPos);
// protected variables
protected:
CDynamicReferenceBucketBase<T,bucket2Size>* mReferenceBucket;
CReferenceBucketDataPair* mVec;
cint64 mBucketDepth;
CContext* mContext;
CMemoryAllocationManager* mMemMan;
static const cint64 BUCKETSIZE = 2<<bucket2Size;
static const cint64 BUCKETINDEXMASK = BUCKETSIZE-1;
// private methods
private:
// private variables
private:
};
class CTestDynamicReferenceBucketBase : public CDynamicReferenceBucketBase<cint64> {
};
}; // end namespace Container
}; // end namespace Utilities
}; // end namespace Konclude
#include "CDynamicReferenceBucket.cpp"
#endif // KONCLUDE_UTILITIES_CONTAINER_CDYNAMICREFERENCEBUCKET_H
|
