spdis/voxy
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Forgot a single bitshift, breaking many things

Browse Source
This commit is contained in:
mcrcortex
2024-12-07 00:57:37 +10:00
parent 69f0c63831
commit 8a3d7a9da5
1 changed files with 13 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
src/main/java/me/cortex/voxy/common/util/HierarchicalBitSet.java
View File

@@ -22,7 +22,7 @@ public class HierarchicalBitSet {
this(1<<(6*4)); this(1<<(6*4));
} }
public int allocateNext() { public int allocateNext() {//TODO FIXME THERE IS A BUG SOMEWHERE IN HERE WHEN DEALING WITH LARGE NUMBERS limit of (1<<19), with first 266240 entries already set, returns 524288 as the next entry instead of 266241
if (this.A==-1) { if (this.A==-1) {
return -1; return -1;
} }
@@ -49,6 +49,7 @@ public class HierarchicalBitSet {
bp |= 1L<<(idx&0x3f); bp |= 1L<<(idx&0x3f);
this.B[idx>>6] = bp; this.B[idx>>6] = bp;
if (bp==-1) { if (bp==-1) {
idx >>= 6;
this.A |= 1L<<(idx&0x3f); this.A |= 1L<<(idx&0x3f);
} }
} }
@@ -160,7 +161,17 @@ public class HierarchicalBitSet {
} }
public static void main(String[] args) {
public static void main(String[] args) {
var h = new HierarchicalBitSet(1<<19);
for (int i = 0; i < 1<<19; i++) {
if (h.allocateNext() != i) {
throw new IllegalStateException("At:" + i);
}
}
}
public static void main2(String[] args) {
var h = new HierarchicalBitSet(); var h = new HierarchicalBitSet();
for (int i = 0; i < 64*32; i++) { for (int i = 0; i < 64*32; i++) {
h.set(i); h.set(i);