Best data structure for fast unions of large sets of integers

[oxinabox]

Do you need it to be perfectly accurate?
If not Bloomfilter like techneques could speed it up a lot.
In proportion to how much inaccurasy you are willing to accept