levenshtein integer overflow
Abierto
Nadie ha tomado este issue todavía.
Bug
Extension: standard
Status: Verified
- Lenguaje dominante
- C
- Estrellas
- 40.4k
- Forks
- 8.1k
- Merge medio
- 2 d 13 h
- PR fusionados (30 d)
- 96
Descripción
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
Guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Línea de trabajo
Comienza reproduciendo los dos ejemplos de levenshtein del issue en un sistema de 64 bits e inspecciona la implementación y las pruebas existentes para levenshtein. Sigue cómo se gestionan los costes grandes de inserción, sustitución y eliminación, y añade cobertura de regresión que muestre el resultado esperado de 2 sin desbordamiento de enteros.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- php
- Área
- backend
- Tipo de issue
- Error
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Bien especificado
- Aptitud para principiantes
- 35/100