@stemy/ngx-utils 12.2.2 → 12.2.3

package/bundles/stemy-ngx-utils.umd.js

@@ -349,7 +349,11 @@
             Object.getOwnPropertyNames(obj).forEach(function (p) { return props.add(p); });
             return Array.from(props);
         };
-        ObjectUtils.equals = function (a, b) {
+        ObjectUtils.equals = function (a, b, visited) {
+            if (visited === void 0) { visited = null; }
+            visited = visited || new Set();
+            if (visited.has(a) && visited.has(b))
+                return true;
             if (a === b)
                 return true;
             if (a === null || b === null)
@@ -359,12 +363,14 @@
             var at = typeof a, bt = typeof b;
             var length, key, keySet;
             if (at == bt && at == "object") {
+                visited.add(a);
+                visited.add(b);
                 if (Array.isArray(a)) {
                     if (!Array.isArray(b))
                         return false;
                     if ((length = a.length) == b.length) {
                         for (key = 0; key < length; key++) {
-                            if (!ObjectUtils.equals(a[key], b[key]))
+                            if (!ObjectUtils.equals(a[key], b[key], visited))
                                 return false;
                         }
                         return true;
@@ -377,7 +383,7 @@
                     keySet = Object.create(null);
                     for (key in a) {
                         if (a.hasOwnProperty(key)) {
-                            if (!ObjectUtils.equals(a[key], b[key])) {
+                            if (!ObjectUtils.equals(a[key], b[key], visited)) {
                                 return false;
                             }
                             keySet[key] = true;
@@ -474,13 +480,13 @@
             return isNaN(key) || isArray ? target : Object.values(target);
         };
         ObjectUtils.filter = function (obj, predicate) {
-            return ObjectUtils.copyRecursive(null, obj, predicate);
+            return ObjectUtils.copyRecursive(null, obj, predicate, new Map());
         };
         ObjectUtils.copy = function (obj) {
-            return ObjectUtils.copyRecursive(null, obj);
+            return ObjectUtils.copyRecursive(null, obj, null, new Map());
         };
         ObjectUtils.assign = function (target, source, predicate) {
-            return ObjectUtils.copyRecursive(target, source, predicate);
+            return ObjectUtils.copyRecursive(target, source, predicate, new Map());
         };
         ObjectUtils.getType = function (obj) {
             var regex = new RegExp("\\s([a-zA-Z]+)");
@@ -567,28 +573,34 @@
             var str = ObjectUtils.isDefined(obj) ? obj.toString() : "";
             return str.length >= width ? str : new Array(width - str.length + 1).join(chr) + str;
         };
-        ObjectUtils.copyRecursive = function (target, source, predicate) {
+        ObjectUtils.copyRecursive = function (target, source, predicate, copies) {
             predicate = predicate || defaultPredicate;
             if (ObjectUtils.isPrimitive(source) || ObjectUtils.isDate(source) || ObjectUtils.isBlob(source) || ObjectUtils.isFunction(source))
                 return source;
-            if (ObjectUtils.isArray(source)) {
-                target = ObjectUtils.isArray(target) ? Array.from(target) : [];
-                source.forEach(function (item, index) {
-                    if (!predicate(item, index, target, source))
-                        return;
-                    if (target.length > index)
-                        target[index] = ObjectUtils.copyRecursive(target[index], item, predicate);
-                    else
-                        target.push(ObjectUtils.copyRecursive(null, item, predicate));
-                });
-                return target;
+            if (!copies.has(source)) {
+                if (ObjectUtils.isArray(source)) {
+                    target = ObjectUtils.isArray(target) ? Array.from(target) : [];
+                    copies.set(source, target);
+                    source.forEach(function (item, index) {
+                        if (!predicate(item, index, target, source))
+                            return;
+                        if (target.length > index)
+                            target[index] = ObjectUtils.copyRecursive(target[index], item, predicate, copies);
+                        else
+                            target.push(ObjectUtils.copyRecursive(null, item, predicate, copies));
+                    });
+                }
+                else {
+                    target = Object.assign({}, target);
+                    copies.set(source, target);
+                    Object.keys(source).forEach(function (key) {
+                        if (!predicate(source[key], key, target, source))
+                            return;
+                        target[key] = ObjectUtils.copyRecursive(target[key], source[key], predicate, copies);
+                    });
+                }
             }
-            return Object.keys(source).reduce(function (result, key) {
-                if (!predicate(source[key], key, result, source))
-                    return result;
-                result[key] = ObjectUtils.copyRecursive(result[key], source[key], predicate);
-                return result;
-            }, Object.assign({}, target));
+            return copies.get(source);
         };
         return ObjectUtils;
     }());