Duda tiempo ejecución parte 1 con test hard

[melpony23]

Hola,

Tengo una duda respecto al tiempo de ejecución, ya que para el test hard1, mi output toma el siguiente tiempo en ejecutarse:

real 0m17.157s
user 0m16.156s
sys 0m1.000s

¿Está bien ese tiempo o debería ser más rápido? Usé el Rolling Hash (algoritmo de Rabin-Karp) y siento que ya he optimizado el tiempo lo máximo posible. Entiendo que el test debería ejecutarse en menos de 10 segundos, por eso no estoy segura.

¡Gracias!

[benjavicente]

Hola! Sube tu repositorio para revisar tu implementación.

[melpony23]

Okey! ya lo subí.

[benjavicente]

Corriendo tu código en mi computador, logra correr algo justo bajo los 10s, así que debería ser algo más rápido para que te cuenten esos tests bien.

Usé el Rolling Hash (algoritmo de Rabin-Karp) y siento que ya he optimizado el tiempo lo máximo posible.

Te falta considerar aspectos específicos del problema de la tarea, como se relacionan a Rabin-Karp. Ojo que estas consideraciones son parte de lo que se pide explicar en el informe, como dice el enunciado 👀

[MaxAl100]

Todos podemos pedir este testeo? O cómo podemos tener un benchmark para ver cómo vamos en términos de velocidad?
Igualmente siento que he optimizado mi código, tomando:

real 0m0.031s
user 0m0.031s
sys 0m0.000s

en mi dispositivo, pero tengo una torre que me armé, entonces es probable que sea mejor que el dispositivo promedio.

[benjavicente]

@MaxAl100 , si tu código corre en órdenes de magnitud de tiempo más rápido que los 10s, es improbable que corra en más de 10s en el sistema corrector.

[tomastrivino]