ign4/deep_walk.js

function* keyVal(obj){
  for (let en in obj){
    yield [en,obj[en]]
  }
}

function* keyVal2(obj){
  let ctr = 0
  for (let en in obj){
    yield [ctr++,en,obj[en]]
  }
}

_deep_walk = {}
_deep_walk.mx_ = 15000
_deep_walk.mx_depth = 8
// _deep_walk.mx_depth = 6
_deep_walk.cnt = 0
_deep_walk.depth = 0
_deep_walk.skip_walk = 1
_deep_walk.k = new Set()
_deep_walk.stops = new Set()

_deep_walk.m = new Map()

_deep_walk_dflt = {
	path:[],
	paths:[],
	names:[],
}

// kvt(APP.store.getState())


function kvt(o,path=[],d=0) {
		// clog(":",d,path.join("."))
		_deep_walk.st ? clog(d,path.join(".")) :1

	if (o.skip_walk){
		clog("skip_walk",d ,_deep_walk.cnt)
		_deep_walk.st = 1
		return
	} else if(_deep_walk.cnt > _deep_walk.mx_) {
		clog("_deep_walk.cnt > _deep_walk.mx_")
		return
	} else if (d > _deep_walk.mx_depth){
		clog("d > _deep_walk.mx_depth",_deep_walk.cnt,d)
		return
	}
	// _deep_walk.cnt += 1

	var k,v
	var new_obj
	var ometa
	var breadth_first = []
	for ([k,v] of keyVal(o)){
		_deep_walk.cnt += 1
		// clog("cntx",_deep_walk.cnt)
 if(_deep_walk.cnt > _deep_walk.mx_) {
		clog("_deep_walk.cnt > _deep_walk.mx_ 1")
		return
	}
		if (k.includes("handler")){
			clog(d,_deep_walk.cnt,[...path,k].join("."))
		}
		// clog(_deep_walk.cnt,k)

		// if (typeof(v) != "object" && typeof(v) != "function"){



			/*

		if (typeof(v) != "object" || ( v && v.nodeName)){
		// _deep_walk.k.add(typeof(v) === undefined ? "_undefined" : typeof(v) )
		_deep_walk.stops.add( typeof(v) )

			// return
			continue
		}
			*/








		// _deep_walk.cnt += 1
		// new_obj = _deep_walk.m.has(o)
		new_obj = _deep_walk.m.setD(v,jc(_deep_walk_dflt))
		ometa = _deep_walk.m.get(v)
		ometa.names.push(k)
		ometa.paths.push([...path,k])

		_deep_walk.k.add(k === undefined ? "_undefined" : k )


		if (typeof(v) != "object" || ( v && v.nodeName)){
		// _deep_walk.k.add(typeof(v) === undefined ? "_undefined" : typeof(v) )
		_deep_walk.stops.add( typeof(v) )

			// return
			continue
		}



		
		if (new_obj && typeof(v) == "object" && v){
			breadth_first.push(k)

			// kvt(v,[...path,k],d+1)
		}

	}
	for ([k,v] of keyVal(o)){
		// clog("cntx2",_deep_walk.cnt)
 if(_deep_walk.cnt > _deep_walk.mx_) {
		clog("_deep_walk.cnt > _deep_walk.mx_ 2")
		return
	}

		if (breadth_first.includes(k)){
			kvt(v,[...path,k],d+1)

		}

	}


	if (!d){
		clog("FIN!")
	}

}





