Skip to content

Instantly share code, notes, and snippets.

@xgvargas
Created April 12, 2019 22:06
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save xgvargas/1255cadde1f06e34dc6f7c880ddcfe5e to your computer and use it in GitHub Desktop.
Save xgvargas/1255cadde1f06e34dc6f7c880ddcfe5e to your computer and use it in GitHub Desktop.
Method to discover the property with cyclic reference

This is just a copy of this stackoverflow answer.

Simply copy this into browser console and call it with the issued object.

function isCyclic(obj) {
  var keys = [];
  var stack = [];
  var stackSet = new Set();
  var detected = false;

  function detect(obj, key) {
    if (obj && typeof obj != 'object') { return; }

    if (stackSet.has(obj)) { // it's cyclic! Print the object and its locations.
      var oldindex = stack.indexOf(obj);
      var l1 = keys.join('.') + '.' + key;
      var l2 = keys.slice(0, oldindex + 1).join('.');
      console.log('CIRCULAR: ' + l1 + ' = ' + l2 + ' = ' + obj);
      console.log(obj);
      detected = true;
      return;
    }

    keys.push(key);
    stack.push(obj);
    stackSet.add(obj);
    for (var k in obj) { //dive on the object's children
      if (Object.prototype.hasOwnProperty.call(obj, k)) { detect(obj[k], k); }
    }

    keys.pop();
    stack.pop();
    stackSet.delete(obj);
    return;
  }

  detect(obj, 'obj');
  return detected;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment