Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / JavaScript

Wydajność i złożoność: wirtualizacja list o stałej wysokości wierszy

Odróżniaj rzeczywisty czas wykonania od wzrostu kosztu wraz z rozmiarem danych. Wirtualizacja list o stałej wysokości wierszy oblicza widoczny zakres i ogranicza liczbę renderowanych elementów, ale nie zmniejsza automatycznie kosztu przechowywania ani przetwarzania całego zbioru.

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

Składnia

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;

Wydajność opisuje m.in. czas wykonania, zużycie pamięci i responsywność. Złożoność opisuje, jak koszt rośnie wraz z rozmiarem wejścia: O(1) oznacza koszt ograniczony niezależnie od tego rozmiaru, a O(n) — koszt rosnący co najwyżej liniowo. To model analizy, nie gwarancja czasu w milisekundach. ECMAScript określa zachowanie języka; nie określa kosztów renderowania interfejsu. Przed optymalizacją mierz reprezentatywne obciążenie w docelowym środowisku.

Wirtualizacja list o stałej wysokości wierszy oznacza renderowanie tylko widocznego fragmentu listy oraz opcjonalnego bufora overscan. Dla count wierszy o jednakowej wysokości rowHeight pełna wysokość wynosi count * rowHeight. Przykład wyznacza półotwarty zakres [start, end), przesunięcie offset i totalHeight, uwzględniając częściowo widoczne wiersze. scrollTop jest ograniczany do prawidłowego zakresu przewijania.

Przy założeniu stałego kosztu operacji liczbowych obliczenie zakresu ma koszt czasu i dodatkowej pamięci O(1). Renderowanie k = end - start wierszy wymaga pracy proporcjonalnej do k, jeśli koszt pojedynczego wiersza jest stały. Przechowywanie wszystkich n rekordów nadal zajmuje O(n) pamięci; filtrowanie całego zbioru przy każdym przewinięciu niweluje tę korzyść obliczeniową.

To przykład obliczeń, nie gotowy komponent DOM. Integracja powinna zachować obszar przewijania o wysokości totalHeight i umieścić zakres na pozycji offset. Rzeczywisty krok wiersza, łącznie z odstępami, musi odpowiadać rowHeight; zmienne wysokości wymagają innego algorytmu. Trzeba też obsłużyć fokus, dostępność i zmiany danych. Przykład używa składni ES2015 i nie wymaga przeglądarkowych API; obecność Node 24 w repozytorium nie potwierdza ich obsługi w przeglądarce.

Przykłady

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

Wynik

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

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła