C: Który jest szybszy, dostęp do zmiennej globalnej lub przekazanie wskaźnika do funkcji

Question

Aktualnie przepisuję jeden z moich programów. Ma mocno rekurencyjną funkcję, która rozwiązuje PEG pasjansa:

int solve(int draw) { 
    if (finished()) 
    return true; 

    //loop over every possible move (about 76 long values) 
    //do a move (access the board, which is a long value) 
    if (solve(draw + 1)) 
    return true; 

    return false; 
} 

więc zastanawiałem się, czy to szybciej korzystać rozwiązać tak:

solve(int draw, long **moves, long *board) {} 

Obecnie oba ruchy i płyta są zmienne globalne.

Oczywiście mam zamiar przetestować, ale jeśli ktoś powie mi, że ta próba nie będzie skuteczna, zaoszczędzę trochę czasu :).

pozdrawiam

Answer 1

To prawdopodobnie nie będzie tak wydajny, ale jedynym sposobem, aby wiedzieć na pewno jest do profilowania kodu. Jeśli większość czasu twojego wykonania zostanie zużyta na twoją rzeczywistą logikę gry, to niewielka ilość narzutów umieszczających kilka argumentów na stosie powinna być nieistotna.

Jednak z punktu widzenia projektowania unikanie zmiennych globalnych jest znacznie lepsze. Pozwala to twojemu kodowi uzyskać status bezpaństwowca, a zatem potencjalnie ponownie wprowadzić go i bezpiecznie. Może to jednak nie być istotne dla Twojej aplikacji.

Answer 2

Istnieje pewne obciążenie związane z przekazywaniem parametrów do funkcji - zapisywanie parametrów do stosu. W większości (prawdopodobnie wszystkie) nowoczesnych architektur stosy i dostęp do danych globalnych mają tę samą prędkość, więc najprawdopodobniej przekazywanie parametrów będzie nieco wolniejsze.

Answer 3

To wygląda na optymalizację za wcześnie!

Za każdym razem, gdy wywołasz metodę solve(), musisz sprawdzić, czy wszystko jest gotowe(). Koszt sprawdzenia gotowego() wyniesie każdą różnicę w zmiennym czasie dostępu.

Najpierw uzyskaj poprawność, a następnie zrób profil, jeśli jest zbyt wolny, a następnie zoptymalizuj!

Answer 4

Nie sądzę, że jest to wąskie gardło wydajności.

Jedyną rzeczą, która przychodzi mi do głowy z kodem Ci pokazać to:

Czy trzeba long long zmienne? Zwykle potrzebują więcej miejsca, co oznacza więcej czasu na ich wykorzystanie. Pamiętam, że raz wymieniłem podwójne zmienne na zmienne zmiennoprzecinkowe i otrzymałem WIELKIE podwyższenie (o 50% krótszy czas wykonania). To może trochę pomóc :)