Space efficient structures that let me get the size of their intersections

Question

What do I want to do

I\'m currently working on a project in which I have several devices that collect and store ID\'s in a structure, and then send this structure to a