mirror of
https://github.com/apple/swift-collections
synced 2026-11-22 04:20:40 +00:00
26 lines
991 B
Swift
26 lines
991 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: Equatable where Value: Equatable {
|
|
/// Returns a Boolean value indicating whether two values are equal.
|
|
///
|
|
/// Two persistent dictionaries are considered equal if they contain the same
|
|
/// key-value pairs, but not necessarily in the same order.
|
|
///
|
|
/// - Complexity: O(`min(left.count, right.count)`)
|
|
@inlinable
|
|
public static func == (left: Self, right: Self) -> Bool {
|
|
left._root.isEqualSet(to: right._root, by: { $0 == $1 })
|
|
}
|
|
}
|