Объединение огромных наборов (HashSet) в Scala

У меня есть два огромных (как в миллионах записей) набора (HashSet), которые имеют некоторое (<10%) перекрытие между ними. Мне нужно объединить их в один набор (я не забочусь о сохранении исходных наборов).

В настоящее время я добавляю все элементы из одного набора в другой с помощью:

setOne ++= setTwo

Это займет несколько минут (после несколько попыток настройки hashCode () на членах).

Есть идеи, как ускорить процесс?