CKTIS / JavaScript
Prestazioni e complessità: virtualizzazione di liste con altezza delle righe fissa
Distingui il tempo effettivo di esecuzione da come il costo cresce con la dimensione dei dati. La virtualizzazione di liste con altezza delle righe fissa calcola l’intervallo visibile e limita il numero di elementi renderizzati, ma non riduce automaticamente il costo di archiviazione o elaborazione dell’intero insieme di dati.
Versione: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Sintassi
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;Le prestazioni comprendono, tra le altre cose, il tempo di esecuzione, l’uso della memoria e la reattività. La complessità descrive come cresce il costo in base alla dimensione dell’input: O(1) indica un costo limitato indipendentemente da tale dimensione, mentre O(n) indica una crescita al massimo lineare. È un modello di analisi, non una garanzia in millisecondi. ECMAScript specifica il comportamento del linguaggio, non i costi di rendering di un’interfaccia. Prima di ottimizzare, misura carichi di lavoro rappresentativi nell’ambiente di destinazione.
La virtualizzazione di liste con altezza delle righe fissa consiste nel renderizzare solo la parte visibile di una lista e, facoltativamente, un buffer overscan. Per count righe di altezza uguale rowHeight, l’altezza totale è count * rowHeight. L’esempio calcola l’intervallo semiaperto [start, end), il relativo offset e totalHeight, tenendo conto delle righe parzialmente visibili. Limita scrollTop all’intervallo di scorrimento valido.
Supponendo che le operazioni numeriche abbiano costo costante, il calcolo dell’intervallo richiede tempo O(1) e memoria aggiuntiva O(1). Il rendering di k = end - start righe richiede un lavoro proporzionale a k se il costo di rendering di ogni riga è costante. Archiviare tutti gli n record richiede comunque memoria O(n); filtrare l’intero insieme di dati a ogni scorrimento annulla questo vantaggio computazionale.
Questo è un esempio di calcolo, non un componente DOM completo. Un’integrazione dovrebbe mantenere un’area scorrevole di altezza totalHeight e posizionare l’intervallo in corrispondenza di offset. Il passo effettivo tra le righe, spazi inclusi, deve corrispondere a rowHeight; altezze variabili richiedono un altro algoritmo. Occorre inoltre gestire focus, accessibilità e modifiche ai dati. L’esempio usa la sintassi ES2015 e non richiede API del browser; la presenza di Node 24 in un repository non dimostra che tali API siano supportate nel browser.
Esempi
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)));Risultato
{"start":1,"end":6,"offset":20,"totalHeight":2000}
{"start":0,"end":0,"offset":0,"totalHeight":0}Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.