Also freeze Heap types

apple · Aug 30, 2021 · 837a273 · 837a273
1 parent 0e9e7f1
commit 837a273
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 0 deletions.
diff --git a/Sources/PriorityQueueModule/Heap+OrderedViews.swift b/Sources/PriorityQueueModule/Heap+OrderedViews.swift
@@ -12,6 +12,7 @@
 extension Heap {
   /// A view of a `Heap`'s elements, as a `Sequence` from the smallest to
   /// largest element.
+  @frozen
   public struct AscendingView: Sequence, IteratorProtocol {
     @usableFromInline
     internal var _base: Heap
@@ -30,6 +31,7 @@ extension Heap {
 
   /// A view of a `Heap`'s elements, as a `Sequence` from the largest to
   /// smallest element.
+  @frozen
   public struct DescendingView: Sequence, IteratorProtocol {
     @usableFromInline
     internal var _base: Heap

diff --git a/Sources/PriorityQueueModule/Heap.swift b/Sources/PriorityQueueModule/Heap.swift
@@ -23,6 +23,7 @@
 /// "Min-Max Heaps and Generalized Priority Queues."
 /// *Communications of the ACM*, vol. 29, no. 10, Oct. 1986., pp. 996-1000,
 /// doi:[10.1145/6617.6621](https://doi.org/10.1145/6617.6621)
+@frozen
 public struct Heap<Element: Comparable> {
   @usableFromInline
   internal var _storage: ContiguousArray<Element>