Debian Codegraph @

Source/Reasoner/Answerer/COptimizedComplexVariableIndividualMappingsMultiHashPart.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 "COptimizedComplexVariableIndividualMappingsMultiHashPart.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Answerer {
29
30
31 COptimizedComplexVariableIndividualMappingsMultiHashPart::COptimizedComplexVariableIndividualMappingsMultiHashPart(cint64 bindingSize) : CMemoryPoolNewAllocationIncreasingContext(500, 500000, 2) {
32 mBindingCount = 0;
33 mLastUpdatedBindingCount = 0;
34 mFirstUpdateCardinalityLinker = nullptr;
35 mLastUpdateCardinalityLinker = nullptr;
36 mFirstAddedBindingsCardinalityLinker = nullptr;
37 mLastAddedBindingsCardinalityLinker = nullptr;
38 mCurrentUpdateId = 0;
39 mBindingSize = bindingSize;
40
41 mFreeCardCopy = nullptr;
42 mFreeBindCardLinkerCopy = nullptr;
43 mFreeBindingsCopy = nullptr;
44
45 mCurrentLinkerBatchingSize = 100;
46 mLinkerBatchingSizeIncreasingFactor = 1.25;
47
48 mLastAddedBindingsCardinalityBatchLinker = nullptr;
49 mFirstAddedBindingsCardinalityBatchLinker = nullptr;
50
51 mLastAddedBindingsCardinalityBatchLinkerUpdateId = 0;
52 mMaximumCardinalitySameIndividualsJointlyConsidered = 0;
53 mMaximumCardinalitySameIndividualsSeparatelyConsidered = 0;
54 mLastMemoryUsageSize = 0;
55
56 mMappingCardinalityHash = CObjectParameterizingAllocator< CQtManagedRestrictedModificationHash<COptimizedComplexVariableIndividualBindingsHasher, COptimizedComplexVariableIndividualBindingsCardinalityLinker*>, CContext* >::allocateAndConstructAndParameterize(this->getMemoryAllocationManager(), this);
57 }
58
59
60 COptimizedComplexVariableIndividualMappingsMultiHashPart::~COptimizedComplexVariableIndividualMappingsMultiHashPart() {
61 }
62
63
64
65 cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getMaximumCardinalitySameIndividualsJointlyConsidered() {
66 return mMaximumCardinalitySameIndividualsJointlyConsidered;
67 }
68
69 cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getMaximumCardinalitySameIndividualsSeparatelyConsidered() {
70 return mMaximumCardinalitySameIndividualsSeparatelyConsidered;
71 }
72
73
74 cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastUpdatedBindingCount(bool update) {
75 cint64 count = mLastUpdatedBindingCount;
76 if (update) {
77 mLastUpdatedBindingCount = mBindingCount;
78 }
79 return count;
80 }
81
82 cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastMemoryUsageSize(bool update) {
83 cint64 size = mLastMemoryUsageSize;
84 if (update) {
85 mLastMemoryUsageSize = this->getMemorySize();
86 }
87 return size;
88 }
89
90
91 cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getBindingCount() {
92 return mBindingCount;
93 }
94
95 COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastAddedBindingsCardinalityLinker() {
96 return mLastAddedBindingsCardinalityLinker;
97 }
98
99 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::addLastAddedBindingsCardinalityLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) {
100 extendAddedBindingsCardinalityBatchLinker(linker);
101 if (!mFirstAddedBindingsCardinalityLinker) {
102 mFirstAddedBindingsCardinalityLinker = linker;
103 }
104 mLastAddedBindingsCardinalityLinker = linker->append(mLastAddedBindingsCardinalityLinker);
105 return this;
106 }
107
108 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::addLastUpdatedCardinalityLinker(COptimizedComplexVariableIndividualUpdateCardinalityLinker* linker) {
109 if (!mFirstUpdateCardinalityLinker) {
110 mFirstUpdateCardinalityLinker = linker;
111 }
112 mLastUpdateCardinalityLinker = linker->append(mLastUpdateCardinalityLinker);
113 return this;
114 }
115
116
117
118 COptimizedComplexVariableIndividualUpdateCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastUpdatedCardinalityLinker() {
119 return mLastUpdateCardinalityLinker;
120 }
121
122 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::setCurrentUpdateId(cint64 currUpdateId) {
123 mCurrentUpdateId = currUpdateId;
124 return this;
125 }
126
127 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::incCurrentUpdateId(cint64 incUpdateCount) {
128 mCurrentUpdateId += incUpdateCount;
129 return this;
130 }
131
132 cint64 COptimizedComplexVariableIndividualMappingsMultiHashPart::getCurrentUpdateId() {
133 return mCurrentUpdateId;
134 }
135
136
137
138 bool COptimizedComplexVariableIndividualMappingsMultiHashPart::addInsertingBindingsCardinalityLinkerCopy(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker, bool addCardinalitiesIfAlreadyPresent) {
139 COptimizedComplexVariableIndividualBindingsHasher hasher(linker);
140 return addInsertingBindingsCardinalityLinkerCopy(linker, hasher.getHashValue(), addCardinalitiesIfAlreadyPresent);
141 }
142
143
144
145 bool COptimizedComplexVariableIndividualMappingsMultiHashPart::addInsertingBindingsCardinalityLinkerCopy(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker, cint64 hashValue, bool addCardinalitiesIfAlreadyPresent) {
146 ++mStatInsertionCount;
147 COptimizedComplexVariableIndividualBindingsCardinalityLinker* linkerCopy = getBindingsCardinalityLinkerCopy(linker);
148 COptimizedComplexVariableIndividualBindingsHasher hasher(linkerCopy, hashValue);
149 COptimizedComplexVariableIndividualBindingsCardinalityLinker*& hashedLinker = (*mMappingCardinalityHash)[hasher];
150 if (!hashedLinker) {
151 hashedLinker = linkerCopy;
152 if (linkerCopy->getCurrentCardinalities()) {
153 linkerCopy->getCurrentCardinalities()->setCardinalityUpdateId(mCurrentUpdateId);
154 mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, linkerCopy->getCurrentCardinalities()->getSameIndividualsJointlyConsideredCardinality());
155 mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, linkerCopy->getCurrentCardinalities()->getSameIndividualsSeparatlyConsideredCardinality());
156 }
157 addLastAddedBindingsCardinalityLinker(linkerCopy);
158 mBindingCount = mMappingCardinalityHash->size();
159 return true;
160 } else if (addCardinalitiesIfAlreadyPresent) {
161 releaseBindingsCardinalityLinkerCopy(linkerCopy);
162 COptimizedComplexVariableIndividualBindingsCardinality* cardinalities = linker->getCurrentCardinalities();
163 if (cardinalities) {
164 if (hashedLinker->getCurrentCardinalities() && hashedLinker->getCurrentCardinalities()->getCardinalityUpdateId() == mCurrentUpdateId) {
165 hashedLinker->getCurrentCardinalities()->addCardinalities(cardinalities);
166 mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, hashedLinker->getCurrentCardinalities()->getSameIndividualsJointlyConsideredCardinality());
167 mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, hashedLinker->getCurrentCardinalities()->getSameIndividualsSeparatlyConsideredCardinality());
168 } else {
169 cardinalities = getBindingsCardinalityCopy(cardinalities);
170 COptimizedComplexVariableIndividualBindingsCardinality* prevCardinalities = hashedLinker->getCurrentCardinalities();
171 if (prevCardinalities) {
172 cardinalities->addCardinalities(prevCardinalities);
173 }
174 mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, cardinalities->getSameIndividualsJointlyConsideredCardinality());
175 mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, cardinalities->getSameIndividualsSeparatlyConsideredCardinality());
176 hashedLinker->updateCardinality(cardinalities);
177 cardinalities->setCardinalityUpdateId(mCurrentUpdateId);
178 addCreatingUpdateCardinalityLinker(hashedLinker, prevCardinalities);
179 }
180 }
181 }
182 return false;
183 }
184
185
186 bool COptimizedComplexVariableIndividualMappingsMultiHashPart::addBindingsCardinalitiesCopy(COptimizedComplexVariableIndividualBindings* bindings, COptimizedComplexVariableIndividualBindingsCardinality* addedCardinalites) {
187 COptimizedComplexVariableIndividualBindingsCardinalityLinker tmpLinker(bindings, addedCardinalites);
188 COptimizedComplexVariableIndividualBindingsHasher hasher(&tmpLinker);
189 COptimizedComplexVariableIndividualBindingsCardinalityLinker* hashedLinker = mMappingCardinalityHash->value(hasher);
190 if (hashedLinker) {
191 if (hashedLinker->getCurrentCardinalities() && hashedLinker->getCurrentCardinalities()->getCardinalityUpdateId() == mCurrentUpdateId) {
192 hashedLinker->getCurrentCardinalities()->addCardinalities(addedCardinalites);
193 mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, hashedLinker->getCurrentCardinalities()->getSameIndividualsJointlyConsideredCardinality());
194 mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, hashedLinker->getCurrentCardinalities()->getSameIndividualsSeparatlyConsideredCardinality());
195 } else {
196 COptimizedComplexVariableIndividualBindingsCardinality* prevCardinalities = hashedLinker->getCurrentCardinalities();
197 if (prevCardinalities) {
198 addedCardinalites->addCardinalities(prevCardinalities);
199 }
200 mMaximumCardinalitySameIndividualsJointlyConsidered = qMax(mMaximumCardinalitySameIndividualsJointlyConsidered, addedCardinalites->getSameIndividualsJointlyConsideredCardinality());
201 mMaximumCardinalitySameIndividualsSeparatelyConsidered = qMax(mMaximumCardinalitySameIndividualsSeparatelyConsidered, addedCardinalites->getSameIndividualsSeparatlyConsideredCardinality());
202 addedCardinalites->setCardinalityUpdateId(mCurrentUpdateId);
203 hashedLinker->updateCardinality(getBindingsCardinalityCopy(addedCardinalites));
204 addCreatingUpdateCardinalityLinker(hashedLinker, prevCardinalities);
205 return true;
206 }
207 }
208 return false;
209 }
210
211
212
213 COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getBindingsCardinalityLinkerCopy(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) {
214 COptimizedComplexVariableIndividualBindingsCardinalityLinker* bindingCardLinkerCopy = mFreeBindCardLinkerCopy;
215 if (mFreeBindCardLinkerCopy) {
216 mFreeBindCardLinkerCopy = nullptr;
217 } else {
218 bindingCardLinkerCopy = CObjectAllocator<COptimizedComplexVariableIndividualBindingsCardinalityLinker>::allocateAndConstruct(getMemoryAllocationManager());
219 }
220 *bindingCardLinkerCopy = *linker;
221
222 COptimizedComplexVariableIndividualBindings* bindingsCopy = getBindingsCopy(linker->getBindings());
223 COptimizedComplexVariableIndividualBindingsCardinality* cardCopy = getBindingsCardinalityCopy(linker->getCurrentCardinalities());
224 bindingCardLinkerCopy->initBindingsCardinalityLinker(bindingsCopy, cardCopy);
225 return bindingCardLinkerCopy;
226 }
227
228
229 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::releaseBindingsCardinalityLinkerCopy(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) {
230 mFreeBindCardLinkerCopy = linker;
231 releaseBindingsCopy(mFreeBindCardLinkerCopy->getBindings());
232 releaseBindingsCardinalityCopy(mFreeBindCardLinkerCopy->getCurrentCardinalities());
233 return this;
234 }
235
236
237 COptimizedComplexVariableIndividualBindingsCardinality* COptimizedComplexVariableIndividualMappingsMultiHashPart::getBindingsCardinalityCopy(COptimizedComplexVariableIndividualBindingsCardinality* cardinalities) {
238 if (!cardinalities) {
239 return nullptr;
240 }
241 ++mStatCardinalitiesCopyCount;
242 COptimizedComplexVariableIndividualBindingsCardinality* cardCopy = mFreeCardCopy;
243 if (mFreeCardCopy) {
244 mFreeCardCopy = nullptr;
245 } else {
246 cardCopy = CObjectAllocator<COptimizedComplexVariableIndividualBindingsCardinality>::allocateAndConstruct(getMemoryAllocationManager());
247 }
248 *cardCopy = *cardinalities;
249 return cardCopy;
250 }
251
252 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::releaseBindingsCardinalityCopy(COptimizedComplexVariableIndividualBindingsCardinality* cardinalities) {
253 if (cardinalities) {
254 mFreeCardCopy = cardinalities;
255 }
256 return this;
257 }
258
259
260
261
262
263 COptimizedComplexVariableIndividualBindings* COptimizedComplexVariableIndividualMappingsMultiHashPart::getBindingsCopy(COptimizedComplexVariableIndividualBindings* bindings) {
264 ++mStatBindingsCopyCount;
265 COptimizedComplexVariableIndividualBindings* bindingsCopy = mFreeBindingsCopy;
266 if (mFreeBindingsCopy) {
267 mFreeBindingsCopy = nullptr;
268 } else {
269 TIndividualInstanceItemDataBinding* bindingArray = CObjectAllocator<TIndividualInstanceItemDataBinding>::allocateAndConstructArray(getMemoryAllocationManager(), mBindingSize);
270 bindingsCopy = CObjectAllocator<COptimizedComplexVariableIndividualBindings>::allocateAndConstruct(getMemoryAllocationManager());
271 bindingsCopy->initIndividualBindings(mBindingSize, bindingArray);
272 }
273 for (cint64 i = 0; i < mBindingSize; ++i) {
274 bindingsCopy->setBinding(i, bindings->getBinding(i));
275 }
276 return bindingsCopy;
277 }
278
279 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::releaseBindingsCopy(COptimizedComplexVariableIndividualBindings* bindings) {
280 mFreeBindingsCopy = bindings;
281 return this;
282 }
283
284
285
286
287 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::addCreatingUpdateCardinalityLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* bindingsLinker, COptimizedComplexVariableIndividualBindingsCardinality* prevCardinalities) {
288 COptimizedComplexVariableIndividualUpdateCardinalityLinker* updateCardLinker = CObjectAllocator<COptimizedComplexVariableIndividualUpdateCardinalityLinker>::allocateAndConstruct(getMemoryAllocationManager());
289 updateCardLinker->initBindingsUpdatedCardinalityLinker(bindingsLinker, prevCardinalities);
290 addLastUpdatedCardinalityLinker(updateCardLinker);
291 return this;
292 }
293
294
295
296
297 COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getFirstBindingsCardinalityLinker() {
298 return mFirstAddedBindingsCardinalityLinker;
299 }
300
301 COptimizedComplexVariableIndividualBindingsCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastBindingsCardinalityLinker() {
302 return mLastAddedBindingsCardinalityLinker;
303 }
304
305 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::setLastBindingsCardinalityLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) {
306 mLastAddedBindingsCardinalityLinker = linker;
307 return this;
308 }
309
310
311 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::clearBindingsCardinalityLinkers() {
312 mFirstAddedBindingsCardinalityLinker = nullptr;
313 mLastAddedBindingsCardinalityLinker = nullptr;
314 return this;
315 }
316
317
318
319 COptimizedComplexVariableIndividualUpdateCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getFirstUpdateCardinalityLinker() {
320 return mFirstUpdateCardinalityLinker;
321 }
322
323 COptimizedComplexVariableIndividualUpdateCardinalityLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastUpdateCardinalityLinker() {
324 return mLastUpdateCardinalityLinker;
325 }
326
327 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::setLastUpdateCardinalityLinker(COptimizedComplexVariableIndividualUpdateCardinalityLinker* linker) {
328 mLastUpdateCardinalityLinker = linker;
329 return this;
330 }
331
332 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::clearUpdateCardinalityLinkers() {
333 mFirstUpdateCardinalityLinker = nullptr;
334 mLastUpdateCardinalityLinker = nullptr;
335 return this;
336 }
337
338 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::removeBindingsCardinalityLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) {
339 mMappingCardinalityHash->remove(linker);
340 return this;
341 }
342
343
344 COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getLastAddedBindingsCardinalityBatchLinker() {
345 return mLastAddedBindingsCardinalityBatchLinker;
346 }
347
348 COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* COptimizedComplexVariableIndividualMappingsMultiHashPart::getFirstAddedBindingsCardinalityBatchLinker() {
349 return mFirstAddedBindingsCardinalityBatchLinker;
350 }
351
352 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::clearBindingsCardinalityBatchLinker() {
353 mLastAddedBindingsCardinalityBatchLinker = nullptr;
354 mFirstAddedBindingsCardinalityBatchLinker = nullptr;
355 return this;
356 }
357
358
359
360 COptimizedComplexVariableIndividualMappingsMultiHashPart* COptimizedComplexVariableIndividualMappingsMultiHashPart::extendAddedBindingsCardinalityBatchLinker(COptimizedComplexVariableIndividualBindingsCardinalityLinker* linker) {
361 COptimizedComplexVariableIndividualBindingsCardinalityLinker* stopLinker = nullptr;
362 if (mLastAddedBindingsCardinalityBatchLinker) {
363 stopLinker = mLastAddedBindingsCardinalityBatchLinker->getStartBindingsCardinalityLinker();
364 }
365 cint64 count = 0;
366 COptimizedComplexVariableIndividualBindingsCardinalityLinker* lastLinker = nullptr;
367 for (COptimizedComplexVariableIndividualBindingsCardinalityLinker* linkerIt = linker; linkerIt && linkerIt != stopLinker; linkerIt = linkerIt->getNext()) {
368 ++count;
369 lastLinker = linkerIt;
370 }
371 if (mLastAddedBindingsCardinalityBatchLinkerUpdateId == mCurrentUpdateId && mLastAddedBindingsCardinalityBatchLinker && mLastAddedBindingsCardinalityBatchLinker->getLinkerCount() < mCurrentLinkerBatchingSize && mLastAddedBindingsCardinalityBatchLinker->getStartBindingsCardinalityLinker() == mLastAddedBindingsCardinalityLinker) {
372 mLastAddedBindingsCardinalityBatchLinker->addStartBindingsCardLinker(linker, count);
373 } else {
374 if (mLastAddedBindingsCardinalityBatchLinker) {
375 mCurrentLinkerBatchingSize *= mLinkerBatchingSizeIncreasingFactor;
376 }
377 COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker* newLastAddedBindingsCardinalityBatchLinker = new COptimizedComplexVariableIndividualBindingsCardinalityBatchLinker(linker, lastLinker, count);
378 if (mLastAddedBindingsCardinalityBatchLinker) {
379 mLastAddedBindingsCardinalityBatchLinker->setNext(newLastAddedBindingsCardinalityBatchLinker);
380 } else {
381 mFirstAddedBindingsCardinalityBatchLinker = newLastAddedBindingsCardinalityBatchLinker;
382 }
383 //newLastAddedBindingsCardinalityBatchLinker->setNext(mLastAddedBindingsCardinalityBatchLinker);
384 mLastAddedBindingsCardinalityBatchLinker = newLastAddedBindingsCardinalityBatchLinker;
385 mLastAddedBindingsCardinalityBatchLinkerUpdateId = mCurrentUpdateId;
386 }
387 return this;
388 }
389
390 }; // end namespace Answerer
391
392 }; // end namespace Reasoner
393
394 }; // end namespace Konclude