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 中的两个 levenshtein 示例，并检查 levenshtein 的实现和现有测试。跟踪大额插入、替换和删除成本的处理方式，然后添加回归测试覆盖，证明预期结果为 2 且不会发生整数溢出。