feat(uuid/unstable): @std/uuid/v7

[Liam-Tait]

Adds UUID Version 7 support.

This variant provides solution for scenarios requiring both uniqueness and chronological ordering.

The same pattern as other uuid generation has been used.

import { v7 } from "@std/uuid";
import { assert } from "@std/assert";
const uuid = v7.generate();
// or
const uuid2 = v7.generate({ timestamp: 1000 }));

I have not included the optional features for sub-millisecond timestamp fraction or carefully seeded counter

[CLAassistant]

All committers have signed the CLA.

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 96.33%. Comparing base (6c684b8) to head (3acb89f).
Report is 1 commits behind head on main.

Additional details and impacted files

@@           Coverage Diff           @@
##             main    #5887   +/-   ##
=======================================
  Coverage   96.32%   96.33%           
=======================================
  Files         483      484    +1     
  Lines       39064    39116   +52     
  Branches     5731     5733    +2     
=======================================
+ Hits        37630    37681   +51     
- Misses       1390     1391    +1     
  Partials       44       44           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[babiabeo]

Should we consider supporting monotonicity?

[iuioiua]

Cleanly done so far! Nice. Few concerns.

[Liam-Tait]

Should we consider supporting monotonicity?

I intentionally left out the optional features, these could be added in a seperate pr as an option, for this pr I would like to start with the basic implementation

implementations MAY fill the 74 bits, jointly, with a combination of the following subfields, in this order from the most significant bits to the least, to guarantee additional monotonicity within a millisecond:

• An OPTIONAL sub-millisecond timestamp fraction (12 bits at maximum) as per Section 6.2 (Method 3).
• An OPTIONAL carefully seeded counter as per Section 6.2 (Method 1 or 2).
• Random data for each new UUIDv7 generated for any remaining space.

link

[iuioiua]

LGTM! Only one idea for generate().

[iuioiua]

LGTM again. Again, good work!