2017-01-13 33 views
2

2つのスカラコレクションSetに空ではない交差があるかどうかを確認する方法はありますか?もちろん当然です。私が間違っていない限り、実際には交差点セットを最初に構築します。より良い/より速い方法がありますか?スカラセット交差が空であるかどうかの確認

答えて

2

慣用的なやり方は.intersect()または.diff()を使用することですが、両方の方法で新しいコレクションを内部的に構築します。

最速の方法があります。

  • 手動でそれを構築するためにいくつかの時間がかかるが、2つのセットを比較することができます秒
  • 使用確率論ブルームフィルタ(でも非常に巨大な)非常に高速に一致するまで、最初のセットを反復処理します(間違った結果をもたらすことがあります)
関連する問題