Быстрый алгоритм, чтобы найти союз многих целочисленных векторов ⇐ C++

[Anonymous]

Мне нужно найти союз из многих (около 1 м) 64-разрядных целочисленных векторов, каждый из которых имеет около 10 тысяч целых чисел. В каждом массиве есть дубликаты, а также дубликаты среди разных массивов. Проблема в том, что после многих попыток/тестов я не могу найти более быстрый алгоритм, чем этот простой. Около 10% ложных срабатываний было бы приемлемы.
Любые предложения приветствуются.

Подробнее здесь: https://stackoverflow.com/questions/796 ... er-vectors