martes, 11 de marzo de 2008

Autoevaluación 6


Flat profile:

Each sample counts as 0.01 seconds.
% cumulative self self total
time seconds seconds calls s/call s/call name
57.27 6.79 6.79 29337937 0.00 0.00 confianza_sol(int**, tipo_partido*, int*, int)
26.25 9.90 3.11 69316416 0.00 0.00 fFactibilidad(int, int*, int)
8.23 10.87 0.98 69316416 0.00 0.00 cota(int, int, int*, tipo_partido*, int)
8.19 11.84 0.97 1 0.97 11.84 backTracking(int**, tipo_partido*, int*, int*, int&, int&, int, datos_BT&)
0.08 11.85 0.01 copyArray(int*, int*, int)


Resultado de realizar un profiler a un algoritmo backtraking. Se observa que para el tamaño del problema la función que consume más de la mitad del tiempo es confianza_sol() que se encarga de evaluar la bondad del vector solución obtenido.

2 comentarios:

JJ Merelo dijo...

¿Como va a ser significativo, si es 0? ¿Seguro que está bien hecho?

Victor dijo...

Ya lo corregí. El problema era el tamaño de entrada que puse. Ahora he realizado el profiler a otro algoritmo con un tamaño de entrada más significativo. :)