import { isPlainObject } from "./refinery.ts"

// if you found what you were looking for, return true and break
export type InspectionResult = Partial<{
	pathComplete: true
	jobComplete: true
}>
export type InspectNode = (
	path: string[],
	node: unknown,
) => InspectionResult | void

export const sprawl = (
	tree: Array<unknown> | object,
	inspector: InspectNode,
): void => {
	const walk = (path: string[], node: unknown): InspectionResult => {
		const inspect = (p: string[], n: unknown): InspectionResult | null => {
			// console.log(parent)
			const result = inspector(p, n)
			if (result) return result
			return null
		}
		const result = inspect(path, node)
		if (result?.jobComplete ?? result?.pathComplete) {
			return result
		}
		const childEntries = Array.isArray(node)
			? node.map((v, i) => [i, v])
			: isPlainObject(node)
				? Object.entries(node)
				: []
		for (const [k, v] of childEntries) {
			const subResult = walk([...path, k], v)
			if (subResult?.jobComplete) {
				return subResult
			}
		}
		return {}
	}
	walk([], tree)
}