Wie implementiert Babel Set/Map Polyfills

Question

Meine Frage bezieht sich auf computational Komplexität von Set/Map, Weak Set/Weak Map Polyfills von Babel? Afaik gibt es keine ES5-Sprachfunktionen, die es erlauben, Set/Map direkt zu implementieren, und so könnte es passieren, dass Set/Map die Array-Struktur unter der Haube verwendet, um eine Suche nach Objektreferenz zu implementieren, die zu O (N) Lookup-Leistung führt. Und so ist die Frage:

Was ist die Rechenkomplexität von Set/Map Lookup-Operationen?

Vielen Dank im Voraus!

Answer 1

Babel verwendet Kern-js für seine polyfill, von dem GitHub repo:

Kern-js verwendet native Sammlungen in den meisten Fällen nur Beseitigungen Methoden/ Konstruktor, wenn es erforderlich ist, und in der alten Umgebung verwenden schnell Polyfill (O (1) -Lookup).

_{(Hervorhebung von mir)}

Und wenn Sie genau in der Lookup interessiert sind, ist es in this file. Es wird nicht von einem Array unterstützt.