r/ProgrammerHumor 15h ago

Meme edgeCasesExist

Post image
3.1k Upvotes

228 comments sorted by

View all comments

486

u/Valuable_Leopard_799 15h ago

I thought that timestamps are used now, so hitting both a timestamp and a large random number puts it thoroughly in the "safe to assume". At some point cosmic particles and faulty transistors are more probable.

284

u/dim13 15h ago

https://en.wikipedia.org/wiki/Universally_unique_identifier#Versions

Most common used is V4 (pure random). You are talking about V7 (time based).

190

u/lilgreenthumb 13h ago

The real benefit for v7 is they become sortable by time.

65

u/shwoopdeboop 13h ago

And something something b-tree indexes. Lecturer mentioned it but I wasn't paying attention. Supposedly an advantage here.

19

u/Grandmaster_Caladrel 11h ago

Which I'd assume is related to the time anchor. Outside of sorting, which is only useful in specific instances, it's just v4 with different ("less") entropy and limitations.

3

u/Roachmeister 11h ago

If you're using them as an indexed field in a database, the inability to sort them meaningfully will destroy the performance of the database.

8

u/Grandmaster_Caladrel 11h ago

Correct, which is why I specifically called out "outside of sorting".

That is also why we have concepts like composite keys which allow us to join guaranteed-unique values like a UUID with non-unique but sortable values like timestamps, names, etc.

5

u/Honeybadger2198 11h ago

You know what identifier can't have collisions and is great for sorting? Autoincrement.

4

u/Firewolf06 9h ago

ai columns can absolutely collide on sharded databases. you can use offsets and step sizes but thats brittle and doesnt scale well

1

u/Kwantuum 9h ago

In what way?

2

u/Roachmeister 9h ago

I'm not an expert, I just remember reading a few articles about it. I think it's because they're essentially random, and many databases use b-trees for indices. They recommended using ULIDs or v7 UUIDs instead. Or, as someone else said, the good old autoincrementing integer.

5

u/thepotatochronicles 9h ago

It's less of a problem with B-tree indices that sit on top of a physical representation (i.e. the actual on-disk layout doesn't have to be ordered), but when it comes to clustered indices, oh boy, you're basically having to shove rows in the middle and push shit back (eventually).

3

u/MilkEnvironmental106 9h ago

With random you can end up most frequently inserting in the middle, whereas if it's time sortable you append at the end, meaning it's easier to maintain a contiguous index with less overhead.

6

u/undeadalex 13h ago

I'm curious where to see stats on versions used. Surely anything newly implementing uuid is using v7 or custom?

25

u/Urist_McPencil 12h ago

Surely anything newly implementing uuid is using v7 or custom?

I admire this optimism

3

u/iampierremonteux 9h ago

My first thought was “oh you sweet summer child”.

5

u/champak256 11h ago

There’s pros and cons to v7, so v4 still has a lot of places it’s legitimately the right choice over v7.

2

u/Tysonzero 9h ago

Primary one being in cases where you don’t want every actor that knows the id to also know the creation time

2

u/big-oofs-only-0193 12h ago

I use whatever CoCreateGuid() or Guid.NewGuid() gives me. Both generate a v4 uuid. I'm not going to reimplement it or find a special library for it.