Deep Clone million of nested object without throwing call stack exceeded

twistedDeepclone.js

function deepClone(obj) {
  const stack = [{ source: obj, target: {} }];
  const map = new WeakMap();

  while (stack.length > 0) {
    const { source, target } = stack.pop();
    map.set(source, target);

    for (let key in source) {
      if (source.hasOwnProperty(key)) {
        const value = source[key];
        if (typeof value === 'object' && value !== null) {
          if (map.has(value)) {
            target[key] = map.get(value);
          } else {
            const clonedObject = Array.isArray(value) ? [] : {};
            stack.push({ source: value, target: clonedObject });
            map.set(value, clonedObject);
            target[key] = clonedObject;
          }
        } else {
          target[key] = value;
        }
      }
    }
  }

  return map.get(obj);
}

/// regular deepclone code below 

function cloneDeep(value) {
  if (typeof value !== 'object' || value === null) {
    return value;
  }

  let clonedValue;
  if (Array.isArray(value)) {
    clonedValue = [];
    for (let i = 0; i < value.length; i++) {
      clonedValue[i] = cloneDeep(value[i]);
    }
  } else {
    clonedValue = {};
    for (let key in value) {
      if (value.hasOwnProperty(key)) {
        clonedValue[key] = cloneDeep(value[key]);
      }
    }
  }

  return clonedValue;
}