Presentamos dos modificaciones del algoritmo de Duval para calcular la factorización de Lyndon de una cadena. Uno de los algoritmos ha sido diseñado para cadenas que contienen secuencias del carácter más pequeño. Funciona mejor para alfabetos pequeños y es capaz de omitir un número significativo de caracteres de la cadena. Además, se puede diseñar para tener complejidad temporal lineal en el peor de los casos. Cuando hay una cadena codificada de longitud , el otro algoritmo calcula la factorización de Lyndon de en tiempo y en espacio constante. Los resultados experimentales muestran que las nuevas variaciones son más rápidas que el algoritmo original de Duval en muchos escenarios.