База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / JavaScript

Производителност и сложност: виртуализация на списъци с фиксирана височина на редовете

Разграничавайте действителното време за изпълнение от това как разходите нарастват с размера на данните. Виртуализацията на списъци с фиксирана височина на редовете изчислява видимия диапазон и ограничава броя на визуализираните елементи, но не намалява автоматично разходите за съхраняване или обработване на целия набор от данни.

Версия: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Синтаксис

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;

Производителността включва, наред с другото, време за изпълнение, използване на памет и бързина на реакция. Сложността описва как разходите нарастват с размера на входните данни: O(1) означава разходи, ограничени независимо от този размер, а O(n) — най-много линейно нарастване. Това е аналитичен модел, а не гаранция за време в милисекунди. ECMAScript определя поведението на езика, но не и разходите за визуализиране на интерфейс. Преди оптимизация измерете представителни натоварвания в целевата среда.

Виртуализация на списъци с фиксирана височина на редовете означава да се визуализира само видимата част от списък и по избор буфер overscan. За count реда с еднаква височина rowHeight общата височина е count * rowHeight. Примерът изчислява полуотворения диапазон [start, end), неговия offset и totalHeight, като отчита частично видимите редове. Ограничава scrollTop до валидния диапазон на превъртане.

При допускане, че числовите операции имат постоянна цена, изчисляването на диапазона изисква време O(1) и допълнителна памет O(1). Визуализирането на k = end - start реда изисква работа, пропорционална на k, ако визуализирането на всеки ред има постоянна цена. Съхраняването на всички n записа продължава да изисква памет O(n); филтрирането на целия набор от данни при всяко превъртане обезсмисля тази изчислителна полза.

Това е пример за изчисление, а не завършен DOM компонент. Интеграцията трябва да запази област за превъртане с височина totalHeight и да позиционира диапазона на място offset. Действителната стъпка между редовете, включително разстоянията, трябва да съответства на rowHeight; променливите височини изискват друг алгоритъм. Трябва да се обработят и фокусът, достъпността и промените в данните. Примерът използва синтаксис ES2015 и не изисква API на браузъра; наличието на Node 24 в хранилище не доказва поддръжка на тези API в браузъра.

Примери

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

Резултат

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници