From 7d471ec30dc43280be358e7bcc3f716762114049 Mon Sep 17 00:00:00 2001 From: Viktor Lofgren Date: Mon, 26 Aug 2024 12:45:11 +0200 Subject: [PATCH] (coded-sequence) Evaluate new minDist implementation --- .../java/nu/marginalia/sequence/SequenceOperations.java | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/code/libraries/coded-sequence/java/nu/marginalia/sequence/SequenceOperations.java b/code/libraries/coded-sequence/java/nu/marginalia/sequence/SequenceOperations.java index 665f2988..5cac0dda 100644 --- a/code/libraries/coded-sequence/java/nu/marginalia/sequence/SequenceOperations.java +++ b/code/libraries/coded-sequence/java/nu/marginalia/sequence/SequenceOperations.java @@ -183,9 +183,13 @@ public class SequenceOperations { int prevValue = values[i]; int value = prevValue; - for (; indexes[i] < len && value <= maxVal;) { + while (indexes[i] < len) { prevValue = value; value = positions[i].getInt(indexes[i]++) + offset; + if (value >= maxVal) { + indexes[i]--; // correct for overshooting the largest value smaller than maxVal + break; + } } values[i] = prevValue;