Mirror/powersort
1
0
Fork 0
mirror of https://gitlab.uni-marburg.de/langbeid/powersort.git synced 2025-01-21 19:50:35 +01:00
Code Issues Actions Packages Projects Releases Wiki Activity

Updated the power function to use integers

Browse Source
This commit is contained in:
finnm 2025-01-10 14:35:15 +01:00
parent 88f8df3c07
commit 2b85e4e956
1 changed files with 15 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
app/src/main/java/de/uni_marburg/powersort/FinnSort/FasterFinnSort.java
View File

@ -459,13 +459,22 @@ public class FasterFinnSort<T> {
int n_1 = this.runLen[stackSize - 1]; int n_1 = this.runLen[stackSize - 1];
int n_2 = this.runLen[stackSize]; int n_2 = this.runLen[stackSize];
double a = ((double) this.runBase[stackSize - 1] + 0.5d * n_1 - 1d) / rangeSize;
double b = ((double) this.runBase[stackSize] + 0.5d * n_2 - 1d) / rangeSize; int a = 2 * this.runBase[stackSize - 1] + n_1;
int l = 0; int b = a + n_1 + n_2;
while ((int) (a * pow(2, l)) == (int) (b * pow(2 ,l))) {
l++; int result = 0;
while (b < rangeSize) {
++result;
if (a >= rangeSize) {
a -= rangeSize;
b -= rangeSize;
}
a <<= 1;
b <<= 1;
} }
return l; return result;
} }
/* /*