为了训练自己一些Typescript,我写了一个简单的基于普通JS对象的ES6 Map + Set-like实现.它只适用于原始键,所以没有桶,没有哈希码等.我遇到的问题是实现删除方法.使用plain delete只是速度慢得令人无法接受.对于大型地图,它比ES6 Map删除慢约300-400x.我注意到如果对象的大小很大,性能会大幅下降.在Node JS 7.9.0(例如Chrome 57)上,如果object具有50855属性,则delete性能与ES6 Map相同.但是对于50856属性,ES6 Map在2个数量级上更快.这是重现的简单代码:
// for node 6: 76300
// for node 7: 50855
const N0 = 50855;
function fast() {
const N = N0
const o = {}
for ( let i = 0; i < N; i++ ) {
o[i] = i
}
const t1 = Date.now()
for ( let i = 0; i < N; i++ ) {
delete o[i]
}
const t2 = Date.now() …