ScratchData LogoScratchData
Back to GarboMuffin's profile

Quicksort benchmark

GAGarboMuffin•Created May 16, 2019
Quicksort benchmark
125
110
8980 views
View on Scratch

Description

Benchmark that runs quicksort on a bunch of inputs a bunch of times. Click on the cat to start the test. In Scratch, each test could easily take **minutes** to complete. As long as the project is running, the test is running. Details: - Values are copied from a pre-determined list, not randomized each time, so each 200,000 item benchmark is identical - Time spent creating and validating lists are not included in the timers - Length is capped at 200,000 because that's an arbitrary limit placed by Scratch 3 (forkphorus and Scratch 2 do not have such limits)

Project Details

Project ID310372816
CreatedMay 16, 2019
Last ModifiedJuly 12, 2024
SharedMay 29, 2019
Visibilityvisible
CommentsAllowed