|
| 1 | +const DANGEROUS_KEYS = new Set(["__proto__", "constructor", "prototype"]); |
| 2 | +const MAX_DEPTH = 50; |
| 3 | + |
| 4 | +function isPlainObject(value: unknown): value is Record<string, unknown> { |
| 5 | + return ( |
| 6 | + typeof value === "object" && |
| 7 | + value !== null && |
| 8 | + !Array.isArray(value) && |
| 9 | + Object.prototype.toString.call(value) === "[object Object]" |
| 10 | + ); |
| 11 | +} |
| 12 | + |
| 13 | +/** |
| 14 | + * Deep merges two objects, with override values taking precedence. |
| 15 | + * - Objects are recursively merged |
| 16 | + * - Arrays are replaced (not concatenated) |
| 17 | + * - undefined values in override do not overwrite base values |
| 18 | + * |
| 19 | + * @example |
| 20 | + * deepMerge({ a: 1, b: { c: 2, d: 3 } }, { b: { c: 10 }, e: 5 }) |
| 21 | + * // => { a: 1, b: { c: 10, d: 3 }, e: 5 } |
| 22 | + */ |
| 23 | +export function deepMerge<T extends Record<string, unknown>>(base: T, override: Partial<T>, depth?: number): T; |
| 24 | +export function deepMerge<T extends Record<string, unknown>>(base: T | undefined, override: T | undefined, depth?: number): T | undefined; |
| 25 | +export function deepMerge<T extends Record<string, unknown>>( |
| 26 | + base: T | undefined, |
| 27 | + override: T | undefined, |
| 28 | + depth = 0 |
| 29 | +): T | undefined { |
| 30 | + if (!base && !override) return undefined; |
| 31 | + if (!base) return override; |
| 32 | + if (!override) return base; |
| 33 | + if (depth > MAX_DEPTH) return override ?? base; |
| 34 | + |
| 35 | + const result = { ...base } as Record<string, unknown>; |
| 36 | + |
| 37 | + for (const key of Object.keys(override)) { |
| 38 | + if (DANGEROUS_KEYS.has(key)) continue; |
| 39 | + |
| 40 | + const baseValue = base[key]; |
| 41 | + const overrideValue = override[key]; |
| 42 | + |
| 43 | + if (overrideValue === undefined) continue; |
| 44 | + |
| 45 | + if (isPlainObject(baseValue) && isPlainObject(overrideValue)) { |
| 46 | + result[key] = deepMerge(baseValue, overrideValue, depth + 1); |
| 47 | + } else { |
| 48 | + result[key] = overrideValue; |
| 49 | + } |
| 50 | + } |
| 51 | + |
| 52 | + return result as T; |
| 53 | +} |
0 commit comments