[exdsq]

Thanks for the comparison :) I'm plotting the racket implementation over input size to see how it performs over input size - it feels slightly more sharply curved than linear but you may very well be correct!

[soegaard]

If you benchmark the solution, remember to do it in the terminal using the command line version `racket`.

With default settings DrRacket will add extra debug code to the program, which will slow it down.