Спасибо, смотрю 👍👍

а шо там, 17 ноду можно уже брать и юзать прям в проде?

Зачем не Лтски нести в прод

та я и не несу...

// _.isEqual(objA, objB),
Заменил на
       try {
         assert.deepStrictEqual(objA, objB);
         return true;
       } catch (e) {
         return false;
       }
Работает, но очень медненно - ждал выполение минут 15 и не дождался
через лодаш отрабатывает за 30 секунд
assert.deepStrictEqual делает много лишних движений - или я что-то не понял

Зачем это делать? В чем ваша задача?

У меня задача проверить есть ли в массиве объектов А уникальные экземпляры, что не встречаются в массиве объектов В.
Объекты глубокие. Оба массива примерно по 10к единиц.
Асимптотика моей реализации квадратичная - это конечно галименько, но принципиально не влияет на проблему быстрого сравнения двух объектов (не по ссылке, а конкретно глубокий проход по всем парам ключ: значение)

А не проще ли будет строить хеш из содержимого объектов, и сравнивать потом хэши?

Это вариант, но хэши это если не ошибаюсь медленно и чтобы сортить нужно не только «первый слой объекта», а рекурсивно в глубину

А что медленнее, один раз обойти объект и построить хэш, или (частично) обходить его при каждом сравнении?

Я предполагаю что на моих данных медленнее обходить при каждом сравнении
Сейчас потестирую ваш вариант с хэшами

А что вы потом делаете с этими уникальными элементами? Какая конечная цель?

Добавляю в БД

а как много повторов в % соотношении, может проще делать insert if not exist?

Вот это решение работает прям отлично. Буст производительности - с 30-35 секунд до  2-3 секунды!!
Прилагаю код, может кому пригодится:

function sortObject(object) {
 if (typeof object != 'object' || object instanceof Array) return object;
 const keys = Object.keys(object);
 keys.sort();
 const newObject = {};
 for (let i = 0; i < keys.length; i++) {
   newObject[keys[i]] = sortObject(object[keys[i]]);
 }
 return newObject;
}

function getObjectHash(object) {
 return crypto
   .createHash('sha256')
   .update(v8.serialize(sortObject(object)))
   .digest('hex');
}

const arrayBHashSet = new Set();

 arrayB.forEach((objB) =>
   arrayBHashSet.add(getObjectHash(objB)),
 );

const uniqueOnlyArray = arrayA.filter(
   (objA) =>
     !arrayBHashSet.has(getObjectHash(objA)),
 );

Хеш имеет смысл, если вы его например в базу сохраняете или у вас объектов много, а памяти мало. Если просто сравнить 2 объекта, то хеш лишний.

Второй момент - ваш sortObject ничего не сортирует. Хотите чтобы оно действительно было посортировано - делайте из объекта массив

В теории не сортирует, а на практике сортирует)))

он ключи в объекте сортирует )

Значит мало практики

да нет, абсолютно рабочий код сортировки :)