The following warnings occurred:
Warning [2] count(): Parameter must be an array or an object that implements Countable - Line: 795 - File: showthread.php PHP 7.4.33 (FreeBSD)
File Line Function
/showthread.php 795 errorHandler->error





Post Reply 
If one digs long enough, Kahan pops up. Inverse square root.
10-03-2023, 07:37 AM (This post was last modified: 10-03-2023 07:38 AM by pier4r.)
Post: #1
If one digs long enough, Kahan pops up. Inverse square root.
We all know that W. Kahan (the author of many numerical solutions for the HP calculators) was great, but I was surprised to learn that he was behind the inverse square root solution.

https://www.netlib.org/fdlibm/e_sqrt.c (point B) , this is related to the FISR problem.

What I find funny (and sad) is that somehow people think that back then people were plain stupid or without equipment. A comment on youtube notice this when another user pointed out Kahan "It's still quite a feat to acquire that knowledge back in the day." (as if today would be easy to discover the solution)

I'd argue it is harder today to find such solutions, because nowadays people just throw hardware at the problem before optimizing (I am guilty of this). In the past they needed to optimize more given the limited HW.

Wikis are great, Contribute :)
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
If one digs long enough, Kahan pops up. Inverse square root. - pier4r - 10-03-2023 07:37 AM



User(s) browsing this thread: 1 Guest(s)