levenshtein integer overflow

Description

The following code:

<?php
echo levenshtein('aa', 'ab', 1, PHP_INT_MAX, 1);

Resulted in this output:

-9223372036854775807

But I expected this output instead:

2

Also levenshtein(str_repeat('a', 100000), str_repeat('b', 1000000), 1, PHP_INT_MAX - 500000, 1)

returning unexpected -9223372036854625811

PHP Version

any

Operating System

any 64-bit

まず、64ビットシステム上で issue にある2つの levenshtein の例を再現し、levenshtein の実装と既存のテストを調べます。大きな挿入、置換、削除のコストがどのように処理されるかを追跡し、整数オーバーフローなしで期待される結果 2 になることを示す回帰テストのカバレッジを追加します。