为了训练自己一些打字稿我写了一个
simple ES6 Map+Set-like implementation based on plain JS Object.它只适用于原始键,所以没有桶,没有哈希码等.我遇到的问题是实现删除方法.使用普通删除只是速度慢得令人无法接受.对于大型地图,它比ES6 Map删除慢约300-400x.我注意到如果对象的大小很大,性能会大幅下降.在节点JS 7.9.0(例如Chrome 57)上,如果对象具有50855属性,则删除性能与ES6映射相同.但是对于50856属性,ES6 Map在2个数量级上更快.这是重现的简单代码:
@H_301_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()
console.log( N / (t2 - t1) + ' KOP/S' )
}
function slow() {
const N = N0 + 1 // adding just 1
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()
console.log( N / (t2 - t1) + ' KOP/S' )
}
fast()
slow()
我想我可以而不是删除属性只是将它们设置为undefined或一些保护对象,但这会弄乱代码,因为hasOwnProperty将无法正常工作,因为… in循环将需要额外的检查等等.还有更好的解决方案吗?
附:我在OSX Sierra上使用节点7.9.0
编辑
感谢评论家伙,我修复了OP / S => KOP / S.我想我问了一个相当严重的问题,所以我改了标题.经过一些调查后我发现,例如在Firefox中没有这样的问题 – 删除成本线性增长.所以这是超级智能V8的问题.我认为这只是一个bug