Correct last index position

halostatue · Dec 14, 2021 · dcdcaa9 · dcdcaa9
1 parent e4b0274
commit dcdcaa9
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/lib/diff/lcs/internals.rb b/lib/diff/lcs/internals.rb
@@ -253,7 +253,7 @@ def replace_next_larger(enum, value, last_index = nil)
     end
 
     # Binary search for the insertion point
-    last_index ||= enum.size
+    last_index ||= enum.size - 1
     first_index = 0
     while first_index <= last_index
       i = (first_index + last_index) >> 1