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 complexityO 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.