[Haskell-beginners] Square root algorithm

mike h mike_k_houghton at yahoo.co.uk
Sat Sep 9 07:03:11 UTC 2017


Thanks I’ll look into that.

To recap I have an unattractive but working implementation here https://gist.github.com/banditpig <https://gist.github.com/banditpig>
and the algorithm is described here  http://gitcommit.co.uk/2017/08/25/the-root-of-the-problem-part-1/
Thanks

Mike


> On 9 Sep 2017, at 05:49, KC <kc1956 at gmail.com> wrote:
> 
> One approach 
> 
> One function to compute the next iterate
> 
> Another function to call the computation function until results are within some tolerance 
> 
> It's usually presented as separation of control and computation 😎
> 
> --
> Sent from an expensive device which will be obsolete in a few months
> Casey
> 
> On Sep 3, 2017 1:23 AM, "mike h" <mike_k_houghton at yahoo.co.uk <mailto:mike_k_houghton at yahoo.co.uk>> wrote:
> Hi,
> 
> To help me in learning Haskell I started blogging about some of the things I’ve looked at. 
> One such topic was calculating square roots ‘by hand’ and then deriving a Haskell algorithm. 
> I wrote about the well known  technique here
> http://gitcommit.co.uk/2017/08/25/the-root-of-the-problem-part-1/ <http://gitcommit.co.uk/2017/08/25/the-root-of-the-problem-part-1/>
> 
> and it it is really quite a simple method. 
> 
> The second part of the post will be an implementation in Haskell. 
> 
> I then tried implementing it  and got something that works but really its not very pleasant to look at! And its something I don’t want to post! Some parts are fine but I think I locked myself into the notion that it had to be using State and  really the end result is pretty poor. 
> 
> I know this i perhaps a ‘big ask’ but I’d really appreciate any suggestions, solutions, hints etc. I will of course give full attribution. 
> 
> I’ve created a gist of the code here
> https://gist.github.com/banditpig <https://gist.github.com/banditpig>
> 
> Many Thanks
> 
> Mike
> 
> _______________________________________________
> Beginners mailing list
> Beginners at haskell.org <mailto:Beginners at haskell.org>
> http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners <http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners>
> 
> _______________________________________________
> Beginners mailing list
> Beginners at haskell.org
> http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/beginners/attachments/20170909/93983c2f/attachment.html>


More information about the Beginners mailing list