Algoritmia - problema con determinar permutaciones

hola comunidad tengo un problema, tengo el algoritmo para determinar todas las permutaciones de una cadena de longitud n pero como todos saben son n! permutaciones y esto cuando la longitud de la cadena es mayor que 15 empieza a tardar un poco alguien sabe como hacer esto mas rapido, es decir un algoritmo que sea lo mas eficiente posible a la hora de generar permutaciones

saludos manuelle