Насколько дорого обходится сравнение двух неупорядоченных наборов на равенство?

Учитывая два std::sets, можно просто перебирать оба набора одновременно и сравнивать элементы, что приводит к линейной сложности. Это не работает для std::unordered_sets, потому что элементы могут храниться в любом порядке. Итак, насколько дорого a == bдля std::unordered_set?