Comment by silentprog

Maybe you could take a look at a Bloom Filter datastructure, space efficiënt probalistic set for testing if something is present

[1] https://en.m.wikipedia.org/wiki/Bloom_filter