FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Buscar | Temas de Hoy | Marcar Foros Como Leídos |
|
Herramientas | Buscar en Tema | Desplegado |
#21
|
||||
|
||||
La velocidad se consigue por el hecho de trabajar con cadenas estilo C y es independiente de si vas de izquierda a derecha o al revés. Si eliminas comprobaciones y condicionales superfluos también aceleras el proceso. El hecho de no comprobar que se terminaron las combinaciones de caracteres no es casual, ya que si la cadena cumple la condición de contener solo los caracteres existentes en Rango, el resultado lo encuentra sí o sí, por lo tanto no puene entrar en un bucle infinito y ganamos rendimiento.
Una cosa que hace perder rendimiento es usar el resto de la división en el bucle principal, que es el más largo. Si lo eliminamos, le procesador hará menos cálculos, perdemos un poco de elegancia en el código pero ganamos algo de tiempo. Como ejemplo pongo lo siguiente: Código PHP:
Un paso más puede ser escribirlo en asm, no lo he hecho pero es muy probable que incremente algo la velocidad |
#22
|
||||
|
||||
Cita:
Saludos. Última edición por escafandra fecha: 23-10-2014 a las 19:23:56. |
#23
|
||||
|
||||
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.
|
#24
|
||||
|
||||
¿Probaste la última versión que te puse?
Saludos. |
#25
|
||||
|
||||
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?
|
#26
|
||||
|
||||
Cita:
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. Última edición por escafandra fecha: 24-10-2014 a las 00:04:01. |
#27
|
||||
|
||||
¿como se podria calcular el numero de combinaciones? Se me ocurre largoSerial elevado a largoRango ¿Puede ser eso?
|
#28
|
||||
|
||||
vale, creo que es elevando el largo del rango al largo del serial, o sea, en este caso pow(16, 8)-1.
A esto le veo un problema, para 256 caracteres y un serial de 8 caracteres nos vamos a 18446744073709551615 que es justo el limite de un int64 sin signo. ¿como he calculado el valor maximo? elevando 2 a la potencia de (sizeof(UINT64)*8) y restandole 1, o sea (2^64)-1. Curiosamente un unsigned long long posee el mismo rango. Como pow no me permite usar valores tan grandes lo que hago es poner la variable a 0 y luego decremento en 1 y ya poseo el valor maximo cuando es unsigned. El único tipo que conozco mayor que esos es long double que es de 10 bytes, o sea 80 bits, pero no se que rango tiene ya que he encontrado buscando que su rango es 3.37e-4932 a 1.18e4932 y que los doubles no pueden ser sin signo asi que el maximo seria 1.18e4932 pero no entiendo ese tipo de notacion y no se a que valor equivale realmente. O sea que para seriales de 8 o mas caracteres tendriamos un grave problema. |
#29
|
||||
|
||||
Claro que es un problema para serial largo, y comparar con una cadena fin de combinaciones, todo ese montón de veces, también lo es. Ese es el motivo por el que no lo compruebo dado que el algoritmo va a encontrar la solución.
Mide tiempos comprobando y sin comprobar y elige la opción que te resulte rentable. Saludos. |
Herramientas | Buscar en Tema |
Desplegado | |
|
|
Temas Similares | ||||
Tema | Autor | Foro | Respuestas | Último mensaje |
Seleccionar un determinado rango de caracteres en un memo | ErikMdqqq | C++ Builder | 7 | 02-08-2013 03:51:49 |
Es posible crear bucle controlado | José Luis Garcí | Varios | 5 | 05-07-2011 10:04:54 |
Crear codigo de Fuerza Bruta | kurono | Varios | 12 | 31-01-2011 16:46:26 |
Como crear un bucle con TEdit's | axlrafael | OOP | 12 | 08-05-2008 19:22:48 |
Cerrar Form "fuerza bruta" | MaMu | Varios | 3 | 22-05-2007 19:59:50 |
|