Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Fixing incorrect initialization of hash function

Browse Source
This commit is contained in:
DennisOSRM 2013-02-25 18:47:17 +01:00
parent c4693602ef
commit ea83231da5
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
DataStructures/XORFastHash.h
View File

@ -46,10 +46,10 @@ class XORFastHash { //65k entries
std::vector<unsigned short> table2; std::vector<unsigned short> table2;
public: public:
XORFastHash() { XORFastHash() {
table1.resize(2 << 16); table1.resize(1 << 16);
table2.resize(2 << 16); table2.resize(1 << 16);
for(unsigned i = 0; i < (2 << 16); ++i) { for(unsigned i = 0; i < (1 << 16); ++i) {
table1[i] = i; table2[i]; table1[i] = i; table2[i] = i;
} }
std::random_shuffle(table1.begin(), table1.end()); std::random_shuffle(table1.begin(), table1.end());
std::random_shuffle(table2.begin(), table2.end()); std::random_shuffle(table2.begin(), table2.end());
@ -75,8 +75,8 @@ public:
table3.resize(1 << 8); table3.resize(1 << 8);
table4.resize(1 << 8); table4.resize(1 << 8);
for(unsigned i = 0; i < (1 << 8); ++i) { for(unsigned i = 0; i < (1 << 8); ++i) {
table1[i] = i; table2[i]; table1[i] = i; table2[i] = i;
table3[i] = i; table4[i]; table3[i] = i; table4[i] = i;
} }
std::random_shuffle(table1.begin(), table1.end()); std::random_shuffle(table1.begin(), table1.end());
std::random_shuffle(table2.begin(), table2.end()); std::random_shuffle(table2.begin(), table2.end());