Questions tagged [compression]

I iterate through a process, each time generating a new number between 1 and a very large number (10^15 or larger). I am waiting for any number to repeat. Clearly a 1D Boolean array (starting out all as false) is too large (for any memory that I…