Send Beginners mailing list submissions to
[email protected]
To subscribe or unsubscribe via the World Wide Web, visit
http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
or, via email, send a message with subject or body 'help' to
[email protected]
You can reach the person managing the list at
[email protected]
When replying, please edit your Subject line so it is more specific
than "Re: Contents of Beginners digest..."
Today's Topics:
1. Re: Square root algorithm (yi lu)
2. Re: Square root algorithm (KC)
3. Re: Square root algorithm (mike h)
4. Re: Square root algorithm (mike h)
----------------------------------------------------------------------
Message: 1
Date: Sat, 9 Sep 2017 06:40:09 +0800
From: yi lu <[email protected]>
To: The Haskell-Beginners Mailing List - Discussion of primarily
beginner-level topics related to Haskell <[email protected]>
Subject: Re: [Haskell-beginners] Square root algorithm
Message-ID:
<CAKcmqqw9LiX7jD9dpELncd+3yUzpq4ud8bk7=ybp4pal3e5...@mail.gmail.com>
Content-Type: text/plain; charset="utf-8"
I don't know why this email was marked as spam, but it could be worth
discussing.
On Sun, Sep 3, 2017 at 4:22 PM, mike h <[email protected]> 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/
>
> 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
>
> Many Thanks
>
> Mike
>
> _______________________________________________
> Beginners mailing list
> [email protected]
> 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/689f641b/attachment-0001.html>
------------------------------
Message: 2
Date: Fri, 8 Sep 2017 21:49:58 -0700
From: KC <[email protected]>
To: Haskell Beginners <[email protected]>
Subject: Re: [Haskell-beginners] Square root algorithm
Message-ID:
<CAMLKXynatgYHWefV8dSkPSQMCfCpLzABrvcvnffBiUNmy1c=i...@mail.gmail.com>
Content-Type: text/plain; charset="utf-8"
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" <[email protected]> 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/
>
> 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
>
> Many Thanks
>
> Mike
>
> _______________________________________________
> Beginners mailing list
> [email protected]
> http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
<http://mail.haskell.org/pipermail/beginners/attachments/20170908/0f1f94c8/attachment-0001.html>
------------------------------
Message: 3
Date: Sat, 9 Sep 2017 08:03:11 +0100
From: mike h <[email protected]>
To: The Haskell-Beginners Mailing List - Discussion of primarily
beginner-level topics related to Haskell <[email protected]>
Subject: Re: [Haskell-beginners] Square root algorithm
Message-ID: <[email protected]>
Content-Type: text/plain; charset="utf-8"
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 <[email protected]> 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" <[email protected]
> <mailto:[email protected]>> 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
> [email protected] <mailto:[email protected]>
> http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
> <http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners>
>
> _______________________________________________
> Beginners mailing list
> [email protected]
> 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-0001.html>
------------------------------
Message: 4
Date: Sat, 9 Sep 2017 08:44:57 +0100
From: mike h <[email protected]>
To: The Haskell-Beginners Mailing List - Discussion of primarily
beginner-level topics related to Haskell <[email protected]>
Subject: Re: [Haskell-beginners] Square root algorithm
Message-ID: <[email protected]>
Content-Type: text/plain; charset="utf-8"
I’m sort of seeing this as a foldr over a list of digit pairs with the seed
value of the fold being the first step of the algorithm (which is different
from the other steps).
The list of pairs will be of indeterminate length as ’00’ is used until the
required number of digits in the result is achieved.
A minor wrinkle with this is if the input number is a perfect square then a lot
of ‘0’s would be in the result.
Then, after the fold, apply some simple function to determine where the
decimal point should go.
M
> On 9 Sep 2017, at 05:49, KC <[email protected]> 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" <[email protected]
> <mailto:[email protected]>> 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
> [email protected] <mailto:[email protected]>
> http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
> <http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners>
>
> _______________________________________________
> Beginners mailing list
> [email protected]
> 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/333f3743/attachment.html>
------------------------------
Subject: Digest Footer
_______________________________________________
Beginners mailing list
[email protected]
http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
------------------------------
End of Beginners Digest, Vol 111, Issue 6
*****************************************
