Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

performance and complexity — pojęcie C23

Wydajność zależy od złożoności algorytmu, lokalności pamięci, liczby przydziałów i platformy; najpierw zachowaj poprawność, potem mierz reprezentatywny przypadek. Mikrooptymalizacja oparta na zachowaniu niezdefiniowanym jest błędem.

Wersja: C23

Składnia

performance and complexity

Wydajność zależy od złożoności algorytmu, lokalności pamięci, liczby przydziałów i platformy; najpierw zachowaj poprawność, potem mierz reprezentatywny przypadek. Mikrooptymalizacja oparta na zachowaniu niezdefiniowanym jest błędem.

Najpierw wybierz właściwy algorytm i układ danych, potem mierz czas oraz alokacje na reprezentatywnym wejściu w kompilacji produkcyjnej. Ciągła tablica zwykle poprawia lokalność względem listy wskaźników, a przetwarzanie partiami ogranicza wywołania I/O.

Uwzględnij rozgrzewkę cache, wariancję pomiaru, optymalizacje usuwające nieużywany wynik i najgorszy przypadek danych. Nie zmieniaj volatile w narzędzie benchmarkowe dla zwykłej pamięci i nie zakładaj, że szybszy wynik na jednej architekturze zachowa się na innej.

Przykłady

#include <stdio.h>

int main(void) { int values[] = {1, 2, 3, 4}; int sum = 0; for (size_t i = 0; i < 4; ++i) sum += values[i]; printf("%d\n", sum); return 0; }

Wynik

10

Wydajność zależy od złożoności algorytmu, lokalności pamięci, liczby przydziałów i platformy; najpierw zachowaj poprawność, potem mierz reprezentatywny przypadek. Mikrooptymalizacja oparta na zachowaniu niezdefiniowanym jest błędem.

Źródła