From 9dfecf8d2f39aa262a15f33065974e11401004e9 Mon Sep 17 00:00:00 2001
From: Paul Jolly <paul@myitcv.org.uk>
Date: Sat, 14 Jun 2014 21:12:56 +0100
Subject: [PATCH] Make angular.equals support objects with circular references

---
 src/Angular.js      | 26 +++++++++++++++++++++++---
 test/AngularSpec.js | 10 ++++++++++
 2 files changed, 33 insertions(+), 3 deletions(-)

diff --git a/src/Angular.js b/src/Angular.js
index 8daf1e417140..30fe419a9ff8 100644
--- a/src/Angular.js
+++ b/src/Angular.js
@@ -879,18 +879,38 @@ function shallowCopy(src, dst) {
  * @param {*} o2 Object or value to compare.
  * @returns {boolean} True if arguments are equal.
  */
-function equals(o1, o2) {
+function equals(o1, o2, seen_list, comparisons) {
   if (o1 === o2) return true;
   if (o1 === null || o2 === null) return false;
   if (o1 !== o1 && o2 !== o2) return true; // NaN === NaN
   var t1 = typeof o1, t2 = typeof o2, length, key, keySet;
   if (t1 == t2) {
     if (t1 == 'object') {
+      seen_list || (seen_list = []);
+      comparisons || (comparisons = []);
+      var i1 = seen_list.indexOf(o1);
+      var i2 = seen_list.indexOf(o2);
+      if (i1 != -1 && comparisons[i1].indexOf(o2) != -1) {
+          return true;
+      } else {
+        if (i1 == -1) {
+          seen_list.push(o1);
+          comparisons.push([o2]);
+        } else {
+          comparisons[i1].push(o2);
+        }
+        if (i2 == -1) {
+          seen_list.push(o2);
+          comparisons.push([o1]);
+        } else {
+          comparisons[i2].push(o1);
+        }
+      }
       if (isArray(o1)) {
         if (!isArray(o2)) return false;
         if ((length = o1.length) == o2.length) {
           for(key=0; key<length; key++) {
-            if (!equals(o1[key], o2[key])) return false;
+            if (!equals(o1[key], o2[key], seen_list, comparisons)) return false;
           }
           return true;
         }
@@ -903,7 +923,7 @@ function equals(o1, o2) {
         keySet = {};
         for(key in o1) {
           if (key.charAt(0) === '$' || isFunction(o1[key])) continue;
-          if (!equals(o1[key], o2[key])) return false;
+          if (!equals(o1[key], o2[key], seen_list, comparisons)) return false;
           keySet[key] = true;
         }
         for(key in o2) {
diff --git a/test/AngularSpec.js b/test/AngularSpec.js
index 5d75eb1dca41..2080b8569d8e 100644
--- a/test/AngularSpec.js
+++ b/test/AngularSpec.js
@@ -371,6 +371,16 @@ describe('angular', function() {
       expect(equals({}, [])).toBe(false);
       expect(equals([], {})).toBe(false);
     });
+
+    it('should handle circular references', function() {
+      var a = {a: null};
+      a.a = a;
+      var aCopy = copy(a, null);
+      expect(aCopy.a).toBe(aCopy);
+      expect(a).not.toBe(aCopy);
+      expect(equals(a, aCopy)).toBe(true);
+    });
+
   });
 
   describe('size', function() {