在V8中慢慢删除JS中的对象属性

Question

为了训练自己一些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()

	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()

我想我可以代替delete属性只是设置它们undefined或一些保护对象,但这会弄乱代码,因为hasOwnProperty无法正常工作,for...in循环将需要额外的检查等等.还有更好的解决方案吗？

PS我在OSX Sierra上使用节点7.9.0

编辑 感谢您的评论,我修复了OP/S => KOP/S. 我想我问了一个相当严重的问题,所以我改了标题.经过一些调查后我发现,例如在Firefox中没有这样的问题 - 删除成本线性增长.所以这是超级智能V8的问题.我认为这只是一个bug :(

Answer 1

(V8开发人员在这里.)是的,这是一个已知问题.潜在的问题是,对象应该从一个扁平阵列切换它们的元素后备存储到词典,当他们变得过于稀疏,这历来实施的方式是为每个delete操作,以检查是否有足够的元件仍然存在对于过渡不至发生了.阵列越大,检查所用的时间就越多.在某些条件下(最近创建的对象低于一定大小),跳过检查 - 结果令人印象深刻的加速是你在fast()案例中观察到的.

我借此机会修复了常规/慢速路径(坦率地说很愚蠢)的行为.应该每隔一段时间检查一次,而不是每一次都检查delete.修复程序将在V8 6.0中,这应该在几个月内被Node接收(我相信Node 8应该在某个时候得到它).

也就是说,delete在许多情况下使用会导致各种形式和幅度的减速,因为它往往会使事情变得更复杂,迫使发动机(任何发动机)执行更多检查和/或使各种快速路径脱落.通常建议尽可能避免使用delete.由于您有ES6地图/集,请使用它们!:-)