Debian Codegraph @

Source/Reasoner/Answerer/COptimizedComplexVariableCompositionItemDependence.cpp

raw
1 /*
2 * Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
3 *
4 * This file is part of the reasoning system Konclude.
5 * For details and support, see <http://konclude.com/>.
6 *
7 * Konclude is free software: you can redistribute it and/or modify
8 * it under the terms of version 3 of the GNU Lesser General Public
9 * License (LGPLv3) as published by the Free Software Foundation.
10 *
11 * Konclude is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU (Lesser) General Public License for more details.
15 *
16 * You should have received a copy of the GNU (Lesser) General Public
17 * License along with Konclude. If not, see <http://www.gnu.org/licenses/>.
18 *
19 */
20
21 #include "COptimizedComplexVariableCompositionItemDependence.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Answerer {
29
30
31 COptimizedComplexVariableCompositionItemDependence::COptimizedComplexVariableCompositionItemDependence(COptimizedComplexVariableCompositionItem* baseItem) {
32 mDependentItem = baseItem;
33
34 reset();
35 }
36
37
38 COptimizedComplexVariableCompositionItemDependence::~COptimizedComplexVariableCompositionItemDependence() {
39 }
40
41
42 bool COptimizedComplexVariableCompositionItemDependence::reset() {
43 mBatchStartBindingsCardinalityLinker = nullptr;
44 mBatchStartUpdatedCardinalityLinker = nullptr;
45 mBatchEndBindingsCardinalityLinker = nullptr;
46 mBatchEndUpdatedCardinalityLinker = nullptr;
47 mBatchCurrentBindingsCardinalityLinker = nullptr;
48 mBatchCurrentUpdatedCardinalityLinker = nullptr;
49 mBatchProcessedBindingsCardinalityLinkerCount = 0;
50 mTotalProcessedBindingsCardinalityLinkerCount = 0;
51 mBatchDependentItemMappingsCount = 0;
52 mBatchDependentItemMappingsSize = 0;
53 mLastRequestedMappingsComputationCount = 0;
54
55 mSingleLoadedBindingsCardinalityLinker = false;
56
57 mCurrentLoadedBindingsCardinalityBatchLinker = nullptr;
58 mStartLoadedBindingsCardinalityBatchLinker = nullptr;
59 mEndLoadedBindingsCardinalityBatchLinker = nullptr;
60 return true;
61 }
62
63
64 COptimizedComplexVariableCompositionItem* COptimizedComplexVariableCompositionItemDependence::getDependentItem() {
65 return mDependentItem;
66 }
67
68
69
70 COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableCompositionItemDependence::getBatchCurrentBindingsCardinalityLinker(bool moveNext) {
71 if (mBatchCurrentBindingsCardinalityLinker == mBatchEndBindingsCardinalityLinker) {
72 return nullptr;
73 }
74 COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker = mBatchCurrentBindingsCardinalityLinker;
75 if (mBatchCurrentBindingsCardinalityLinker && moveNext) {
76 mBatchCurrentBindingsCardinalityLinker = mBatchCurrentBindingsCardinalityLinker->getNext();
77 ++mBatchProcessedBindingsCardinalityLinkerCount;
78 ++mTotalProcessedBindingsCardinalityLinkerCount;
79 }
80 return linker;
81 }
82
83 COptimizedComplexVariableIndividualUpdateCardinalityLinker* COptimizedComplexVariableCompositionItemDependence::getBatchCurrentUpdatedCardinalityLinker(bool moveNext) {
84 if (mBatchCurrentUpdatedCardinalityLinker == mBatchEndUpdatedCardinalityLinker) {
85 return nullptr;
86 }
87 COptimizedComplexVariableIndividualUpdateCardinalityLinker* linker = mBatchCurrentUpdatedCardinalityLinker;
88 if (mBatchCurrentUpdatedCardinalityLinker && moveNext) {
89 mBatchCurrentUpdatedCardinalityLinker = mBatchCurrentUpdatedCardinalityLinker->getNext();
90 }
91 return linker;
92 }
93
94
95
96 cint64 COptimizedComplexVariableCompositionItemDependence::getBatchProcessedBindingsCardinalityLinkerCount() {
97 return mBatchProcessedBindingsCardinalityLinkerCount;
98 }
99
100 cint64 COptimizedComplexVariableCompositionItemDependence::getTotalProcessedBindingsCardinalityLinkerCount() {
101 return mTotalProcessedBindingsCardinalityLinkerCount;
102 }
103
104
105 bool COptimizedComplexVariableCompositionItemDependence::isBatchProcessed(bool considerCardinalityUpdates) {
106 return !getBatchCurrentBindingsCardinalityLinker(false) && mCurrentLoadedBindingsCardinalityBatchLinker == nullptr && (!considerCardinalityUpdates || !getBatchCurrentUpdatedCardinalityLinker(false));
107 }
108
109 bool COptimizedComplexVariableCompositionItemDependence::loadNextBatch(bool considerCardinalityUpdates) {
110 if (mStartLoadedBindingsCardinalityBatchLinker) {
111 return loadNextBatchProvidedBatch(considerCardinalityUpdates);
112 } else {
113 COptimizedComplexVariableIndividualMappings* depMappings = mDependentItem->getVariableMapping();
114 if (mBatchCurrentBindingsCardinalityLinker == mBatchEndBindingsCardinalityLinker) {
115 mSingleLoadedBindingsCardinalityLinker = true;
116 mBatchEndBindingsCardinalityLinker = mBatchStartBindingsCardinalityLinker;
117
118 mBatchStartBindingsCardinalityLinker = depMappings->getLastAddedBindingsCardinalityLinker();
119 mBatchCurrentBindingsCardinalityLinker = mBatchStartBindingsCardinalityLinker;
120
121 cint64 prevDepItemMappingCount = mBatchDependentItemMappingsCount;
122 mBatchDependentItemMappingsCount = depMappings->getBindingCount();
123 mBatchDependentItemMappingsSize = mBatchDependentItemMappingsCount - prevDepItemMappingCount;
124
125 mBatchProcessedBindingsCardinalityLinkerCount = 0;
126 }
127
128 if (considerCardinalityUpdates && mBatchCurrentUpdatedCardinalityLinker == mBatchEndUpdatedCardinalityLinker) {
129 mSingleLoadedBindingsCardinalityLinker = true;
130 mBatchEndUpdatedCardinalityLinker = mBatchStartUpdatedCardinalityLinker;
131 mBatchStartUpdatedCardinalityLinker = depMappings->getLastUpdatedCardinalityLinker();
132 mBatchCurrentUpdatedCardinalityLinker = mBatchStartUpdatedCardinalityLinker;
133 }
134
135
136 return !isBatchProcessed(considerCardinalityUpdates);
137 }
138 }
139
140
141
142 COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* COptimizedComplexVariableCompositionItemDependence::getBatchProvidedBindingCardinalityBatchLinker(bool moveNext) {
143 if (!mCurrentLoadedBindingsCardinalityBatchLinker) {
144 return nullptr;
145 }
146 COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* linker = mCurrentLoadedBindingsCardinalityBatchLinker;
147
148 if (mBatchCurrentBindingsCardinalityLinker == mBatchEndBindingsCardinalityLinker && moveNext) {
149 mBatchStartBindingsCardinalityLinker = mCurrentLoadedBindingsCardinalityBatchLinker->getStartBindingsCardinalityLinker();
150 mBatchCurrentBindingsCardinalityLinker = mBatchStartBindingsCardinalityLinker;
151 mBatchEndBindingsCardinalityLinker = mCurrentLoadedBindingsCardinalityBatchLinker->getEndBindingsCardinalityLinker();
152 if (mBatchEndBindingsCardinalityLinker) {
153 mBatchEndBindingsCardinalityLinker = mBatchEndBindingsCardinalityLinker->getNext();
154 }
155
156 cint64 prevDepItemMappingCount = mBatchDependentItemMappingsCount;
157 mBatchDependentItemMappingsCount = prevDepItemMappingCount + mCurrentLoadedBindingsCardinalityBatchLinker->getLinkerCount();
158 mBatchDependentItemMappingsSize = mCurrentLoadedBindingsCardinalityBatchLinker->getLinkerCount();
159
160
161 mBatchProcessedBindingsCardinalityLinkerCount = 0;
162 }
163
164 if (mCurrentLoadedBindingsCardinalityBatchLinker && moveNext) {
165 if (mCurrentLoadedBindingsCardinalityBatchLinker == mEndLoadedBindingsCardinalityBatchLinker) {
166 mCurrentLoadedBindingsCardinalityBatchLinker = nullptr;
167 } else {
168 mCurrentLoadedBindingsCardinalityBatchLinker = mCurrentLoadedBindingsCardinalityBatchLinker->getNext();
169 }
170 }
171
172
173 return linker;
174 }
175
176
177 bool COptimizedComplexVariableCompositionItemDependence::setBatchProvidedBindingCardinalityLinkersProcessed(COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* batchLinker) {
178 if (batchLinker->getStartBindingsCardinalityLinker() == mBatchCurrentBindingsCardinalityLinker) {
179 mBatchCurrentBindingsCardinalityLinker = mBatchEndBindingsCardinalityLinker;
180
181 mBatchProcessedBindingsCardinalityLinkerCount += batchLinker->getLinkerCount();
182 mTotalProcessedBindingsCardinalityLinkerCount += batchLinker->getLinkerCount();
183
184 return true;
185 }
186 return false;
187 }
188
189
190
191
192 bool COptimizedComplexVariableCompositionItemDependence::loadNextBatchProvidedBatch(bool considerCardinalityUpdates) {
193 COptimizedComplexVariableIndividualMappings* depMappings = mDependentItem->getVariableMapping();
194 COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* lastAddedBindingsCardinalityBatchLinker = depMappings->getLastAddedBindingsCardinalityBatchLinker();
195 COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* firstAddedBindingsCardinalityBatchLinker = depMappings->getFirstAddedBindingsCardinalityBatchLinker();
196 if (lastAddedBindingsCardinalityBatchLinker && !mSingleLoadedBindingsCardinalityLinker) {
197
198 if (mCurrentLoadedBindingsCardinalityBatchLinker == nullptr && lastAddedBindingsCardinalityBatchLinker != mEndLoadedBindingsCardinalityBatchLinker) {
199
200 if (!mEndLoadedBindingsCardinalityBatchLinker) {
201 mStartLoadedBindingsCardinalityBatchLinker = firstAddedBindingsCardinalityBatchLinker;
202 } else {
203 mStartLoadedBindingsCardinalityBatchLinker = mEndLoadedBindingsCardinalityBatchLinker->getNext();
204 }
205
206 mEndLoadedBindingsCardinalityBatchLinker = lastAddedBindingsCardinalityBatchLinker;
207 mCurrentLoadedBindingsCardinalityBatchLinker = mStartLoadedBindingsCardinalityBatchLinker;
208 }
209
210
211 if (mBatchCurrentBindingsCardinalityLinker == mBatchEndBindingsCardinalityLinker && mCurrentLoadedBindingsCardinalityBatchLinker != nullptr) {
212 mBatchStartBindingsCardinalityLinker = mCurrentLoadedBindingsCardinalityBatchLinker->getStartBindingsCardinalityLinker();
213 mBatchCurrentBindingsCardinalityLinker = mBatchStartBindingsCardinalityLinker;
214 mBatchEndBindingsCardinalityLinker = mCurrentLoadedBindingsCardinalityBatchLinker->getEndBindingsCardinalityLinker();
215 if (mBatchEndBindingsCardinalityLinker) {
216 mBatchEndBindingsCardinalityLinker = mBatchEndBindingsCardinalityLinker->getNext();
217 }
218
219 cint64 prevDepItemMappingCount = mBatchDependentItemMappingsCount;
220 mBatchDependentItemMappingsCount = prevDepItemMappingCount + mCurrentLoadedBindingsCardinalityBatchLinker->getLinkerCount();
221 mBatchDependentItemMappingsSize = mCurrentLoadedBindingsCardinalityBatchLinker->getLinkerCount();
222
223
224 mBatchProcessedBindingsCardinalityLinkerCount = 0;
225 }
226
227 if (considerCardinalityUpdates && mBatchCurrentUpdatedCardinalityLinker == mBatchEndUpdatedCardinalityLinker) {
228 mBatchEndUpdatedCardinalityLinker = mBatchStartUpdatedCardinalityLinker;
229 mBatchStartUpdatedCardinalityLinker = depMappings->getLastUpdatedCardinalityLinker();
230 mBatchCurrentUpdatedCardinalityLinker = mBatchStartUpdatedCardinalityLinker;
231 }
232
233 return !isBatchProcessed(considerCardinalityUpdates);
234 } else {
235 return loadNextBatch(considerCardinalityUpdates);
236 }
237 }
238
239
240
241 bool COptimizedComplexVariableCompositionItemDependence::isProcessingFinished(bool considerCardinalityUpdates) {
242 COptimizedComplexVariableIndividualMappings* depMappings = mDependentItem->getVariableMapping();
243 return isBatchProcessed(considerCardinalityUpdates) && mDependentItem->isVariableMappingsComputed() && mBatchStartBindingsCardinalityLinker == depMappings->getLastAddedBindingsCardinalityLinker() && (!considerCardinalityUpdates || mBatchStartUpdatedCardinalityLinker == depMappings->getLastUpdatedCardinalityLinker());
244 }
245
246
247 cint64 COptimizedComplexVariableCompositionItemDependence::getLastRequestedMappingsComputationCount() {
248 return mLastRequestedMappingsComputationCount;
249 }
250
251 COptimizedComplexVariableCompositionItemDependence* COptimizedComplexVariableCompositionItemDependence::setLastRequestedMappingsComputationCount(cint64 count) {
252 mLastRequestedMappingsComputationCount = count;
253 return this;
254 }
255
256 bool COptimizedComplexVariableCompositionItemDependence::hasMappingsCountComputationRequested(cint64 count) {
257 if (mLastRequestedMappingsComputationCount == -1) {
258 return true;
259 }
260 if (count == -1) {
261 return false;
262 }
263 return mLastRequestedMappingsComputationCount >= count;
264 }
265
266
267 }; // end namespace Answerer
268
269 }; // end namespace Reasoner
270
271 }; // end namespace Konclude