babel如何实现Set/Map的polyfills?

14
我的问题与 Babel 的 Set/Map, Weak Set/Weak Map polyfill 的计算复杂度相关。 据我所知,没有 ES5 语言功能允许直接实现 Set / Map,因此可能会发生 Set / Map 在内部使用数组结构实现对象引用查找,这将导致 O(N) 的查找性能。 所以问题是:
Set / Map 查找操作的计算复杂度是多少?
提前感谢!

2
"Python国际化库,重点放在基于Web的应用程序上。有关JavaScript库的问题,请使用[tag:babeljs]。" - Felix Kling
1个回答

11
Babel使用core-js进行其polyfill,来自GitHub repo

在大多数情况下,core-js使用本地集合,只是修复方法/构造函数(如果需要),并在旧环境中使用快速的polyfill (O(1)查找)

(强调是我的)

如果您对确切的查找感兴趣,则在this file中。它不由数组支持。


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接