为了训练自己一些打字稿我写了一个
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个数量级上更快.这是重现的简单代码:
// 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