Testing

In order to pass the lab you will need to do some performance testing on your implementations. The lab description contains some (very) important factors you need to keep in mind when testing. We've listed them below:

• Make sure to measure correct data (both whats relevant and that you are indeed measuring what you think you're measuring)
• Make sure to know and indicate the accuracy of each measurement (not too vital though)
• Make sure your tests are documented and reproducible for other persons

#####What the evaluation should contain

You must compare all your algorithms against the systems implementation when it comes to execution time and memory usage regarding:

• Best and worse case
• Reasonable use cases

You must also:

• Describe and motivate your choices of tests
• Describe the test cases thoroughly enough to be repeated by someone else
• Compile and present your test results in a format which helps the reader to understand the information (e.g. charts or tables)
• Indicate accuracy/deviation in your measurements, when justified, as variance or confidence intervals (statistically ensure the measurement results)

####In swedish

• att man mätt rätt saker (både vad gäller att man mätt det som är relevant och att man i mätningen verkligen mätt vad man tror sig mäta)
• att man vet och kan ange vilken noggrannhet man har på mätningarna (just denna del ser vi lite mellan fingrarna med i det här fallet för att det inte skall bli allt för tidsödande för er)
• att man valt experiment och dokumenterat dem så att de kan återupprepas (reproduceras)

#####Vad som skall ingå i utvärderingen

Du skall jämföra samtliga dina algoritmer mot systemets implementation vad avser exekveringstid och minnesförbrukning med avseende på:

• Bästa och värsta fall
• Rimligt/ga användningsfall

Dessutom måste du:

• Beskriva och motivera dina val av tester
• Beskriva testfallen så väl att de kan upprepas av någon utomstående
• Sammanställa och redovisa dina resultat på ett format som underlättar för läsaren att ta till sig informationen (genom t.ex grafer eller tabeller)
• Ange mätnoggrannhet/fel i dina mätningar, där så är befogat, som varians eller konfidensintervall (dvs statistiskt kunna säkerställa mätresultaten).