Benchmark: isContextEqual vs fast-deep-equal

Script Preparation code:

var __getOwnPropSymbols = Object.getOwnPropertySymbols;
var __hasOwnProp = Object.prototype.hasOwnProperty;
var __propIsEnum = Object.prototype.propertyIsEnumerable;
var getObjectKeys = Object.keys;

var __objRest = (source, exclude) => {
  var target = {};
  for (var prop in source)
    if (__hasOwnProp.call(source, prop) && exclude.indexOf(prop) < 0)
      target[prop] = source[prop];
  if (source != null && __getOwnPropSymbols)
    for (var prop of __getOwnPropSymbols(source)) {
      if (exclude.indexOf(prop) < 0 && __propIsEnum.call(source, prop))
        target[prop] = source[prop];
    }
  return target;
};

var GlobalContextName = /* @__PURE__ */ ((GlobalContextName2) => {
  GlobalContextName2["ApplicationContext"] = "ApplicationContext";
  GlobalContextName2["CookieIdContext"] = "CookieIdContext";
  GlobalContextName2["HttpContext"] = "HttpContext";
  GlobalContextName2["IdentityContext"] = "IdentityContext";
  GlobalContextName2["InputValueContext"] = "InputValueContext";
  GlobalContextName2["LocaleContext"] = "LocaleContext";
  GlobalContextName2["MarketingContext"] = "MarketingContext";
  GlobalContextName2["PathContext"] = "PathContext";
  GlobalContextName2["SessionContext"] = "SessionContext";
  return GlobalContextName2;
})(GlobalContextName || {});
var LocationContextName = /* @__PURE__ */ ((LocationContextName2) => {
  LocationContextName2["ContentContext"] = "ContentContext";
  LocationContextName2["ExpandableContext"] = "ExpandableContext";
  LocationContextName2["InputContext"] = "InputContext";
  LocationContextName2["LinkContext"] = "LinkContext";
  LocationContextName2["MediaPlayerContext"] = "MediaPlayerContext";
  LocationContextName2["NavigationContext"] = "NavigationContext";
  LocationContextName2["OverlayContext"] = "OverlayContext";
  LocationContextName2["PressableContext"] = "PressableContext";
  LocationContextName2["RootLocationContext"] = "RootLocationContext";
  return LocationContextName2;
})(LocationContextName || {});
var ContextNames = new Set([...Object.keys(LocationContextName), ...Object.keys(GlobalContextName)]);

var isAbstractContext = (context) => {
  if (typeof context !== "object" || context === null || context === void 0) {
    return false;
  }
  if (!context.__instance_id || !context._type || !context.id) {
    return false;
  }
  return ContextNames.has(context._type);
};

window.isContextEqual = (contextA, contextB) => {
  if (!isAbstractContext(contextA) || !isAbstractContext(contextB)) {
    return false;
  }
  const _a3 = contextA, { __instance_id: _a2 } = _a3, a = __objRest(_a3, ["__instance_id"]);
  const _b2 = contextB, { __instance_id: _b } = _b2, b = __objRest(_b2, ["__instance_id"]);
  const aKeys = getObjectKeys(a);
  const aLength = aKeys.length;
  if (aLength !== getObjectKeys(b).length) {
    return false;
  }
  for (let i = 0; i < aLength; i++) {
    if (!b.hasOwnProperty(aKeys[i])) {
      return false;
    }
  }
  for (let i = 0; i < aLength; i++) {
    const aKey = aKeys[i];
    if (a[aKey] !== b[aKey]) {
      return false;
    }
  }
  return true;
};


window.fdeq = 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 instanceof Map) && (b instanceof Map)) {
            if (a.size !== b.size) return false;
            for (i of a.entries())
                if (!b.has(i[0])) return false;
            for (i of a.entries())
                if (!equal(i[1], b.get(i[0]))) return false;
            return true;
        }

        if ((a instanceof Set) && (b instanceof Set)) {
            if (a.size !== b.size) return false;
            for (i of a.entries())
                if (!b.has(i[0])) return false;
            return true;
        }

        if (ArrayBuffer.isView(a) && ArrayBuffer.isView(b)) {
            length = a.length;
            if (length != b.length) return false;
            for (i = length; i-- !== 0;)
                if (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;
};

function shuffle(array) {
  let currentIndex = array.length,  randomIndex;

  // While there remain elements to shuffle.
  while (currentIndex != 0) {

    // Pick a remaining element.
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex--;

    // And swap it with the current element.
    [array[currentIndex], array[randomIndex]] = [
      array[randomIndex], array[currentIndex]];
  }

  return array;
}

window.contexts = [];
for(let i=0; i<10000;i++){
  window.contexts.push({__instance_id: crypto.randomUUID(), _type: 'PressableContext', id: i})
}
for(let i=0; i<10000;i++){
  window.contexts.push({__instance_id: crypto.randomUUID(), _type: 'PressableContext', id: i})
}
for(let i=0; i<10000;i++){
  window.contexts.push({__instance_id: crypto.randomUUID(), _type: 'PressableContext', id: i})
}
shuffle(window.contexts);

Tests:

isContextEqual
const contexts = window.contexts; while(contexts.length){ if(contexts.length > 1) { isContextEqual(contexts.pop(), contexts.pop()) } }
fast-deep-equal
const contexts = window.contexts; while(contexts.length){ if(contexts.length > 1) { fdeq(contexts.pop(), contexts.pop()) } }

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
isContextEqual
fast-deep-equal

Fastest: N/A

Slowest: N/A

Latest run results:

No previous run results

This benchmark does not have any results yet. Be the first one to run it!

Autogenerated LLM Summary (model llama3.2:3b, generated one year ago):

LLMs can make mistakes. Check important info.

The provided code appears to be JavaScript benchmarking code, specifically testing the equality of two arrays `window.contexts` using the `isContextEqual` and `fast-deep-equal` functions.

To answer your question, without seeing the actual test cases or benchmark results, it's challenging to provide a definitive answer. However, based on the provided information:

1.  The code defines three functions: `isContextEqual`, `fdeq`, and two implementations of the `fdeq` function (one using `ArrayBuffer.isView` and another using regular expressions).
2.  These functions seem to be designed for testing array equality, with variations in their implementation.
3.  Two benchmarking tests are defined: "isContextEqual" and "fast-deep-equal". The latter seems to use a more efficient algorithm.

To further analyze the code, you would need to see:

*   **Test cases**: A collection of input arrays that the `isContextEqual` and `fdeq` functions should be tested on.
*   **Benchmark results**: A table or output showing the execution times, errors, or other performance metrics for each test case.

The code itself appears to be well-structured and organized. The use of a common function name (`fdeq`) across different implementations suggests that this is part of an ongoing development process where new ideas are explored and integrated into the existing implementation.

If you'd like me to analyze or improve any specific part of this code, I'd need more context about what's desired (e.g., performance optimization, error handling, code refactoring).

Related benchmarks:

isContextEqual vs fast-deep-equal (version: 0)

Comparing performance of: isContextEqual vs fast-deep-equal

Created: 3 years ago by: Guest

Jump to the latest result

isContextEqual

fast-deep-equal

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

No previous run results

Autogenerated LLM Summary (model llama3.2:3b, generated one year ago):