I don't get it. I thought a kilobyte is only 2^13?
So it's more like 2^2^13.
Technically a kilobyte is 1000 bytes exactly, so I'm not sure why the title says 2^1024 rather than 2^8000, which is the actual number of states in a kilobyte.
A kilobyte is 8192 bits long (2^13), so there are 2^8192 distinct values you can store in a kilobyte.
Without a data structure, this would take GigaBytes (1M times the space).
That's pretty incredible to me.
Do the combinatorics of every possible combination of 4B distinct 64-bit integers that that 1.5kb can represent.
Mind blowing.
20 Exabytes is probably close to all the information stored in Google...