CKTIS / JavaScript
Performanse i složenost: virtualizacija popisa s fiksnom visinom redaka
Razlikujte stvarno vrijeme izvođenja od toga kako trošak raste s količinom podataka. Virtualizacija popisa s fiksnom visinom redaka izračunava vidljivi raspon i ograničava broj iscrtanih elemenata, ali ne smanjuje automatski trošak pohrane ili obrade cijelog skupa podataka.
Verzija: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Sintaksa
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;Performanse uključuju, među ostalim, vrijeme izvođenja, potrošnju memorije i odzivnost. Složenost opisuje kako trošak raste s veličinom ulaza: O(1) znači trošak ograničen neovisno o toj veličini, dok O(n) označava najviše linearni rast. To je analitički model, a ne jamstvo vremena u milisekundama. ECMAScript određuje ponašanje jezika, a ne troškove iscrtavanja sučelja. Prije optimizacije izmjerite reprezentativna opterećenja u ciljnom okruženju.
Virtualizacija popisa s fiksnom visinom redaka znači iscrtavanje samo vidljivog dijela popisa i po želji međuspremnika overscan. Za count redaka jednake visine rowHeight ukupna je visina count * rowHeight. Primjer izračunava poluotvoreni raspon [start, end), njegov offset i totalHeight, uzimajući u obzir djelomično vidljive retke. Ograničava scrollTop na valjani raspon pomicanja.
Uz pretpostavku da numeričke operacije imaju konstantan trošak, izračun raspona zahtijeva vrijeme O(1) i dodatnu memoriju O(1). Iscrtavanje k = end - start redaka zahtijeva rad proporcionalan k ako je trošak iscrtavanja svakog retka konstantan. Pohrana svih n zapisa i dalje zahtijeva memoriju O(n); filtriranje cijelog skupa podataka pri svakom pomicanju poništava tu računalnu prednost.
Ovo je primjer izračuna, a ne potpuna DOM komponenta. Integracija treba očuvati područje za pomicanje visine totalHeight i postaviti raspon na položaj offset. Stvarni razmak između redaka, uključujući razmake, mora odgovarati vrijednosti rowHeight; promjenjive visine zahtijevaju drugi algoritam. Treba obraditi i fokus, pristupačnost te promjene podataka. Primjer upotrebljava sintaksu ES2015 i ne zahtijeva API-je preglednika; prisutnost Nodea 24 u repozitoriju ne dokazuje podršku za te API-je u pregledniku.
Primjeri
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)));Rezultat
{"start":1,"end":6,"offset":20,"totalHeight":2000}
{"start":0,"end":0,"offset":0,"totalHeight":0}Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.