210
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 21 Jul 2023
210 points (98.2% liked)
SNOOcalypse - document, discuss, and promote the downfall of Reddit.
3 readers
1 users here now
SNOOcalypse is closing down. If you wish to talk about Reddit, check out !reddit@lemm.ee, !reddit@lemmy.world and !RedditMigration@kbin.social.
This community welcomes anyone who wants to see Reddit gone. Nuke the Snoo!
When sharing links, please also share an archived version of the target of your link.
Rules:
- Follow lemmy.ml's global rules and code of conduct.
- Keep it on-topic.
- Don't promote illegal stuff here.
- Don't be stupid, noisy, obnoxious or obtuse (S.N.O.O.)
- Have fun, and enjoy the popcorn! 🍿
founded 2 years ago
MODERATORS
They could just go with UUIDs. Assuming all servers choose actually random UUIDs, the probability of a collision is astronomically low. Even if a server tries to maliciously "claim" UUIDs, that server could be defederated from, and the number of UUIDs it'd be able to eat is similarly tiny in comparison.
Yeah, I mean the goal would be to link the IDs across all instances. Rather than having different numbers and running a calculation into a table that links the IDs, you could just have a table, or better yet just have the same ID.
The issue probably lies in creation of new IDs. Different instances may have to be allocated a block of IDs, so that they can create new IDs without conflicting with any other instance.
If youvwant that you'd be using public key cryptography and having the user hold a private key
The idea behind UUIDs is that there are so many (128 bits) that you don't need to worry about allocating blocks or anything. Each post gets a random UUID, that's its ID, and it's propagated along with the post so other instances can reuse that UUID.
If each instance can have a unique prefix then there's zero chance of collision.
XXXXXXXX-XXXX-XXXX-XXXX-XXXXXXXXXXXX
If those first 8 are the prefix that's room for over 4.2 billion unique instances, which is more than half the population of the whole planet. Do you think there'll be that many?