CKTIS / JavaScript
Performances et complexité : virtualisation des listes à hauteur de ligne fixe
Distinguez le temps d’exécution réel de l’évolution du coût en fonction de la taille des données. La virtualisation des listes à hauteur de ligne fixe calcule la plage visible et limite le nombre d’éléments rendus, mais ne réduit pas automatiquement le coût du stockage ou du traitement de l’ensemble des données.
Version : 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;Les performances comprennent notamment le temps d’exécution, l’utilisation de la mémoire et la réactivité. La complexité décrit l’évolution du coût en fonction de la taille de l’entrée : O(1) signifie que le coût reste borné indépendamment de cette taille, tandis que O(n) correspond à une croissance au plus linéaire. C’est un modèle d’analyse, pas une garantie en millisecondes. ECMAScript définit le comportement du langage, pas le coût du rendu d’une interface. Avant toute optimisation, mesurez des charges représentatives dans l’environnement cible.
La virtualisation des listes à hauteur de ligne fixe consiste à ne rendre que la partie visible d’une liste, avec éventuellement un tampon overscan. Pour count lignes de même hauteur rowHeight, la hauteur totale vaut count * rowHeight. L’exemple calcule la plage semi-ouverte [start, end), son offset et totalHeight, en tenant compte des lignes partiellement visibles. Il limite scrollTop à la plage de défilement valide.
En supposant que les opérations numériques ont un coût constant, le calcul de la plage prend un temps O(1) et utilise une mémoire supplémentaire O(1). Le rendu de k = end - start lignes demande un travail proportionnel à k si le coût de rendu de chaque ligne est constant. Stocker les n enregistrements nécessite toujours une mémoire O(n) ; filtrer l’ensemble des données à chaque défilement annule cet avantage en calcul.
Il s’agit d’un exemple de calcul, pas d’un composant DOM complet. Une intégration doit préserver une zone défilante de hauteur totalHeight et placer la plage à la position offset. Le pas réel entre les lignes, espaces compris, doit correspondre à rowHeight ; des hauteurs variables nécessitent un autre algorithme. Il faut également gérer le focus, l’accessibilité et les changements de données. L’exemple utilise la syntaxe ES2015 et ne nécessite aucune API de navigateur ; la présence de Node 24 dans un dépôt ne prouve pas que ces API sont prises en charge dans le navigateur.
Exemples
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)));Résultat
{"start":1,"end":6,"offset":20,"totalHeight":2000}
{"start":0,"end":0,"offset":0,"totalHeight":0}Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.