<![CDATA[Schneller Wurzeln ziehen als sqrtf das kann?]]>Hallo,

habe mich mal an eine eigene sqrt-Funktion für floats gemacht. Bin allerdings auf Dauer nicht annähernd an die Geschwindigkeit von sqrtf aus der Standardlib rangekommen. Gibts da nen schön schnellen Algorithmus?

Gruß
jaque

]]>https://www.c-plusplus.net/forum/topic/176685/schneller-wurzeln-ziehen-als-sqrtf-das-kannRSS for NodeSun, 05 Jul 2026 05:12:41 GMTFri, 23 Mar 2007 16:49:29 GMT60<![CDATA[Reply to Schneller Wurzeln ziehen als sqrtf das kann? on Fri, 23 Mar 2007 16:49:29 GMT]]>Hallo,

habe mich mal an eine eigene sqrt-Funktion für floats gemacht. Bin allerdings auf Dauer nicht annähernd an die Geschwindigkeit von sqrtf aus der Standardlib rangekommen. Gibts da nen schön schnellen Algorithmus?

Gruß
jaque

]]>https://www.c-plusplus.net/forum/post/1251270https://www.c-plusplus.net/forum/post/1251270Fri, 23 Mar 2007 16:49:29 GMT<![CDATA[Reply to Schneller Wurzeln ziehen als sqrtf das kann? on Fri, 23 Mar 2007 17:09:57 GMT]]>Ich verschiebe das mal nach "Rund um die Programmierung", da ein Algorithmus selbst recht wenig mit der zur Implementierung benutzten Sprache zu tun hat.

Wenn dein Prozessor eine eigene FPU hat, würde ich mir eher weniger Hoffnung auf einen schnelleren Algorithmus machen 😉

]]>https://www.c-plusplus.net/forum/post/1251288https://www.c-plusplus.net/forum/post/1251288Fri, 23 Mar 2007 17:09:57 GMT<![CDATA[Reply to Schneller Wurzeln ziehen als sqrtf das kann? on Fri, 23 Mar 2007 17:10:09 GMT]]>Dieser Thread wurde von Moderator/in TactX aus dem Forum ANSI C in das Forum Rund um die Programmierung verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

]]>https://www.c-plusplus.net/forum/post/1251289https://www.c-plusplus.net/forum/post/1251289Fri, 23 Mar 2007 17:10:09 GMT<![CDATA[Reply to Schneller Wurzeln ziehen als sqrtf das kann? on Fri, 23 Mar 2007 17:12:10 GMT]]>jaque schrieb:

Hallo,

habe mich mal an eine eigene sqrt-Funktion für floats gemacht. Bin allerdings auf Dauer nicht annähernd an die Geschwindigkeit von sqrtf aus der Standardlib rangekommen. Gibts da nen schön schnellen Algorithmus?

Gruß
jaque

du wirst, wie schon gesagt, nichts schnelleres als die fpu macht machen koennen bei gleicher genauigkeit. ansonsten bastel dir ein LUT.

]]>https://www.c-plusplus.net/forum/post/1251291https://www.c-plusplus.net/forum/post/1251291Fri, 23 Mar 2007 17:12:10 GMT<![CDATA[Reply to Schneller Wurzeln ziehen als sqrtf das kann? on Fri, 23 Mar 2007 17:18:12 GMT]]>float sqrt (float f) { if (f == 0.0f) return 0.0f; float f1 = f; unsigned long *ptr = (unsigned long*)&f; *ptr = (0xbe6f0000-*ptr)>>1; return f1*f; } ]]>https://www.c-plusplus.net/forum/post/1251296https://www.c-plusplus.net/forum/post/1251296Fri, 23 Mar 2007 17:18:12 GMT<![CDATA[Reply to Schneller Wurzeln ziehen als sqrtf das kann? on Fri, 23 Mar 2007 17:37:07 GMT]]>geh heim schrieb:

float sqrt (float f)
{
	if (f == 0.0f)
		return 0.0f;

	float f1 = f;
	unsigned long *ptr = (unsigned long*)&f;
	*ptr = (0xbe6f0000-*ptr)>>1;

	return f1*f;
}

ist langsammer als die fpu.

]]>https://www.c-plusplus.net/forum/post/1251306https://www.c-plusplus.net/forum/post/1251306Fri, 23 Mar 2007 17:37:07 GMT<![CDATA[Reply to Schneller Wurzeln ziehen als sqrtf das kann? on Fri, 23 Mar 2007 17:39:49 GMT]]>geh heim schrieb:

float sqrt (float f)
{
	if (f == 0.0f)
		return 0.0f;

	float f1 = f;
	unsigned long *ptr = (unsigned long*)&f;
	*ptr = (0xbe6f0000-*ptr)>>1;

	return f1*f;
}

Nett, danke. Gibts ne Erklärung dazu?

]]>https://www.c-plusplus.net/forum/post/1251308https://www.c-plusplus.net/forum/post/1251308Fri, 23 Mar 2007 17:39:49 GMT