Run results for: lodash.isEqual vs fast-deep-equal vs stable-hash-compare

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/114.0.0.0 YaBrowser/23.7.1.1215 Yowser/2.5 Safari/537.36

Browser: Yandex Browser 23

Operating system: Linux

Device Platform: Desktop

Date tested: 5 months ago

Test name	Executions per second
lodash	281055.4 Ops/sec
fast-deep-equal	165023.6 Ops/sec
stable-hash-compare	240148.3 Ops/sec

HTML Preparation code:

<script src="https://cdn.jsdelivr.net/npm/lodash@4.17.20/lodash.min.js"></script>

Script Preparation code:

function equal(a, b) {
    if (a === b) return true;

    if (a && b && typeof a == 'object' && typeof b == 'object') {
        if (a.constructor !== b.constructor) return false;

        var length, i, keys;
        if (Array.isArray(a)) {
            length = a.length;
            if (length != b.length) return false;
            for (i = length; i-- !== 0;)
                if (!equal(a[i], b[i])) return false;
            return true;
        }



        if (a.constructor === RegExp) return a.source === b.source && a.flags === b.flags;
        if (a.valueOf !== Object.prototype.valueOf) return a.valueOf() === b.valueOf();
        if (a.toString !== Object.prototype.toString) return a.toString() === b.toString();

        keys = Object.keys(a);
        length = keys.length;
        if (length !== Object.keys(b).length) return false;

        for (i = length; i-- !== 0;)
            if (!Object.prototype.hasOwnProperty.call(b, keys[i])) return false;

        for (i = length; i-- !== 0;) {
            var key = keys[i];

            if (!equal(a[key], b[key])) return false;
        }

        return true;
    }

    // true if both NaN, false otherwise
    return a !== a && b !== b;
};

const isUndefined = v => v === undefined
const table = new WeakMap();
let counter = 0;
const stableHash = (arg) => {
    const type = typeof arg;
    const constructor = arg && arg.constructor;
    const isDate = constructor == Date;
    let result;
    let index;
    if (Object(arg) === arg && !isDate && constructor != RegExp) {
        result = table.get(arg);
        if (result) return result;
        result = ++counter + '~';
        table.set(arg, result);
        if (constructor == Array) {
            result = '@';
            for (index = 0; index < arg.length; index++) {
                result += stableHash(arg[index]) + ',';
            }
            table.set(arg, result);
        }
        if (constructor == Object) {
            result = '#';
            const keys = Object.keys(arg).sort();
            while (!isUndefined(index = keys.pop())) {
                if (!isUndefined(arg[index])) {
                    result += index + ':' + stableHash(arg[index]) + ',';
                }
            }
            table.set(arg, result);
        }
    } else {
        result = isDate ? arg.toJSON() : type == 'symbol' ? arg.toString() : type == 'string' ? JSON.stringify(arg) : '' + arg;
    }
    return result;
};

function compare(currentData, newData) {
    return stableHash(currentData) == stableHash(newData)
}

// 1 level deep
var data = [{
        description: 'equal numbers',
        value1: 1,
        value2: 1,
        equal: true,
    },
    {
        description: 'not equal numbers',
        value1: 1,
        value2: 2,
        equal: false,
    },
    {
        description: 'number and array are not equal',
        value1: 1,
        value2: [],
        equal: false,
    },
    {
        description: '0 and null are not equal',
        value1: 0,
        value2: null,
        equal: false,
    },
    {
        description: 'equal strings',
        value1: 'a',
        value2: 'a',
        equal: true,
    },
    {
        description: 'big object',
        value1: {
            prop1: 'value1',
            prop2: 'value2',
            prop3: 'value3',
            prop4: {
                subProp1: 'sub value1',
                subProp2: {
                    subSubProp1: 'sub sub value1',
                    subSubProp2: [
                        1,
                        2,
                        {
                            prop2: 1,
                            prop: 2
                        },
                        4,
                        5,
                    ],
                },
            },
            prop5: 1000,
            prop6: new Date(2016, 2, 10),
        },
        value2: {
            prop5: 1000,
            prop3: 'value3',
            prop1: 'value1',
            prop2: 'value2',
            prop6: new Date('2016/03/10'),
            prop4: {
                subProp2: {
                    subSubProp1: 'sub sub value1',
                    subSubProp2: [
                        1,
                        2,
                        {
                            prop2: 1,
                            prop: 2
                        },
                        4,
                        5,
                    ],
                },
                subProp1: 'sub value1',
            },
        },
        equal: true,
    },
];

Tests:

lodash
data.forEach((item) => { _.isEqual(item.value1, item.value2); });
fast-deep-equal
data.forEach((item) => { equal(item.value1, item.value2); });
stable-hash-compare
data.forEach((item) => { compare(item.value1, item.value2) } )