CKTIS / JavaScript
Zmogljivost in zahtevnost: virtualizacija seznamov s fiksno višino vrstic
Razlikujte dejanski čas izvajanja od tega, kako stroški rastejo z velikostjo podatkov. Virtualizacija seznamov s fiksno višino vrstic izračuna vidni razpon in omeji število izrisanih elementov, vendar samodejno ne zmanjša stroškov shranjevanja ali obdelave celotnega nabora podatkov.
Različica: 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;Zmogljivost med drugim vključuje čas izvajanja, porabo pomnilnika in odzivnost. Zahtevnost opisuje, kako stroški rastejo z velikostjo vhoda: O(1) pomeni stroške, omejene ne glede na to velikost, O(n) pa največ linearno rast. To je analitični model, ne jamstvo za čas v milisekundah. ECMAScript določa vedenje jezika, ne stroškov izrisa uporabniškega vmesnika. Pred optimizacijo izmerite reprezentativne obremenitve v ciljnem okolju.
Virtualizacija seznamov s fiksno višino vrstic pomeni izris samo vidnega dela seznama in po želji tudi medpomnilnika overscan. Za count vrstic z enako višino rowHeight je skupna višina count * rowHeight. Primer izračuna napol odprti razpon [start, end), njegov offset in totalHeight ter upošteva delno vidne vrstice. scrollTop omeji na veljavni razpon drsenja.
Ob predpostavki, da so številske operacije konstantno zahtevne, izračun razpona porabi čas O(1) in dodaten pomnilnik O(1). Izris k = end - start vrstic zahteva delo, sorazmerno s k, če je strošek izrisa posamezne vrstice konstanten. Shranjevanje vseh n zapisov še vedno zahteva pomnilnik O(n); filtriranje celotnega nabora podatkov ob vsakem drsenju izniči to računsko prednost.
To je primer izračuna, ne popolna komponenta DOM. Integracija mora ohraniti drsno območje višine totalHeight in razpon postaviti na položaj offset. Dejanski razmik med vrsticami, vključno z vrzelmi, mora ustrezati rowHeight; spremenljive višine zahtevajo drug algoritem. Poskrbeti je treba tudi za fokus, dostopnost in spremembe podatkov. Primer uporablja sintakso ES2015 in ne potrebuje API-jev brskalnika; prisotnost Node 24 v repozitoriju ne dokazuje podpore za te API-je v brskalniku.
Primeri
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}Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.