Les performances de la clé de recherche en JavaScript object

Je viens de lire cette question: existe-il des dictionnaires en javascript comme le python?

L'une des réponses a dit que vous pouvez utiliser des objets JavaScript comme Python dictionnaires. Est-ce vrai? Qu'est-ce que la performance d'une clé de recherche dans un objet? Est-il O(1)? Est l'ajout d'une clé à l'objet de la constante de temps (hachage)?

InformationsquelleAutor Saher Ahwal | 2011-10-09
  1. 54

    La V8 conception docs implique des recherches seront au moins aussi vite, voire plus vite:

    La plupart des moteurs JavaScript utiliser un dictionnaire-comme la structure de données que
    de stockage pour les propriétés de l'objet     - chacun l'accès à la propriété nécessite une
    recherche dynamique pour résoudre la propriété de l'emplacement dans la mémoire. Cette
    approche rend l'accès aux propriétés en JavaScript généralement beaucoup
    plus lent que l'accès aux variables d'instance dans les langages de programmation comme
    Java et Smalltalk. Dans ces langues, les variables d'instance sont situés
    à des offsets fixes déterminés par le compilateur en raison de l'objet fixe
    mise en page définie par la classe de l'objet. L'accès est tout simplement une question d'un
    la charge de la mémoire ou du magasin, souvent, ne nécessitant qu'une seule instruction.

    Pour réduire le temps requis pour accéder aux propriétés JavaScript V8, ne
    ne pas utiliser la dynamique de recherche pour accéder à des propriétés. Au lieu de cela, V8 dynamiquement
    crée caché classes derrière les coulisses. [...] En V8, un objet de modifications
    sa classe caché lorsqu'un nouveau contenu est ajouté.

    Ça sonne comme l'ajout d'une nouvelle clé peut-être un peu plus lent, mais, en raison de la classe cachée de la création.

    • Merci Dominique! de sorte qu'il semble être sans danger pour moi Objet de recherches comme dictionnaire des recherches si je suis en train de faire plus de recherches que le hachage.
    • Pour le V8, est-il vrai que la dynamique de recherche n'est pas utilisé pour la dot notation ainsi que la notation entre crochets?
    InformationsquelleAutor Domenic
  2. 19

    Oui, vous pouvez supposer que l'ajout d'une clé, et plus tard à l'aide pour l'accès sont efficacement de la constante de temps des opérations.

    Sous le capot, le moteur JS peut appliquer certaines techniques afin d'optimiser les recherches suivantes, mais pour les besoins de l'algorithme, vous pouvez supposer que O(1).

    • Comparer avec var first = new Map([ [1, 'one'], [2, 'two'], [3, 'three'], ]); Quelle est l'efficacité de var second={'1': one, '2': two, '3': 'three'}?
    InformationsquelleAutor Peter