CKTIS / JavaScript
Prestaties en complexiteit: virtualisatie van lijsten met vaste rijhoogte
Maak onderscheid tussen de werkelijke uitvoeringstijd en hoe de kosten meegroeien met de hoeveelheid gegevens. Virtualisatie van lijsten met vaste rijhoogte berekent het zichtbare bereik en beperkt het aantal gerenderde elementen, maar verlaagt niet automatisch de kosten voor het opslaan of verwerken van de volledige dataset.
Versie: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Syntax
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;Prestaties omvatten onder meer uitvoeringstijd, geheugengebruik en responsiviteit. Complexiteit beschrijft hoe de kosten groeien met de invoergrootte: O(1) betekent dat de kosten onafhankelijk van die grootte begrensd zijn, terwijl O(n) staat voor hooguit lineaire groei. Dit is een analysemodel, geen garantie voor een bepaalde tijd in milliseconden. ECMAScript specificeert het gedrag van de taal, niet de kosten van het renderen van een interface. Meet representatieve werklasten in de doelomgeving voordat je optimaliseert.
Fixed-height list virtualization (virtualisatie van lijsten met vaste rijhoogte) betekent dat alleen het zichtbare deel van een lijst wordt gerenderd, eventueel met een overscan-buffer. Voor count rijen met dezelfde hoogte rowHeight is de totale hoogte count * rowHeight. Het voorbeeld berekent het halfopen bereik [start, end), de offset en totalHeight, waarbij ook gedeeltelijk zichtbare rijen meetellen. Het begrenst scrollTop tot het geldige scrollbereik.
Als numerieke bewerkingen constante kosten hebben, kost het berekenen van het bereik O(1) tijd en gebruikt het O(1) extra geheugen. Het renderen van k = end - start rijen vergt werk evenredig aan k als het renderen van elke rij constante kosten heeft. Voor het opslaan van alle n records is nog steeds O(n) geheugen nodig; bij elke scrollbeweging de volledige dataset filteren doet dit rekenvoordeel teniet.
Dit is een rekenvoorbeeld, geen complete DOM-component. Een integratie moet een scrollbaar gebied met hoogte totalHeight behouden en het bereik op positie offset plaatsen. De werkelijke rijafstand, inclusief tussenruimte, moet overeenkomen met rowHeight; voor variabele hoogtes is een ander algoritme nodig. Ook focus, toegankelijkheid en wijzigingen in gegevens moeten worden afgehandeld. Het voorbeeld gebruikt ES2015-syntaxis en vereist geen browser-API’s; de aanwezigheid van Node 24 in een repository bewijst niet dat die API’s in de browser worden ondersteund.
Voorbeelden
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)));Resultaat
{"start":1,"end":6,"offset":20,"totalHeight":2000}
{"start":0,"end":0,"offset":0,"totalHeight":0}De getoonde code en het vermelde resultaat zijn in een geïsoleerde omgeving geverifieerd volgens de methode die in het verificatiebewijs voor precies deze versie is vastgelegd.