3 ms·
Sorry, you have a sorted list of 10,000 Int32, so each of them needs around 32 bits, for a total of 40 KB. I can see how you can store them in 80 KB. I could al
by FabHK 3y ago
Sorry, you have a sorted list of 10,000 Int32, so each of them needs around 32 bits, for a total of 40 KB. I can see how you can store them in 80 KB. I could also see how you would only store the distance to the next one (say 32-log_2(10,0000) = 20 bits on average), for a total of 200,000 bits or 25 KB, if you manage to package it very efficiently.
But how do you store that info in 264 bytes? Something is off there.
- anonymoushn 3y agoYou put all the other bytes outside of python's heap :)
- deleted 3y ago[deleted]
- wenc 3y agoThanks for pointing that out. It was my mistake (corrected in parent post)