为了训练自己一些打字稿我写了一个 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