Ich versuche, ein gutes Verständnis der Software-Implementierung von Glibc double sqrt(double x) Funktion zu bekommen. Der Code ist nicht sehr gut dokumentiert.glibc - Wie die Funktion `__ieee754_sqrt (double x)` funktioniert
Kann mich jemand zu der Methode führen, die dort benutzt wurde. Ich brauche zumindest seinen Namen, damit ich es nachschlagen und versuchen kann, es auf den Code zu projizieren.
Vielen Dank im Voraus.
Suche nach "9.99999999859990725855365213134618E sqrt" hat mir diese Seite:
https://cboard.cprogramming.com/c-programming/119879-sqrt-pow-functions.html
die sagt:
Es ist eine Kombination von Newton-Verfahren mit etwas wenig Trickserei dass Vorteil Takes IEEE Gleitkommadarstellung. Und es ist nicht wirklich wirklich cleverer als Newton. Der Typ war Genie, aber er lebte vor über 300 Jahren.
Also Newtons Quadratwurzel-Methode könnte ein guter Anfang sein.
Ich glaube, Sie können hier beginnen:
https://fossies.org/dox/glibc-2.25/math_2w__sqrt__compat_8c_source.html#l00025
„Und es ist nicht wirklich schwer, als Newton gescheiter zu sein.“ -> hmmm. – chux
@chux: Genie kommt und geht, aber Hybris ist für immer. – rici
Yo, Jungs. Beruhigen. Ich denke, du hast den Satz aus seinem Zusammenhang genommen. Der Typ wollte nur betonen, dass effizientere Methoden entdeckt werden können. Er ignoriert Newtons Genie nicht. Tatsächlich war er traurig "Der Typ war genial, aber er lebte vor über 300 Jahren". Ihr scheint diesen Teil komplett zu ignorieren. 300 Jahre nach Issac Newton werden Menschen definitiv neue Dinge entdecken, die Newton selbst nicht finden konnte. Und tatsächlich haben sie es getan. –