[Haskell-cafe] strictness and the simple continued fraction

2004-10-09 Thread William Lee Irwin III
So, I discovered that simple continued fractions are supposed to be spiffy lazy lists and thought I'd bang out some continued fraction code. But then I discovered ContFrac.hs and couldn't really better it. Of course, I went about trying to actually do things relying on their laziness, and discovere

Re: [Haskell-cafe] strictness and the simple continued fraction

2004-10-11 Thread Scott Turner
On 2004 October 09 Saturday 15:33, William Lee Irwin III wrote: > So, I discovered that simple continued fractions are supposed to be > spiffy lazy lists and thought I'd bang out some continued fraction code. > But then I discovered ContFrac.hs and couldn't really better it. Of > course, I went abo

Re: [Haskell-cafe] strictness and the simple continued fraction

2004-10-11 Thread William Lee Irwin III
On Mon, Oct 11, 2004 at 09:53:16PM -0400, Scott Turner wrote: > I tried using continued fractions in a "spiffy lazy list" implementation a > while ago. Never got them working as well as expected. > Evenutally I realized that calculating with lazy lists is not as > smooth as you might expect. > Fo

RE: [Haskell-cafe] strictness and the simple continued fraction

2004-10-12 Thread Simon Peyton-Jones
TECTED] On Behalf Of | William Lee Irwin III | Sent: 12 October 2004 04:53 | To: Scott Turner | Cc: [EMAIL PROTECTED] | Subject: Re: [Haskell-cafe] strictness and the simple continued fraction | | On Mon, Oct 11, 2004 at 09:53:16PM -0400, Scott Turner wrote: | > I tried using continued fractions

Re: [Haskell-cafe] strictness and the simple continued fraction

2004-10-12 Thread William Lee Irwin III
On Tue, Oct 12, 2004 at 08:48:27AM +0100, Simon Peyton-Jones wrote: > If you are interested in arbitrary precision arithmetic using continued > fractions, you may want to check out the work of David Lester. And > Peter Potts et al. Just type "exact real arithmetic" into Google. That's where I go

Re: [Haskell-cafe] strictness and the simple continued fraction

2004-10-12 Thread Dylan Thurston
On Mon, Oct 11, 2004 at 09:53:16PM -0400, Scott Turner wrote: > Evenutally I realized that calculating with lazy lists is not as > smooth as you might expect. For example, the square root of 2 has a > simple representation as a lazy continued fraction, but if you > multiply the square root of 2 by

Re: [Haskell-cafe] strictness and the simple continued fraction

2004-10-09 Thread William Lee Irwin III
On Sat, Oct 09, 2004 at 12:33:53PM -0700, William Lee Irwin III wrote: > So, I discovered that simple continued fractions are supposed to be > spiffy lazy lists and thought I'd bang out some continued fraction code. > But then I discovered ContFrac.hs and couldn't really better it. Of > course, I w

Re: [Haskell-cafe] strictness and the simple continued fraction

2004-10-09 Thread William Lee Irwin III
On Sat, Oct 09, 2004 at 12:33:53PM -0700, William Lee Irwin III wrote: >> So, I discovered that simple continued fractions are supposed to be >> spiffy lazy lists and thought I'd bang out some continued fraction code. >> But then I discovered ContFrac.hs and couldn't really better it. Of >> course,