Commite59b301

committed

use Set in deep traverse

1 parente314db1 commite59b301Copy full SHA for e59b301

File tree

+10

-6

lines changed

+10

-6

lines changed

Lines changed: 10 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -334,25 +334,29 @@ Watcher.prototype.teardown = function () {`
`334`	`334`	`@param {} val`
`335`	`335`	`*/`
`336`	`336`
`337`		`-functiontraverse(val,walkedObjs){`
	`337`	`+constseenObjects=newSet()`
	`338`	`+functiontraverse(val,seen){`
`338`	`339`	`vari,keys`
`339`	`340`
`340`		`-walkedObjs=walkedObjs\|\|{}`
	`341`	`+if(!seen){`
	`342`	`+seen=seenObjects`
	`343`	`+seen.clear()`
	`344`	`+}`
`341`	`345`	`if(isArray(val)){`
`342`	`346`	`i=val.length`
`343`		`-while(i--)traverse(val[i],walkedObjs)`
	`347`	`+while(i--)traverse(val[i],seen)`
`344`	`348`	`}elseif(isObject(val)){`
`345`	`349`	`if(val.__ob__){`
`346`	`350`	`vardepId=val.__ob__.dep.id`
`347`		`-if(walkedObjs[depId]){`
	`351`	`+if(seen.has(depId)){`
`348`	`352`	`return`
`349`	`353`	`}else{`
`350`		`-walkedObjs[depId]=true`
	`354`	`+seen.add(depId)`
`351`	`355`	`}`
`352`	`356`	`}`
`353`	`357`
`354`	`358`	`keys=Object.keys(val)`
`355`	`359`	`i=keys.length`
`356`		`-while(i--)traverse(val[keys[i]],walkedObjs)`
	`360`	`+while(i--)traverse(val[keys[i]],seen)`
`357`	`361`	`}`
`358`	`362`	`}`

Comments

(0)