Crear bucle de fuerza bruta con rango de caracteres

[aguml]

Otro posible (aunque no se hasta que punto probable) fallo. El contador que se usa en el for principal puede llegar a desbordarse (en mi maquina quizas en un par de eones jejeje) ya que incrementa continuamente y dependiendo de lo grande del serial a buscar podria ocurrir.
Lo he solucionado poniendo la siguiente linea al final del for que se encarga del acarreo:

Código PHP:

//Cada vez que llegamos aqui, contador llega siendo multiplo del largo del rango por lo que, para evitar un posible desbordamiento
//de la variable contador, cada vez que entre aquí le asignaremos el valor del largo del rango para curarnos en salud
contador = largoRango; 


Sinceramente no se en que interviene esto pero desde que lo hice los tiempos han mejorado algo mas.

[[escafandra]]

Empezado por aguml

Otro posible (aunque no se hasta que punto probable) fallo. El contador que se usa en el for principal puede llegar a desbordarse (en mi maquina quizas en un par de eones jejeje) ya que incrementa continuamente y dependiendo de lo grande del serial a buscar podria ocurrir.
Lo he solucionado poniendo la siguiente linea al final del for que se encarga del acarreo:

Código PHP:

//Cada vez que llegamos aqui, contador llega siendo multiplo del largo del rango por lo que, para evitar un posible desbordamiento
//de la variable contador, cada vez que entre aquí le asignaremos el valor del largo del rango para curarnos en salud
contador = largoRango; 


Sinceramente no se en que interviene esto pero desde que lo hice los tiempos han mejorado algo mas.

Incrementa la velocidad porque el módulo calculado es de números más pequeños. si obviamos el módulo en el bucle principal, como comenté arriba, descargamos de trabajo al procesador y aumenta el rendimiento en procesadores lentos. En mi i7 no se nota prácticamente, pero lo probé en un PC inferior y ganó 7 segundos (de 20 pasó a 13).


Saludos.

[aguml]

Pues si, yo la comprobacion de tope la dejaré por si alguna vez se mete un serial incorrecto pero con lo que me indicas te digo que ha pasado de 188 milisegundos a 156 en el mismo ejemplo que estaba viendo. O sea que en un serial mayor se notaria aun mas.

[[escafandra]]

¿Probaste la última versión que te puse?


Saludos.

[aguml]

si si, esa misma pero con la comprobacion de cadena final y en vez de usar como comprobacion de salida la funcion strcmp uso un bool que se pone a true cuando la encuentra o cuando llegue al final y en vez de usar un entero para indicar si es la primera pasada yo uso un bool. Tambien supongo que para medir el largo del serial, del rango,y como contador se podrian usar char para ahorrar recursos ¿No?

[[escafandra]]

Empezado por aguml

si si, esa misma pero con la comprobacion de cadena final y en vez de usar como comprobacion de salida la funcion strcmp uso un bool que se pone a true cuando la encuentra o cuando llegue al final y en vez de usar un entero para indicar si es la primera pasada yo uso un bool. Tambien supongo que para medir el largo del serial, del rango,y como contador se podrian usar char para ahorrar recursos ¿No?

Un bool internamente es un int. De todas formas pocos recursos ahorrarías. Para un procesador de 64 bits trabajando con un programa compilado para 64bits, es más cómodo usar int64 que int32 aunque nos pueda parecer lo contrario.
La comprobación de final de combinaciones puede ser más eficaz si mantenemos el contador principal del bucle como cuenta continua, como en la primera versión que expuse y calculamos previamente el número total de combinaciones. Solo comparamos dos números y no dos cadenas, que es mas tedioso, pues se comparan carácter a carácter en cada iteración del bucle.

Saludos.

[aguml]

¿como se podria calcular el numero de combinaciones? Se me ocurre largoSerial elevado a largoRango ¿Puede ser eso?