Merge pull request #71 from tiendo1011/correct-last-index-calculation

Correct last index position
halostatue · Dec 16, 2021 · dc36fa3 · dc36fa3
2 parents d348e29 + 2a8a810
commit dc36fa3
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