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.