Generate a bitmap/bitset with cuda(thrust), random memory access makes the code less efficient

Question

I\'m new to cuda and thrust, what I\'m doing is using cuda (specifically thrust) to implement a 1-dimensional bitmap or bitset mapping of a billion int numbers in a set( und