fix bit manipulation

mkeskells · mkeskells · commit 52b6a3a57cb6 · 2025-08-03T08:39:05.000+01:00
diff --git a/roaringbitmap/src/main/java/org/roaringbitmap/art/LeafNode.java b/roaringbitmap/src/main/java/org/roaringbitmap/art/LeafNode.java
@@ -145,11 +145,11 @@ public long getContainerIdx() {
   }
 
   public byte[] getKeyBytes() {
-    return LongUtils.highPart(getKey() >> 16);
+    return LongUtils.highPart(getKey() << 16);
   }
 
   public long getKey() {
-    return ((long) keyHigh) << 32 | ((long)keyLow) << 16;
+    return (((long) keyHigh) & 0xFFFFFFFFL) << 16 | (((long)keyLow) & 0xFFFFL);
   }
 
     /**

Original file line number	Diff line number	Diff line change
`@@ -145,11 +145,11 @@ public long getContainerIdx() {`
`145`	`145`	`}`
`146`	`146`
`147`	`147`	`public byte[] getKeyBytes() {`
`148`		`- return LongUtils.highPart(getKey() >> 16);`
	`148`	`+ return LongUtils.highPart(getKey() << 16);`
`149`	`149`	`}`
`150`	`150`
`151`	`151`	`public long getKey() {`
`152`		`- return ((long) keyHigh) << 32 \| ((long)keyLow) << 16;`
	`152`	`+ return (((long) keyHigh) & 0xFFFFFFFFL) << 16 \| (((long)keyLow) & 0xFFFFL);`
`153`	`153`	`}`
`154`	`154`
`155`	`155`	`/**`