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

CKTIS / JavaScript

Desempenho e complexidade: virtualização de listas com altura fixa das linhas

Distinga o tempo real de execução da forma como o custo aumenta com a dimensão dos dados. A virtualização de listas com altura fixa das linhas calcula o intervalo visível e limita o número de elementos renderizados, mas não reduz automaticamente o custo de armazenar ou processar todo o conjunto de dados.

Versão: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Sintaxe

const totalHeight = count * rowHeight;
const maxScroll = Math.max(0, totalHeight - viewportHeight);
const top = Math.min(Math.max(0, scrollTop), maxScroll);
const start = Math.max(0, Math.floor(top / rowHeight) - overscan);
const end = Math.min(count, Math.ceil((top + viewportHeight) / rowHeight) + overscan);
const offset = start * rowHeight;

O desempenho inclui, entre outros aspetos, o tempo de execução, a utilização de memória e a capacidade de resposta. A complexidade descreve como o custo aumenta em função da dimensão da entrada: O(1) significa um custo limitado independentemente dessa dimensão, enquanto O(n) representa um crescimento no máximo linear. Trata-se de um modelo de análise, não de uma garantia em milissegundos. ECMAScript especifica o comportamento da linguagem, não os custos de renderização de uma interface. Antes de otimizar, meça cargas de trabalho representativas no ambiente de destino.

A virtualização de listas com altura fixa das linhas consiste em renderizar apenas a parte visível de uma lista e, opcionalmente, uma reserva overscan. Para count linhas com a mesma altura rowHeight, a altura total é count * rowHeight. O exemplo calcula o intervalo semiaberto [start, end), o respetivo offset e totalHeight, tendo em conta as linhas parcialmente visíveis. Limita scrollTop ao intervalo de deslocamento válido.

Assumindo que as operações numéricas têm custo constante, o cálculo do intervalo requer tempo O(1) e memória adicional O(1). Renderizar k = end - start linhas exige trabalho proporcional a k, se o custo de renderização de cada linha for constante. Armazenar os n registos continua a exigir memória O(n); filtrar todo o conjunto de dados em cada deslocamento anula esta vantagem computacional.

Este é um exemplo de cálculo, não um componente DOM completo. Uma integração deve manter uma área de conteúdo deslocável com altura totalHeight e posicionar o intervalo em offset. O passo real entre linhas, incluindo os espaçamentos, tem de corresponder a rowHeight; alturas variáveis requerem outro algoritmo. Também é necessário tratar o foco, a acessibilidade e as alterações aos dados. O exemplo utiliza sintaxe ES2015 e não necessita de APIs do browser; a presença de Node 24 num repositório não comprova que essas APIs sejam suportadas no browser.

Exemplos

function visibleRange(count, rowHeight, viewportHeight, scrollTop, overscan) {
  // Preconditions: all arguments and count * rowHeight are safe integers.
  // count and overscan are nonnegative; rowHeight and viewportHeight are positive.
  // Heights and scrollTop use consistent units.
  const totalHeight = count * rowHeight;
  const maxScroll = Math.max(0, totalHeight - viewportHeight);
  const top = Math.min(Math.max(0, scrollTop), maxScroll);
  const start = Math.max(0, Math.floor(top / rowHeight) - overscan);
  const end = Math.min(count, Math.ceil((top + viewportHeight) / rowHeight) + overscan);
  return { start, end, offset: start * rowHeight, totalHeight };
}

console.log(JSON.stringify(visibleRange(100, 20, 40, 45, 1)));
console.log(JSON.stringify(visibleRange(0, 20, 40, 0, 1)));

Resultado

{"start":1,"end":6,"offset":20,"totalHeight":2000}
{"start":0,"end":0,"offset":0,"totalHeight":0}

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes