A space efficient data structure to store and look-up through a large set of (uniformly distributed) Integers

Question

I\'m required to hold, in memory, and look-up through one million uniformly distributed integers. My workload is extremely look-up intensive.
My current implementation u

Answer 1

There are some Java implementation of Sets for Integers with reduced memory consumption in the Github project LargeIntegerSet.