News for hackers. Stuff that matters.
Re:Every UUID Dot Com by eieio on Friday December 06, 2024 @10:42PM (#42347072)
I considered this, but I'd just be so unsatisfied if I finished scrolling through all 2^128 rows and realized I'd seen some duplicates!
Re:Every UUID Dot Com by thaumasiotes on Saturday December 07, 2024 @12:53AM (#42347595)
I liked the approach movpasd suggested: https://news.ycombinator.com/item?id=42346076

With a linear algebra library, you can guarantee that you've found the next, or the previous, match in sequence. I don't know what the state of the art is for fast linear algebra in javascript, though.

(The matrix approach also has the advantage that, when your full-text search problem has 2^115 solutions, you can compute the one you want, the next one after some index, without having to compute them all.)

Re:Every UUID Dot Com by eieio on Saturday December 07, 2024 @11:12AM (#42350660)
I need to learn more linear to be able to appreciate this! Gonna do some reading.

very fun to have received so many pointers here, hopefully I'll be able to do a follow up blog once I've finally let people find all the good UUIDs