mirror of
https://github.com/apple/swift-collections
synced 2026-11-22 04:20:40 +00:00
36 lines
1.1 KiB
Swift
36 lines
1.1 KiB
Swift
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This source file is part of the Swift Collections open source project
|
|
//
|
|
// Copyright (c) 2022 - 2026 Apple Inc. and the Swift project authors
|
|
// Licensed under Apache License v2.0 with Runtime Library Exception
|
|
//
|
|
// See https://swift.org/LICENSE.txt for license information
|
|
//
|
|
// SPDX-License-Identifier: Apache-2.0 WITH Swift-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#if !COLLECTIONS_SINGLE_MODULE
|
|
import InternalCollectionsUtilities
|
|
#endif
|
|
|
|
extension BitSet {
|
|
public static func random(upTo limit: Int) -> BitSet {
|
|
var rng = SystemRandomNumberGenerator()
|
|
return random(upTo: limit, using: &rng)
|
|
}
|
|
|
|
public static func random(
|
|
upTo limit: Int,
|
|
using rng: inout some RandomNumberGenerator
|
|
) -> BitSet {
|
|
precondition(limit >= 0, "Invalid limit value")
|
|
guard limit > 0 else { return BitSet() }
|
|
let (w, b) = _UnsafeHandle.Index(limit).endSplit
|
|
var words = (0 ... w).map { _ in _Word(rng.next() as UInt) }
|
|
words[w].formIntersection(_Word(upTo: b))
|
|
return BitSet(_words: words)
|
|
}
|
|
}
|