Files

49 lines
1.4 KiB
Swift

//===----------------------------------------------------------------------===//
//
// This source file is part of the Swift Collections open source project
//
// Copyright (c) 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 compiler(>=6.4) && UnstableHashedContainers
@available(SwiftStdlib 5.0, *)
extension UniqueSet where Element: ~Copyable {
@inlinable
@unsafe
package mutating func _remove(at bucket: _Bucket) -> Element {
guard self.count <= _HTable.minimumCapacity(forScale: self._scale) else {
return unsafe _storage._remove(at: bucket)
}
// Shrink storage.
let result = unsafe _storage._punchHole(at: bucket)
_resize(minimumCapacity: self.count)
return result
}
@inlinable
public mutating func remove(_ member: borrowing Element) -> Element? {
let r = _storage._find(member)
guard let bucket = r.bucket else { return nil }
return unsafe _remove(at: bucket)
}
@inlinable
@inline(__always)
public mutating func removeAll(keepingCapacity keepCapacity: Bool = false) {
if keepCapacity {
_storage.removeAll()
} else {
_storage = RigidSet()
}
}
}
#endif