mirror of
https://github.com/apple/swift-collections
synced 2026-11-22 04:20:40 +00:00
31 lines
1021 B
Swift
31 lines
1021 B
Swift
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This source file is part of the Swift Collections open source project
|
|
//
|
|
// Copyright (c) 2019 - 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
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
extension TreeDictionary: Hashable where Value: Hashable {
|
|
/// Hashes the essential components of this value by feeding them into the
|
|
/// given hasher.
|
|
///
|
|
/// Complexity: O(`count`)
|
|
@inlinable
|
|
public func hash(into hasher: inout Hasher) {
|
|
var commutativeHash = 0
|
|
for (key, value) in self {
|
|
var elementHasher = hasher
|
|
elementHasher.combine(key)
|
|
elementHasher.combine(value)
|
|
commutativeHash ^= elementHasher.finalize()
|
|
}
|
|
hasher.combine(commutativeHash)
|
|
}
|
|
}
|