stdlib: add complexity docs to Set.removeFirst()

abintom · Sep 16, 2016 · 30856bf · 30856bf
1 parent 38c5fbf
commit 30856bf
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/stdlib/public/core/HashedCollections.swift.gyb b/stdlib/public/core/HashedCollections.swift.gyb
@@ -655,6 +655,9 @@ public struct Set<Element : Hashable> :
   /// be the first element that was added to the set. The set must not be
   /// empty.
   ///
+  /// - Complexity: Amortized O(1) if the set does not wrap a bridged `NSSet`.
+  ///   If the set wraps a bridged `NSSet`, the performance is unspecified.
+  ///
   /// - Returns: A member of the set.
   @discardableResult
   public mutating func removeFirst() -> Element {