La vitesse du tri des tableaux Javascript dépend de la taille de l'objet?

Question

Hé là-bas à Stackland. Je crée un site très lourd en javascript, et à un certain point, je dois prendre tout un tas d'objets dans un tableau et les trier par leur distance à partir d'un certain point. Je ne connais pas la nature des objets dans JS, et je me demandais si ce type de tableau prendrait plus de temps avec des objets plus grands, ou si cela équivaut à changer de pointeur vers différents objets, ce qui signifierait que la taille des objets serait banal. Toute aide est la bienvenue!

Merci!

Answer 1

Les valeurs en JavaScript sont des types de valeur (booléens, null, nombres, chaînes) ou des types de référence (objets, fonctions). Il n'y a pas de valeur qui soit effectivement grande (les chaînes sont des pointeurs en arrière-plan), donc la vitesse de tri de votre tableau ne dépend que du nombre d'éléments, pas de leur taille. En outre, la base Array.sort() est plus rapide que celle qui prend une fonction, mais vous êtes en quelque sorte coincé avec ce dernier.