Re:There are 2¹⁰²⁴ things you can do with a kilobit
by onlyrealcuzzo on Sunday July 10, 2022 @08:50PM
(#32050920)
With 98% accuracy, a Hyperloglog can count ~4Bn distinct 64-bit integers in ~1.5Kb.
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.
Re:There are 2¹⁰²⁴ things you can do with a kilobit
by onlyrealcuzzo on Monday July 11, 2022 @08:18PM
(#32063974)
If I did the calculations correctly, that's over 20 Exabytes worth of data that ~1.5kb could represent with ~98% accuracy.
20 Exabytes is probably close to all the information stored in Google...
A kilobyte is 8192 bits long (2^13), so there are 2^8192 distinct values you can store in a kilobyte.