function kvt00(o,path=[],d=0) {
		// clog(":",d,path.join("."))
		_deep_walk.st ? clog(d,path.join(".")) :1

	if (o.skip_walk){
		clog("skip_walk",d ,_deep_walk.cnt)
		_deep_walk.st = 1
		return
	} else if(_deep_walk.cnt > _deep_walk.mx_) {
		clog("_deep_walk.cnt > _deep_walk.mx_")
		return
	} else if (d > _deep_walk.mx_depth){
		clog("d > _deep_walk.mx_depth")
		return
	}
	// _deep_walk.cnt += 1

	var k,v
	var new_obj
	var ometa
	var breadth_first = []
	for ([k,v] of keyVal(o)){
		_deep_walk.cnt += 1
		clog("cntx",_deep_walk.cnt)
 if(_deep_walk.cnt > _deep_walk.mx_) {
		clog("_deep_walk.cnt > _deep_walk.mx_ 1")
		return
	}
		if (k.includes("handler")){
			clog(d,_deep_walk.cnt,[...path,k].join("."))
		}
		// clog(_deep_walk.cnt,k)

		// if (typeof(v) != "object" && typeof(v) != "function"){
		if (typeof(v) != "object" || ( v && v.nodeName)){
		// _deep_walk.k.add(typeof(v) === undefined ? "_undefined" : typeof(v) )
		_deep_walk.stops.add( typeof(v) )

			// return
			continue
		}
		// _deep_walk.cnt += 1
		// new_obj = _deep_walk.m.has(o)
		new_obj = _deep_walk.m.setD(v,jc(_deep_walk_dflt))
		ometa = _deep_walk.m.get(v)
		ometa.names.push(k)
		ometa.paths.push([...path,k])

		_deep_walk.k.add(k === undefined ? "_undefined" : k )
		if (new_obj && typeof(v) == "object" && v){
			breadth_first.push(k)

			// kvt(v,[...path,k],d+1)
		}

	}
	for ([k,v] of keyVal(o)){
		clog("cntx2",_deep_walk.cnt)
 if(_deep_walk.cnt > _deep_walk.mx_) {
		clog("_deep_walk.cnt > _deep_walk.mx_ 2")
		return
	}

		if (breadth_first.includes(k)){
			kvt(v,[...path,k],d+1)

		}

	}


	if (!d){
		clog("FIN!")
	}

}














function kvt0(o,path=[],d=0) {
		// clog(":",d,path.join("."))

	if (o.skip_walk){
		clog("skip_walk")
		return
	} else if(_deep_walk.cnt > _deep_walk.mx_) {
		clog("_deep_walk.cnt > _deep_walk.mx_")
		return
	} else if (d > _deep_walk.mx_depth){
		clog("d > _deep_walk.mx_depth")
		return
	}
	// _deep_walk.cnt += 1

	var k,v
	var new_obj
	var ometa
	// var 
	for ([k,v] of keyVal(o)){
		if (k.includes("handler")){
			clog(d,_deep_walk.cnt,[...path,k].join("."))
		}
		// clog(_deep_walk.cnt,k)

		// if (typeof(v) != "object" && typeof(v) != "function"){
		if (typeof(v) != "object" || ( v && v.nodeName)){
		// _deep_walk.k.add(typeof(v) === undefined ? "_undefined" : typeof(v) )
		_deep_walk.stops.add( typeof(v) )

			// return
			continue
		}
		_deep_walk.cnt += 1
		// new_obj = _deep_walk.m.has(o)
		new_obj = _deep_walk.m.setD(v,jc(_deep_walk_dflt))
		ometa = _deep_walk.m.get(v)
		ometa.names.push(k)
		ometa.paths.push([...path,k])

		_deep_walk.k.add(k === undefined ? "_undefined" : k )
		if (new_obj && typeof(v) == "object" && v){

			kvt0(v,[...path,k],d+1)
		}

	}
	if (!d){
		clog("FIN!")
	}

}










function lmap(m){
	var k,v 
	var cnt
	var cnt_mx
	cnt_mx = 6000
	var ret = {
		types:new Set(),
	}
	cnt = 0
	for ([k,v] of m){
		cnt += 1
		// clog(cnt,k,v)
		ret.types.add(typeof(k))
		if (cnt > cnt_mx){
			clog("RET")

			return
		}
	}
	ret.cnt = cnt
	ret.cnt_mx = cnt_mx
	// clog()
	return ret
}