Proposal to generate UUIDs using RandomNumberGenerators

This PR adds a proposal to generate `UUID's` using `RandomNumberGenerator`s

Author: FranzBusch

Proposals/0024-random-uuid.md

@@ -0,0 +1,50 @@
+# Generating UUIDs using RandomNumberGenerators
+
+* Proposal: [SF-NNNN](NNNN-random-uuid.md)
+* Authors: [FranzBusch](https://github.com/FranzBusch)
+* Review Manager: TBD
+* Status: **Awaiting review**
+* Implementation: [swiftlang/swift-foundation#1271](https://github.com/swiftlang/swift-foundation/pull/1271)
+* Review: ([pitch](https://forums.swift.org/...))
+
+## Introduction
+
+UUIDs (Universally Unique IDentifiers) are 128 bits long and is intended to
+guarantee uniqueness across space and time. This proposal adds APIs to generate
+UUIDs from Swift's random number generators.
+
+## Motivation
+
+UUIDs often need to be randomly generated. This is currently possible by calling
+the `UUID` initializer. However, this initializer doesn't allow providing a
+custom source from which the `UUID` is generated. Swift's standard library
+provides a common abstraction for random number generators through the
+`RandomNumberGenerator` protocol. Providing methods to generate `UUID`s using a
+`RandomNumberGenerator` allows developers to customize their source of randomness.
+
+An example where this is useful is where a system needs to generate UUIDs using a
+deterministically seeded random number generator.
+
+## Proposed solution
+
+This proposal adds a new static method to the `UUID` type to generate new random `UUIDs` using a `RandomNumberGenerator`.
+
+```swift
+/// Generates a new random UUID.
+///
+/// - Parameter generator: The random number generator to use when creating the new random value.
+/// - Returns: A random UUID.
+@available(macOS 10.8, iOS 6.0, tvOS 9.0, watchOS 2.0, *)
+@backDeployed(before: FoundationPreview 6.2)
+public static func random(
+    using generator: inout some RandomNumberGenerator
+) -> UUID
+```
+
+## Source compatibility
+
+The new API is purely additive and ha no impact on the existing API.
+
+## Implications on adoption
+
+"This feature can be freely adopted and un-adopted in source code with no deployment constraints and without affecting source compatibility."

Proposals/NNNN-random-uuid.md

@@ -0,0 +1,50 @@
+# Random UUID generation
+
+* Proposal: [SF-NNNN](NNNN-random-uuid.md)
+* Authors: [FranzBusch](https://github.com/FranzBusch)
+* Review Manager: TBD
+* Status: **Awaiting review**
+* Implementation: [swiftlang/swift-foundation#1271](https://github.com/swiftlang/swift-foundation/pull/1271)
+* Review: ([pitch](https://forums.swift.org/...))
+
+## Introduction
+
+UUIDs (Universally Unique IDentifiers) are 128 bits long and is intended to
+guarantee uniqueness across space and time. This proposal adds APIs to generate
+UUIDs from Swift's random number generators.
+
+## Motivation
+
+UUIDs often need to be randomly generated. This is currently possible by calling
+the `UUID` initializer. However, this initializer doesn't allow providing a
+custom source from which the `UUID` is generated. Swift's standard library
+provides a common abstraction for random number generators through the
+`RandomNumberGenerator` protocol. Providing methods to generate `UUID`s using a
+`RandomNumberGenerator` allows developers to customize their source of randomness.
+
+An example where this is useful is where a system needs to generate UUIDs using a
+deterministically seeded random number generator.
+
+## Proposed solution
+
+This proposal adds a new static method to the `UUID` type to generate new random `UUIDs` using a `RandomNumberGenerator`.
+
+```swift
+/// Generates a new random UUID.
+///
+/// - Parameter generator: The random number generator to use when creating the new random value.
+/// - Returns: A random UUID.
+@available(macOS 10.8, iOS 6.0, tvOS 9.0, watchOS 2.0, *)
+@backDeployed(before: FoundationPreview 6.2)
+public static func random(
+    using generator: inout some RandomNumberGenerator
+) -> UUID
+```
+
+## Source compatibility
+
+The new API is purely additive and ha no impact on the existing API.
+
+## Implications on adoption
+
+"This feature can be freely adopted and un-adopted in source code with no deployment constraints and without affecting source compatibility."

Sources/FoundationEssentials/UUID.swift

@@ -76,6 +76,51 @@ public struct UUID : Hashable, Equatable, CustomStringConvertible, Sendable {
             hasher.combine(bytes: buffer)
         }
     }
+    
+    /// Generates a new random UUID.
+    ///
+    /// - Parameter generator: The random number generator to use when creating the new random value.
+    /// - Returns: A random UUID.
+    @available(macOS 10.8, iOS 6.0, tvOS 9.0, watchOS 2.0, *)
+    @backDeployed(before: FoundationPreview 6.2)
+    public static func random(
+        using generator: inout some RandomNumberGenerator
+    ) -> UUID {
+        let first = UInt64.random(in: .min ... .max, using: &generator)
+        let second = UInt64.random(in: .min ... .max, using: &generator)
+
+        var firstBits = first
+        var secondBits = second
+
+        // Set the version to 4 (0100 in binary)
+        firstBits &= 0xFFFFFFFFFFFF0FFF // Clear the last 12 bits
+        firstBits |= 0x0000000000004000 // Set the version bits to '0100' at the correct position
+        
+        // Set the variant to '10' (RFC9562 variant)
+        secondBits &= 0x3FFFFFFFFFFFFFFF // Clear the 2 most significant bits
+        secondBits |= 0x8000000000000000 // Set the two MSB to '10'
+
+        let uuidBytes = (
+            UInt8(truncatingIfNeeded: firstBits >> 56),
+            UInt8(truncatingIfNeeded: firstBits >> 48),
+            UInt8(truncatingIfNeeded: firstBits >> 40),
+            UInt8(truncatingIfNeeded: firstBits >> 32),
+            UInt8(truncatingIfNeeded: firstBits >> 24),
+            UInt8(truncatingIfNeeded: firstBits >> 16),
+            UInt8(truncatingIfNeeded: firstBits >> 8),
+            UInt8(truncatingIfNeeded: firstBits),
+            UInt8(truncatingIfNeeded: secondBits >> 56),
+            UInt8(truncatingIfNeeded: secondBits >> 48),
+            UInt8(truncatingIfNeeded: secondBits >> 40),
+            UInt8(truncatingIfNeeded: secondBits >> 32),
+            UInt8(truncatingIfNeeded: secondBits >> 24),
+            UInt8(truncatingIfNeeded: secondBits >> 16),
+            UInt8(truncatingIfNeeded: secondBits >> 8),
+            UInt8(truncatingIfNeeded: secondBits)
+        )
+
+        return UUID(uuid: uuidBytes)
+    }
 
     public var description: String {
         return uuidString

Tests/FoundationEssentialsTests/UUIDTests.swift

@@ -115,4 +115,23 @@ final class UUIDTests : XCTestCase {
         XCTAssertFalse(uuid2 > uuid1)
         XCTAssertTrue(uuid2 == uuid1)
     }
+    
+    func testRandomVersionAndVariant() {
+        var generator = SystemRandomNumberGenerator()
+        for _ in 0..<10000 {
+            let uuid = UUID.random(using: &generator)
+            XCTAssertEqual(uuid.versionNumber, 0b0100)
+            XCTAssertEqual(uuid.varint, 0b10)
+        }
+    }
+}
+
+extension UUID {
+    fileprivate var versionNumber: Int {
+        Int(self.uuid.6 >> 4)
+    }
+    
+    fileprivate var varint: Int {
+        Int(self.uuid.8 >> 6 & 0b11)
+    }
 }