Вы всегда можете утверждать против разницы во времени
const start = performance.now();
doStuff();
const end = performance.now();
expect(start - end).toBeLessThen(3000); // < 3s
Между тем, я согласен с @giuseppedeponte, что это определенно не цель для структур модульного тестирования. Тем более, что нет способа гарантировать одинаковую производительность между разными прогонами.
Выполните профилирование локально после изменения потока. Запустите функцию в течение значительного количества раз для данных крайних случаев. Сделай свои выводы. Ожидается, что модульное тестирование подтвердит правильность логики кода.