Aulas e o jogo de aprendizado

Código rápido: meça e depois otimize

Analise o desempenho de código real em um ESP32-C3 com micros() e o contador de ciclos, depois acelere: Big O, pontos flutuantes, heap, tabelas e caches.

Como funciona

Fast code: measure, then optimize is an advanced Coding course in seven lessons of C++. Every lesson runs on the same circuit: an ESP32-C3 driving a 2.4 inch ILI9341 panel over four wires (SCK 20, MOSI 21, CS 18, DC 19), the first stage of the handheld console. Each sketch times its own code and prints the numbers, and every number a lesson quotes is one the board printed.

As etapas de edição definem um orçamento. O sketch imprime uma linha de "orçamento cumprido" só quando sua mudança realmente deixou o código rápido o suficiente, então a verificação prova a aceleração, e não a digitação.

As aulas

  1. Meça primeiro: quatro tarefas em um quadro de um jogo espacial, cronometradas com micros(). O HUD leva 5.210 us e a matemática 6, então o palpite que a maioria das pessoas dá está errado. Depois, os limites da régua, tirar a média de 100 execuções, cronometrar uma tarefa você mesmo e a lei de Amdahl.
  2. Big O na prática: a busca linear cresce 15,9 vezes quando o catálogo cresce 16 vezes, a busca binária 1,5 vezes, e verificar todos os pares de estrelas quadruplica cada vez que as estrelas dobram. Preveja 400 estrelas, depois meça (e conheça o problema do aniversário).
  3. Cycle counts: the core's cycle counter, 160 cycles a microsecond, an int add at 4 cycles against a float add at 88 on a chip with no FPU, and dimming 1,000 pixels forty times faster with a multiply and a shift.
  4. Memória e alocação: onde ficam as globais, o heap e a pilha, 1.168 ciclos para um malloc e free, duas Strings brigando pelo heap, e reserve() para parar o movimento.
  5. Tabelas vs matemática: uma onda senoidal de sinf() contra uma de tabela, 176 vezes mais rápida, com o erro medido em pixels e a tabela dimensionada para manter a onda dentro de 4 pixels.
  6. Cache: Fibonacci de 150.049 chamadas para 47 com uma tabela de memoização, e um HUD que lembra o que desenhou, 7 redesenhos em vez de 60.
  7. Chefe: dobre uma taxa de quadros: o grand finale.

O catálogo lista um ESP32-C3 e um ILI9341, e o curso usa exatamente esses.

O gran final

Um campo de estrelas em velocidade de dobra limpa a tela inteira a cada quadro e roda a 9 quadros por segundo. Seu perfil mostra a limpeza levando 109 ms de um quadro de 114 ms. Apagar apenas o antigo quadrado de cada estrela leva a 174 quadros por segundo, e desenhar o HUD só quando seu número muda leva a mais de 440: cinquenta vezes a taxa de quadros, a mesma imagem, cerca de dez linhas mudadas. A aula termina com uma tabela de meça, mude, meça que você pode compartilhar.

O que o motor do C3 faz de diferente

  • Uma instrução é um ciclo. O motor roda o core a exatamente 160 MHz sem cache, esperas de flash nem travamentos, então o contador de ciclos também é uma contagem de instruções. Num C3 real, uma divisão de inteiros custa vários ciclos e o código da flash espera num cache; os custos de float valem, porque soft float usa as mesmas instruções lá.
  • O contador de ciclos é rdcycle. The engine has the standard RISC-V counter. A real ESP32-C3 keeps its count in the vendor register mpccr (0x7E2), which ESP-IDF's esp_cpu_get_cycle_count() lê. A aula 3 diz qual linha trocar.
  • O painel é controlado por bit-bang. O SPI não é simulado, então cada pixel são dezesseis mudanças de pino feitas pelo software, e uma tela cheia leva cerca de 110 ms. Um C3 real usaria seu SPI de hardware e desenharia muito mais rápido, e as mesmas correções continuariam importando.
  • O contador para enquanto o núcleo dorme. delay() põe o núcleo em espera, então meça um atraso com micros(), não com ciclos.
  • Os números mudam um pouco com o compilador. Rodar usa o sketch pré-compilado; um sketch editado é compilado no seu navegador, e seus tempos podem diferir em alguns por cento. As margens deixam espaço para isso.