CKTIS / JavaScript
Rendimiento y complejidad: virtualización de listas con altura de fila fija
Distingue el tiempo de ejecución real de cómo crece el coste con el tamaño de los datos. La virtualización de listas con altura de fila fija calcula el rango visible y limita el número de elementos renderizados, pero no reduce automáticamente el coste de almacenar o procesar todo el conjunto de datos.
Versión: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Sintaxis
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;El rendimiento incluye, entre otros aspectos, el tiempo de ejecución, el uso de memoria y la capacidad de respuesta. La complejidad describe cómo crece el coste según el tamaño de la entrada: O(1) significa que el coste está acotado independientemente de ese tamaño, mientras que O(n) indica un crecimiento como máximo lineal. Es un modelo de análisis, no una garantía de tiempo en milisegundos. ECMAScript especifica el comportamiento del lenguaje, no los costes de renderizar una interfaz. Antes de optimizar, mide cargas de trabajo representativas en el entorno de destino.
La virtualización de listas con altura de fila fija consiste en renderizar solo la parte visible de una lista y, de forma opcional, un búfer overscan. Para count filas con la misma altura rowHeight, la altura total es count * rowHeight. El ejemplo calcula el rango semiabierto [start, end), su offset y totalHeight, teniendo en cuenta las filas parcialmente visibles. Limita scrollTop al rango de desplazamiento válido.
Suponiendo que las operaciones numéricas tienen un coste constante, calcular el rango requiere tiempo O(1) y memoria adicional O(1). Renderizar k = end - start filas requiere un trabajo proporcional a k si el coste de renderizado de cada fila es constante. Almacenar los n registros sigue ocupando memoria O(n); filtrar todo el conjunto de datos en cada desplazamiento anula esta ventaja de cálculo.
Este es un ejemplo de cálculo, no un componente DOM completo. Una integración debe mantener un área desplazable de altura totalHeight y colocar el rango en la posición offset. El paso real entre filas, incluidos los espacios, debe coincidir con rowHeight; las alturas variables requieren otro algoritmo. También hay que gestionar el foco, la accesibilidad y los cambios en los datos. El ejemplo utiliza sintaxis ES2015 y no requiere API del navegador; que Node 24 esté presente en un repositorio no demuestra que esas API sean compatibles con el navegador.
Ejemplos
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)));Resultado
{"start":1,"end":6,"offset":20,"totalHeight":2000}
{"start":0,"end":0,"offset":0,"totalHeight":0}El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.