Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / JavaScript

Výkon a složitost: virtualizace seznamu s pevnou výškou řádků

Rozlišujte skutečnou dobu provádění od toho, jak náklady rostou s velikostí dat. Virtualizace seznamu s pevnou výškou řádků vypočítá viditelný rozsah a omezí počet vykreslených prvků, ale automaticky nesnižuje náklady na ukládání ani zpracování celé datové sady.

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

Syntaxe

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;

Výkon zahrnuje mimo jiné dobu provádění, využití paměti a odezvu. Složitost popisuje, jak náklady rostou s velikostí vstupu: O(1) znamená náklady omezené nezávisle na této velikosti, zatímco O(n) označuje nejvýše lineární růst. Jde o analytický model, nikoli o záruku času v milisekundách. ECMAScript určuje chování jazyka, nikoli náklady na vykreslování rozhraní. Před optimalizací změřte reprezentativní zátěž v cílovém prostředí.

Virtualizace seznamu s pevnou výškou řádků znamená vykreslovat pouze viditelnou část seznamu a případně také rezervu overscan. Pro count řádků se stejnou výškou rowHeight je celková výška count * rowHeight. Příklad vypočítá polootevřený rozsah [start, end), hodnotu offset a totalHeight a zohledňuje částečně viditelné řádky. Omezuje scrollTop na platný rozsah posouvání.

Za předpokladu konstantních nákladů číselných operací vyžaduje výpočet rozsahu čas O(1) a dodatečnou paměť O(1). Vykreslení k = end - start řádků vyžaduje práci úměrnou k, pokud má vykreslení každého řádku konstantní náklady. Uložení všech n záznamů stále vyžaduje paměť O(n); filtrování celé datové sady při každém posunu tuto výpočetní výhodu ruší.

Jde o příklad výpočtu, nikoli o úplnou komponentu DOM. Integrace by měla zachovat posuvnou oblast o výšce totalHeight a umístit rozsah na pozici offset. Skutečný rozestup řádků včetně mezer musí odpovídat rowHeight; proměnlivé výšky vyžadují jiný algoritmus. Je také třeba řešit fokus, přístupnost a změny dat. Příklad používá syntaxi ES2015 a nevyžaduje rozhraní API prohlížeče; přítomnost Node 24 v repozitáři nedokládá podporu těchto API v prohlížeči.

Příklady

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)));

Výsledek

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

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje