Optimización para anagrama. Memoria agotada

[parzibyte]

Hola amigos, qué tal. Soy algo nuevo en esto de los foros pero les escribiré mi problema:
Estaba aburrido y decidí escribir una función que escriba todas las combinaciones posibles para una palabra, es decir, un anagrama. Funciona bien, pero solamente con cadenas de una longitud menor o igual a 4. Ya que si supero eso, me dice que el límite de memoria ha sido alcanzado. ¿Hay alguna forma de optimizar eso? O tal vez hacerlo en segundo plano, o cualquier cosa.
Para aclarar unas cosas: uso la función str_shuffle de php. Además, calculo todas las combinaciones posibles para la cadena con su factorial. Para calcular dicho factorial también escribí una función, pero esa no la pongo porque me parece innecesario. ¡Muchas gracias!
Soy un poco nuevo en esto de la programación. Les dejo aquí mi código:

Código PHP:

function dame_anagrama( $cadena , $arreglo_anagramas){
 
    $longitud_cadena = strlen( $cadena );
    $combinaciones = factorial( $longitud_cadena );
    $longitud_cadena = null;
    if(count($arreglo_anagramas) +1 <= $combinaciones){
        $anagrama = str_shuffle( $cadena );
        if (!(in_array($anagrama, $arreglo_anagramas))) {
            array_push($arreglo_anagramas, $anagrama);
        }
        $anagrama = null;
        dame_anagrama($cadena, $arreglo_anagramas);
        $arreglo_anagramas = null;
        return;
    }
    $combinaciones = null;
    sort( $arreglo_anagramas );
    foreach($arreglo_anagramas as $x){
        echo $x . "<br>";
    }
}
 

[juanito1712]

shuffle devuelve UNA ALEATORIA de todas las posibles (y el una aleatoria en mayusculas), por lo que será improbable que obtengas todas la combinaciones posibles y además no se exactamente que te devuelve "factorial"pero por el nombre no me gusta nada ya que la palabra no contendrá todos los caracteres anteriores a cada uno de ellos y esto huele demasiado a bucle infinito al cuadrado.

Prueba a tratar tu palabra como una cifra, que tus números disponibles sean las diferentes letras de la palabra y crea un contador.

[juanito1712]

o mejor aun le echamos un ojo al código de alguien que ya lo ha solucionado y dejamos de reinventar la rueda XD

http://www.solveet.com/exercises/Kat...2/solution-215