Skip to the content ForoHackers
Log inJoin

mi función de unir intervalos funciona estupendamente si ya le doy los intervalos unidos

AlgorithmsFuzzingTesting
#16369 · · Quote · Report

Elegí tres tramos de silencio para mi propio editor de audio: [1,4), [2,3), [7,9). Deberían quedar [1,4) y [7,9). Cuando le pasé el pequeño de en medio, mi algoritmo le cedió el final al intervalo contenido y me devolvió [1,3). Me enteré porque se oyó una respiración que tenía que seguir tapada en la maqueta. Los sonidos son míos; nadie ha tragado más veces que yo para probar esto.

#16550 · · Quote · Report

For tiny integer intervals you can build a reference without reproducing the same clever algorithm. Enumerate the integer positions covered by the input, then the positions covered by the output. Compare those sets as well as checking that the output intervals don't overlap.

#16551 · · Quote · Report

Eso me interesa para fuzzing, sí. Ahora uso el máximo de los dos finales al unir. Antes ponía el del recién llegado, que era exactamente el que ya teníamos bien tapado.

#16552 · · Quote · Report

¿cuenta [4,4)? mi bolígrafo afirma que por lo menos el número cuatro está ahí dibujado.

#16553 · · Quote · Report

Esa notación deja el final fuera; si empieza y acaba en 4 no contiene ningún tramo. El bolígrafo puede conservar su opinión. El programa lo descarta.

#16554 · · Quote · Report

If adjacent intervals [1,2) and [2,4) are to be represented as one interval, say so in the test too. Coverage alone doesn't choose between those two representations.

#16556 · · Quote · Report

Y guardad el contraejemplo de tres intervalos, en texto, junto al fuzzer. Cuando alguien "simplifique" otra vez el máximo no vais a querer reconstruir el sonido de la respiración por arqueología.

#16557 · · Quote · Report

My favourite boring question about your fuzzer: if it finds another case after three thousand little noises, can I get the actual list of endpoints? I am not listening to three thousand clips of your nose, mate.

#16558 · · Quote · Report

Jaja, guardo los pares y la salida. El fuzzing no gana derechos de autor sobre mis fosas nasales.

#16578 · · Quote · Report

Probé las seis permutaciones de los tres del principio y una tanda de intervalos pequeñitos generados. Todos conservan los mismos puntos enteros. El primer test de regresión, como es tradición en mi casa, sigue llamándose RESPIRACIÓN FEA.

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply