Debian Codegraph @

Source/Reasoner/Answerer/COptimizedComplexVariableJoiningHasher.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 "COptimizedComplexVariableJoiningHasher.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Answerer {
29
30
31 COptimizedComplexVariableJoiningHasher::COptimizedComplexVariableJoiningHasher(TIndividualInstanceItemDataBinding* binding, CXLinker<cint64>* keyBindingLinker) {
32 mKeyBindingLinker = keyBindingLinker;
33 mBinding = binding;
34 calculateHashValue();
35 }
36
37
38 cint64 COptimizedComplexVariableJoiningHasher::getHashValue() const {
39 return mHashValue;
40 }
41
42
43 COptimizedComplexVariableJoiningHasher* COptimizedComplexVariableJoiningHasher::calculateHashValue() {
44 mHashValue = 0;
45 for (CXLinker<cint64>* keyBindingLinkerIt = mKeyBindingLinker; keyBindingLinkerIt; keyBindingLinkerIt = keyBindingLinkerIt->getNext()) {
46 cint64 nextKeyIdx = keyBindingLinkerIt->getData();
47 cint64 value = mBinding[nextKeyIdx].getHashValue();
48 mHashValue = (value +mHashValue)*13+1;
49 }
50 return this;
51 }
52
53 CXLinker<cint64>* COptimizedComplexVariableJoiningHasher::getKeyBindingLinker() const {
54 return mKeyBindingLinker;
55 }
56
57 TIndividualInstanceItemDataBinding* COptimizedComplexVariableJoiningHasher::getBinding() const {
58 return mBinding;
59 }
60
61
62
63 bool COptimizedComplexVariableJoiningHasher::operator==(const COptimizedComplexVariableJoiningHasher& hasher) const {
64 CXLinker<cint64>* otherKeyBindingLinkerIt = hasher.getKeyBindingLinker();
65 CXLinker<cint64>* keyBindingLinkerIt = mKeyBindingLinker;
66 for (; keyBindingLinkerIt && otherKeyBindingLinkerIt; keyBindingLinkerIt = keyBindingLinkerIt->getNext(), otherKeyBindingLinkerIt = otherKeyBindingLinkerIt->getNext()) {
67 cint64 keyIdx = keyBindingLinkerIt->getData();
68 cint64 otherKeyIdx = otherKeyBindingLinkerIt->getData();
69 if (mBinding[keyIdx] != hasher.mBinding[otherKeyIdx]) {
70 return false;
71 }
72 }
73 if (keyBindingLinkerIt != otherKeyBindingLinkerIt) {
74 return false;
75 }
76 return true;
77 }
78
79
80 }; // end namespace Answerer
81
82 }; // end namespace Reasoner
83
84 }; // end namespace Konclude