könnt ihr mir mal sagen, welche Funktionsaufrufe in C++
langsam ablaufen, die man zb in einem Spiel vermeiden bzw
verringer sollte?

Was ich weiß, ist zb dass sqrt langsam ist, aber wie siehts mit sin, cos, tan aus?

mfg

sqrt kann man vereinfacht reimplementieren, um die anzahl der iterationen zu verringern

wenn ich mich richtig erinnere gibts auf neueren cpu's sogar einen asm befehl der das ganze in O(1) erledigt

sqrt ist eine iteration/rekursion einer gewissen tiefe (meistens ist 20 - 40 mehr als ausreichend

einige cpu's können sqrt in hardware und ohne langwierige iteration -> nur ein paar takte anstatt ein paar hundert

O(1) bedeutet nur, dass sie eine konstante Laufzeit haben, also nicht bei wachsender Problemgröße ansteigen, aber es sagt nicht über die Tatsächliche Laufzeit aus, Aber in der Funktion ist auch garkeine Problemgröße festgelegt, was dazu führ, dass es eine Konstante Laufzeit haben muss.

Ach, und Faktorisiere(int zahl) hat demnach auch konstante Laufzeit, weil ja keine Problemgröße spezifiziert ist? Zeig mal Deine Implementierung davon.

#include <iostream>
#include <cmath>
#include <iomanip>

namespace fast
{
    const int arrsize = 1024;
    const double maxRadian = 2 * M_PI;

    double arr[arrsize];

    void InitSin()
    {
        for (int i = 0; i < arrsize; ++i)
        {
            arr[i] = sin(maxRadian * i / arrsize);
        }
    }

    inline double sin(double r)
    {
        if(r < 0)
        {
            r = -r + maxRadian / 2;
        }
        while(r > maxRadian)
        {
            r -= maxRadian;
        }
        return arr[static_cast<size_t>(r * arrsize / maxRadian)];
    }
}
int main()
{
    fast::InitSin();
    std::cout << std::setprecision(6) << std::fixed;
    for (double i = -1; i < 3; i += 0.4)
    {
        std::cout << fast::sin(i) << std::endl << sin(i) << std::endl << std::endl;
    }
}

mfg.

die "fast" ist saulahm für große werte

ja das stimmt. Mir ist nicht eingefallen wie man das sonst lösen sollte. Wie würde man dass denn machen?

mfg.

sin cos und tan sind einfach multiplikationen

oh, auf die begründung dieser aussage bin ich mal echt gespannt.

sqrt ist eine iteration/rekursion einer gewissen tiefe (meistens ist 20 - 40 mehr als ausreichend

auf dem 64-er nahen wir 3 newton-iterationen, wenn ich mich recht erinnere. als startwert den float mit alter mantisse und halbem exponent.

if (x < sqrt(y))

wird dann zB dies

if (x*x < y)

Was logisch gleich ist, jedoch deutlich flotter berechnet werden kann.

sqrt kann man manchmal auch weglassen. Aus

if (x < sqrt(y))

wird dann zB dies

if (x*x < y)

Was logisch gleich ist, jedoch deutlich flotter berechnet werden kann.

Und was machst du wenn x eine negative Zahl ist?

Das mit sin cos tan und der multiplikation würd mich auch mal interessieren.

Und was machst du wenn x eine negative Zahl ist?

Uninteressant, wenn es um Beträge geht (was bei sqrt meistens der Fall ist). Ich schrieb ja auch nicht, dass es immer möglich ist. Man muss halt von Fall zu Fall abwägen, ob die Vereinfachung sinnvoll ist.