Comparing large arrays can take forever

[Kagan-Of-Sky]

To reproduce:

`const deepObjectDiff = require("deep-object-diff");

let a = new Array(10000);

for(let i=0; i<a.length; ++i){
a[i] = {
"attribute 1": i,
"attribute 2": i,
"attribute 3": i
};
}

let b = JSON.parse(JSON.stringify(a));
b.unshift({
"a": 9999999
});

let start = new Date().getTime();

let diff = deepObjectDiff.detailedDiff(a,b);

let end = new Date().getTime();
console.log("Took " + (end - start) + " milliseconds.")`

For an array of size 10000, it can take 40+ seconds.
20000 = about 250 seconds
25000 = about 500 seconds
If the array is very large, 100000+ , it can take a really long time.

[anko]

What is the problem here? Bigger inputs take more time to process, and detailedDiff is the most expensive type of diff operation. Such an operation taking a while to process in JavaScript seems like expected behaviour.

[Kagan-Of-Sky]

Fair enough.
It does seem like a weakness in the algorithm though. 8+ minutes to process an array of 25000 simple objects seems like a bit much. I would expect such an operation to take maybe a minute max and not scale exponentially - then again I am not at all familiar with the internals of doing a detailed diff.