mirror of
https://github.com/apple/swift-collections
synced 2026-11-22 04:20:40 +00:00
74 lines
2.0 KiB
Swift
74 lines
2.0 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
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
/// Identifies an entry in the hash table inside a node.
|
|
/// (Internally, a number between 0 and 31.)
|
|
@usableFromInline
|
|
@frozen
|
|
package struct _Bucket {
|
|
@usableFromInline
|
|
package var _value: UInt8
|
|
|
|
@inlinable @inline(__always)
|
|
package init(_value: UInt8) {
|
|
assert(_value < _Bitmap.capacity || _value == .max)
|
|
self._value = _value
|
|
}
|
|
}
|
|
|
|
extension _Bucket {
|
|
@inlinable @inline(__always)
|
|
package var value: UInt { UInt(truncatingIfNeeded: _value) }
|
|
|
|
@inlinable @inline(__always)
|
|
package init(_ value: UInt) {
|
|
assert(value < _Bitmap.capacity || value == .max)
|
|
self._value = UInt8(truncatingIfNeeded: value)
|
|
}
|
|
}
|
|
|
|
extension _Bucket {
|
|
@inlinable @inline(__always)
|
|
package static var bitWidth: Int { _Bitmap.capacity.trailingZeroBitCount }
|
|
|
|
@inlinable @inline(__always)
|
|
package static var bitMask: UInt { UInt(bitPattern: _Bitmap.capacity) &- 1 }
|
|
|
|
@inlinable @inline(__always)
|
|
package static var invalid: _Bucket { _Bucket(_value: .max) }
|
|
|
|
@inlinable @inline(__always)
|
|
package var isInvalid: Bool { _value == .max }
|
|
}
|
|
|
|
extension _Bucket: Equatable {
|
|
@inlinable @inline(__always)
|
|
package static func ==(left: Self, right: Self) -> Bool {
|
|
left._value == right._value
|
|
}
|
|
}
|
|
|
|
extension _Bucket: Comparable {
|
|
@inlinable @inline(__always)
|
|
package static func <(left: Self, right: Self) -> Bool {
|
|
left._value < right._value
|
|
}
|
|
}
|
|
|
|
extension _Bucket: CustomStringConvertible {
|
|
@usableFromInline
|
|
package var description: String {
|
|
String(_value, radix: _Bitmap.capacity)
|
|
}
|
|
}
|