[Haskell-beginners] Creating beautiful code: can you make this divide-and-conquer implementation of the "tails" function beautiful?

Costello, Roger L. costello at mitre.org
Tue Jun 28 15:30:06 CEST 2011


> Why would you want to take such a complicated approach to such a trivial problem?  

I am dissecting Chapter 2 of Pearls of Functional Algorithm Design.  By implementing the "tails" function in this divide-and-conquer method, the author is able to create a fascinating algorithm. 

/Roger

-----Original Message-----
From: David Place [mailto:d at vidplace.com] 
Sent: Tuesday, June 28, 2011 9:26 AM
To: Costello, Roger L.
Cc: beginners at haskell.org
Subject: Re: [Haskell-beginners] Creating beautiful code: can you make this divide-and-conquer implementation of the "tails" function beautiful?

On Jun 28, 2011, at 7:43 AM, Costello, Roger L. wrote:

> Note: I am trying to clean up this divide-and-conquer algorithm, not create a different algorithm. Sorry that I wasn't clear about this in my initial message.

Perhaps the problem in the code is this choice of approach.  Why would you want to take such a complicated approach to such a trivial problem?  Especially since it's also less efficient.



More information about the Beginners mailing list