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