Function compareObjects

packages/graph/src/Comparator.ts:118–167

(a: object, b: object)

}

export function compareObjects(a: object, b: object): number {
  if (a === b) return 0;
  if (Array.isArray(a)) {
    if (!Array.isArray(b)) {
      return 1;
    }
    return compareArrays(a, b);
  }
  if (Array.isArray(b)) {
    return -1;
  }
  if (!isPlainObject(a)) {
    if (isPlainObject(b)) {
      return 1;
    }
    if (typeof (a as any).toString === "function" && typeof (b as any).toString === "function") {
      return (a as any).toString().localeCompare((b as any).toString());
    }
    if (typeof (a as any).valueOf === "function" && typeof (b as any).valueOf === "function") {
      return compare((a as any).valueOf(), (b as any).valueOf());
    }
    return 1;
  }
  if (!isPlainObject(b)) {
    return -1;
  }
  const aKeys = Object.keys(a) as (keyof typeof a & string)[];
  const bKeys = Object.keys(b) as (keyof typeof b & string)[];
  if (aKeys.length !== bKeys.length) {
    return aKeys.length - bKeys.length;
  }
  const seen = new Set<string>();
  for (let i = 0; i < aKeys.length; i++) {
    const aKey = aKeys[i]!;
    seen.add(aKey);
    const aValue = a[aKey];
    const bValue = (b as any)[aKey];
    const valueResult = compare(aValue, bValue);
    if (valueResult !== 0) {
      return valueResult;
    }
  }
  for (let i = 0; i < bKeys.length; i++) {
    const bKey = bKeys[i]!;
    if (!seen.has(bKey)) {
      return -1;
    }
  }
  return 0;
}

function compareArrays(a: unknown[], b: unknown[]): number {
  if (a.length !== b.length) {