123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687
interface Difference {	type: "CREATE" | "REMOVE" | "CHANGE";	path: (string | number)[];	value?: any;	oldValue?: any;}interface Options {	cyclesFix: boolean;}
const t = true;const richTypes = { Date: t, RegExp: t, String: t, Number: t };
export default function diff(	obj: Record<string, any> | any[],	newObj: Record<string, any> | any[],	options: Partial<Options> = { cyclesFix: true },	_stack: Record<string, any>[] = []): Difference[] {	let diffs: Difference[] = [];	const isObjArray = Array.isArray(obj);
	for (const key in obj) {		const objKey = obj[key];		const path = isObjArray ? +key : key;		if (!(key in newObj)) {			diffs.push({				type: "REMOVE",				path: [path],				oldValue: obj[key],			});			continue;		}		const newObjKey = newObj[key];		const areObjects =			typeof objKey === "object" && typeof newObjKey === "object";		if (			objKey &&			newObjKey &&			areObjects &&			!richTypes[Object.getPrototypeOf(objKey).constructor.name] &&			(options.cyclesFix ? !_stack.includes(objKey) : true)		) {			const nestedDiffs = diff(				objKey,				newObjKey,				options,				options.cyclesFix ? _stack.concat([objKey]) : []			);			diffs.push.apply(				diffs,				nestedDiffs.map((difference) => {					difference.path.unshift(path);					return difference;				})			);		} else if (			objKey !== newObjKey &&			!(				areObjects &&				(isNaN(objKey)					? objKey + "" === newObjKey + ""					: +objKey === +newObjKey)			)		) {			diffs.push({				path: [path],				type: "CHANGE",				value: newObjKey,				oldValue: objKey,			});		}	}
	const isNewObjArray = Array.isArray(newObj);	for (const key in newObj) {		if (!(key in obj)) {			diffs.push({				type: "CREATE",				path: [isNewObjArray ? +key : key],				value: newObj[key],			});		}	}	return diffs;}