RE: [Haskell-cafe] the case of the 100-fold program speedup

2006-11-16 Thread Simon Peyton-Jones
-- and algorithms are the dominant factor in the performance equation. Simon | -Original Message- | From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Seth | Gordon | Sent: 15 November 2006 20:49 | To: haskell-cafe@haskell.org | Subject: Re: [Haskell-cafe] the case of the 100-fold program

Re: [Haskell-cafe] the case of the 100-fold program speedup

2006-11-15 Thread Henning Thielemann
On Tue, 14 Nov 2006, Seth Gordon wrote: It took me a week to figure out the right algorithm for combining these two procedures and write some almost-working code that implemented it. It took a co-worker of mine another few days to find the bugs that had eluded me. Were these bugs of the

Re: [Haskell-cafe] the case of the 100-fold program speedup

2006-11-15 Thread Seth Gordon
As Lily Tomlin would say, neVERmind. Simon P-J asked me, in email, whether the deforestation was the thing that actually made the program faster or whether it was just the thing that made me think about how to solve the problem. I realized that my fast program had *another* difference from the

[Haskell-cafe] the case of the 100-fold program speedup

2006-11-14 Thread Seth Gordon
One of Alan Perlis's Epigrams in Programming is A language that doesn't affect the way you think about programming, is not worth knowing. I recently had an experience that demonstrated this principle. I had to write some code that took a polygon (encoded in WKT, a standard format for geographic