2012-09-04 2 views
2

Je fais un projet de données en Javascript, où il y a des milliers d'objets avec des chaînes courtes comme "ID" qui doivent être recherchés efficacement par ID. Mon approche (peut-être naïve) consistait à créer un objet avec une propriété pour chaque objet, saisi par l'ID.Performances de recherche de clés croisées dans les objets Javascript

Comment les différents navigateurs/moteurs JS implémentent-ils la recherche de clés dans des objets très volumineux comme celui-ci? Je sais que V8 est hautement optimisé pour les objets avec un petit nombre de propriétés, mais que se passe-t-il si des milliers de propriétés sont constamment ajoutées et supprimées? Les objets sont-ils sauvegardés par des tables de hachage ou des tentatives dans les différents navigateurs? Quoi qu'il en soit, j'imagine qu'il y a un avantage à utiliser des clés plus courtes, mais quelqu'un a-t-il un aperçu de la question de savoir si c'est un avantage important? Et y a-t-il des navigateurs qui sont si mauvais à la recherche de clé (à savoir utiliser une recherche séquentielle?) Qu'il serait plus performant de rouler ma propre structure de données?

Répondre

Questions connexes