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

make functions const, make short variable name more telling

Browse Source
This commit is contained in:
Dennis Luxen 2014-03-17 15:31:13 +01:00
parent d67c3f36ff
commit 03f4aaa2d6
1 changed files with 6 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
DataStructures/HilbertValue.cpp
View File

@ -38,12 +38,13 @@ uint64_t HilbertCode::operator() (
return BitInterleaving(location[0], location[1]); return BitInterleaving(location[0], location[1]);
} }
uint64_t HilbertCode::BitInterleaving(const uint32_t a, const uint32_t b) { uint64_t HilbertCode::BitInterleaving(const uint32_t latitude, const uint32_t longitude) const
{
uint64_t result = 0; uint64_t result = 0;
for(int8_t index = 31; index >= 0; --index){ for(int8_t index = 31; index >= 0; --index){
result |= (a >> index) & 1; result |= (latitude >> index) & 1;
result <<= 1; result <<= 1;
result |= (b >> index) & 1; result |= (longitude >> index) & 1;
if(0 != index){ if(0 != index){
result <<= 1; result <<= 1;
} }
@ -51,7 +52,8 @@ uint64_t HilbertCode::BitInterleaving(const uint32_t a, const uint32_t b) {
return result; return result;
} }
void HilbertCode::TransposeCoordinate( uint32_t * X) { void HilbertCode::TransposeCoordinate( uint32_t * X) const
{
uint32_t M = 1 << (32-1), P, Q, t; uint32_t M = 1 << (32-1), P, Q, t;
int i; int i;
// Inverse undo // Inverse undo