Add conformances to AVLTree

dn-m · Aug 28, 2019 · d08791c · d08791c
1 parent 77e642e
commit d08791c
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/Sources/DataStructures/AVLTree.swift b/Sources/DataStructures/AVLTree.swift
@@ -215,4 +215,12 @@ extension AVLTree: ExpressibleByArrayLiteral {
     }
 }
 
+extension AVLTree.Node: Hashable where Key: Hashable, Value: Hashable {
+    /// Uses the `ObjectIdentifier` of this `Node` to determine hashing.
+    public func hash(into hasher: inout Hasher) {
+        hasher.combine(ObjectIdentifier(self))
+    }
+}
+
 extension AVLTree: Equatable where Value: Equatable { }
+extension AVLTree: Hashable where Key: Hashable, Value: Hashable { }