[Haskell-beginners] Why is this function that slow?

[Andreas Flierl]

Thanks Daniel for the explanation, that was really helpful, and thanks
Bryce for sharing your solution.

I know that the algorithm itself can be improved vastly (especially
interesting for bigger palindromes..) but here, I was only worried about
the loss of speed after the more or less direct port from Scala to Haskell.
But since the Haskell solution now runs 4 times faster than my previous
Scala version, I'm happy. :)

Thanks again
Andreas