Comment by throwaway808081
6 hours ago
Just have a database of UUIDs. Seems pretty trivial to generate and sort as it's only 16 bytes each.
6 hours ago
Just have a database of UUIDs. Seems pretty trivial to generate and sort as it's only 16 bytes each.
16 bytes is a lot. 4 bytes are within reach, we can scan all of them quickly, but even 8 bytes are already too much.
Kolmogorov said that computers do not help with naturally hard tasks; they raise a limit compared to what we can fo manually, but above that limit the task stays as hard is it was.
That's actually a bright idea! Have you ever thought about applying for VC funds?
Once you deliver that, you can also think about a database of natural numbers!
It exists
https://everyuuid.com/
https://libraryofbabel.info/
Relevant: https://news.ycombinator.com/item?id=42342382
"Just" have a database, and then what? I can set up a database of all UUIDs very easily, but I don't think it's helpful.
Where are you storing them, a black hole?
All you need is basic compression, like storing the start and stop points of each block of UUIDs in the database.
Wait, you already linked to everyuuid. Do you think the server it's on uses black hole storage?
Fast writes, very slow reads.
lol
Let's go a step further and just iterate through them on the client. I plan on having this phone well past the heat death of the universe, so this is guaranteed to finish on my hardware.
This is free. Feel free to use it in production.
Free space heater