Fix for findFirstZeroBit for small morton values on 64-bit GCC/clang #78

Forceflow · Forceflow · commit 6338a9372f2d · 2023-01-22T16:28:26.000+01:00
diff --git a/include/libmorton/morton_common.h b/include/libmorton/morton_common.h
@@ -32,7 +32,7 @@ namespace libmorton {
 			return false;
 		}
 		else {
-			*firstbit_location = static_cast<unsigned long>((sizeof(morton) * 8) - __builtin_clzll(x) - 1);
+			*firstbit_location = static_cast<unsigned long>((sizeof(unsigned long long) * 8) - __builtin_clzll(x) - 1);
 			return true;
 		}
 #endif

Original file line number	Diff line number	Diff line change
`@@ -32,7 +32,7 @@ namespace libmorton {`
`32`	`32`	`return false;`
`33`	`33`	`}`
`34`	`34`	`else {`
`35`		`- firstbit_location = static_cast<unsigned long>((sizeof(morton) 8) - __builtin_clzll(x) - 1);`
	`35`	`+ firstbit_location = static_cast<unsigned long>((sizeof(unsigned long long) 8) - __builtin_clzll(x) - 1);`
`36`	`36`	`return true;`
`37`	`37`	`}`
`38`	`38`	`#endif`