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 complexityWydajność 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.