Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C

performance and complexity — conceito C23

O desempenho depende de complexidade, localidade, alocações e alvo; preserva primeiro a correção e depois mede uma carga representativa. Uma micro-otimização baseada em comportamento indefinido é um erro.

Versão: C23

Sintaxe

performance and complexity

O desempenho depende de complexidade, localidade, alocações e alvo; preserva primeiro a correção e depois mede uma carga representativa. Uma micro-otimização baseada em comportamento indefinido é um erro.

Escolhe primeiro algoritmo e disposição, depois mede tempo e alocações com entrada representativa numa build semelhante à produção. Um array contíguo melhora frequentemente a localidade face a uma lista de ponteiros e o batching reduz chamadas de E/S.

Considera aquecimento da cache, variância, eliminação de resultado não usado e pior caso. Não uses volatile como ferramenta de benchmark para memória normal nem transfiras sem prova um resultado entre arquiteturas.

Exemplos

#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; }

Resultado

10

O desempenho depende de complexidade, localidade, alocações e alvo; preserva primeiro a correção e depois mede uma carga representativa. Uma micro-otimização baseada em comportamento indefinido é um erro.

Fontes