let seen = new WeakMap(); function walk(input: any, ref_index: number) { let tmp: any; let out = ''; let i = 0; let type = Object.prototype.toString.call(input); if (input == null || typeof input !== 'object') return String(input); if (!(type === '[object RegExp]' || type === '[object Date]') && seen.has(input)) return seen.get(input)!; seen.set(input, '~' + ++ref_index); switch (type) { case '[object Set]': tmp = Array.from(input); case '[object Array]': { tmp ||= input; out += 'a'; for (; i < tmp.length; out += walk(tmp[i++], ref_index)); } break; case '[object Object]': { out += 'o'; tmp = Object.keys(input).sort(); for (; i < tmp.length; out += tmp[i] + walk(input[tmp[i++]], ref_index)); } break; case '[object Map]': { out += 'o'; tmp = Array.from((input as Map).keys()).sort(); for (; i < tmp.length; out += tmp[i] + walk(input.get(tmp[i++]), ref_index)); } break; case '[object Date]': return 'd' + +input; case '[object RegExp]': return 'r' + input.source + input.flags; default: throw new Error(`Unsupported value ${input}`); } seen.set(input, out); return out; } export function identify(input: T): string { return walk(input, 0); }