Glossário
- Análise amortizada
- Limite para a pior sequência, calculado por operação, sem modelo probabilístico.
- Espaço auxiliar
- Pico de memória adicional usado por um algoritmo, sem incluir entrada e saída.
- Backpressure
- Protocolo pelo qual consumidor lento restringe produtor rápido, evitando acúmulo ilimitado. Consulte controles de resiliência.
- Cache stampede
- Rajada de recargas concorrentes para o mesmo valor ausente ou expirado. Consulte cache.
- Corrida de dados
- Acessos conflitantes sem a ordenação exigida pelo modelo de memória, com pelo menos uma escrita.
- Operação idempotente
- Operação cujo efeito pretendido não muda quando aplicada várias vezes. Consulte idempotência.
- Invariante
- Propriedade preservada em um ponto definido do algoritmo ou durante a vida válida do objeto.
- Linearizabilidade
- Consistência concorrente na qual cada operação parece ocorrer atomicamente entre invocação e resposta, respeitando a ordem real.
- Progresso (liveness)
- Propriedade que afirma que um evento desejado acaba ocorrendo.
- Memoização
- Reutilização do resultado de uma função para entrada equivalente. Consulte memoização.
- Problema N+1
- Uma consulta para os pais seguida de uma consulta adicional por pai. Consulte otimização.
- Condição de corrida
- Defeito cujo resultado depende do tempo relativo; é mais amplo que corrida de dados.
- Ordenação estável
- Ordenação que preserva a ordem relativa dos elementos com chaves iguais.
- Segurança
- Propriedade que afirma que um estado ou evento inválido nunca ocorre.
- Outbox transacional
- Padrão que confirma estado e registro publicável em uma transação local e publica depois. Consulte outbox.
- Trabalho e caminho crítico
- Trabalho sequencial e maior caminho de dependências de uma computação paralela.