News for hackers. Stuff that matters.
Re:Nanosecond timestamp collisions are common by hinkley on Friday July 21, 2023 @11:50AM (#36815268)
I’m feeling a bit like an accidental time traveler, because I can recall a conversation at a tech meetup that had to have been at least ten years ago where someone was struggling with unique UUIDs because they were bursting above 1000 UUIDs per millisecond and not happy with the available options.

How old is UUID7? I can’t get the internet to tell me.

Re:Nanosecond timestamp collisions are common by tredre3 on Friday July 21, 2023 @12:06PM (#36815518)
UUID7 was first drafted a bit over a year ago: https://datatracker.ietf.org/doc/html/draft-peabody-dispatch...
Re:Nanosecond timestamp collisions are common by hinkley on Friday July 21, 2023 @02:52PM (#36817901)
That's kinda what I figured. So you can see my confusion.
Re:Nanosecond timestamp collisions are common by Shawnecy on Friday July 21, 2023 @07:16PM (#36821303)
Perhaps one of many on this list[1]? ULID is listed as having 1.21e+24 unique per millisecond. I have no idea though about what may match up with your timeline(s).

[1] https://github.com/swyxio/brain/blob/master/R%20-%20Dev%20No...

Re:Nanosecond timestamp collisions are common by yohannesk on Friday July 21, 2023 @03:37PM (#36818525)
Were they not happy due to possible collisions or something else?
Re:Nanosecond timestamp collisions are common by hinkley on Friday July 21, 2023 @05:23PM (#36819980)
Yeah they had a problem where the amortized ID rate was less than the number of valid UUIDs you could generate in a given time interval, but with a peak rate well above that, so UUIDs weren't quite going to function for naming/numbering them. You gotta be pushing a lot of messages through a system to hit that, but it's possible. And adding more layers of coordination on top of something meant to reduce coordination overhead tends to... make things messy.

I've half-heartedly tried to look up his problem every time I've had to introduce UUIDs to something (most recently fixing agents not generating correlation IDs), and I have not figured out which version of UUID he was talking about. I now suspect it was some proprietary or industry-specific quote-unquote UUID spec rather than an industry wide one. I may look through the UUID7 spec at some point to see if they mention prior art. Much more plausible than him being a time traveler.

Re:Nanosecond timestamp collisions are common by wood_spirit on Saturday July 22, 2023 @06:30AM (#36825053)
UUIDv7 was first proposed just a few years ago, but the rfc contains a good list of well known ULID systems that predate it.

Putting the timestamp in the high bits of random ids is a “trick” i learned from DBAs (that used to be a thing!) in the 90s. And often the drive was to improve DB insert performance as it was for the other uses of an ID you can order and reason about.)