From d06138a185a421e1d43fbabb63394c0ffd3d46b5 Mon Sep 17 00:00:00 2001 From: Peng Cao Date: Thu, 28 Jul 2022 20:32:47 -0700 Subject: [PATCH] Update PackedMemoryArray.java Correct the right range when reblancing. --- src/main/java/com/lodborg/btree/PackedMemoryArray.java | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/main/java/com/lodborg/btree/PackedMemoryArray.java b/src/main/java/com/lodborg/btree/PackedMemoryArray.java index f881eb8..1f4aa1d 100644 --- a/src/main/java/com/lodborg/btree/PackedMemoryArray.java +++ b/src/main/java/com/lodborg/btree/PackedMemoryArray.java @@ -78,7 +78,7 @@ private void rebalance(Segment segment) { while (depth >= 0) { long start = rangeFrom / divisor * divisor; if (start == rangeFrom) { - for (long i = rangeTo + 1; i < rangeTo + divisor; i++) + for (long i = rangeTo + 1; i < start + divisor; i++) count += manager.fetch(i).getCount(); } else { for (long i = start; i < rangeFrom; i++) @@ -194,4 +194,4 @@ protected String[] print(){ } return res; } -} \ No newline at end of file +}