Проверка того, что пересечение сетки scala пуста

Question

Есть ли рекомендуемый способ проверить, имеет ли две коллекции scala Set s непустые пересечения? Конечно, очевидно

set1.intersect(set2).isEmpty 

Но это на самом деле сначала создает пересечение, если только я не ошибаюсь. Есть ли лучший/более быстрый способ?

Answer 1

Идиоматическим способом является использование .intersect() или .diff(), но в обоих случаях создается новая коллекция внутри.

Лучшие способы являются:

• Вручную перебрать первого набора до матча во втором
• Использование вероятностной Bloom Фильтр, что занять некоторое время, чтобы построить его, но можно сравнить два набора (даже очень большой) очень быстро (иногда может давать ложные срабатывания)