I wonder if there are "tricks"
or lore that could be applied to get better results or insight.
t.
Just a quick note, I doubt ghc -e does any optimizations. You'd probably get better results by putting these tests in files and compiling with -O2. In particular I wonder whether that would stop the Prelude sort from blowing the stack.
-Brent