Heap
@usableFromInline
internal struct Heap<Element> where Element : Comparable
extension Heap: CustomDebugStringConvertible
extension Heap: Sequence
extension Heap: Sendable where Element: Sendable
-
Declaration
Swift
@usableFromInline internal private(set) var storage: [Element] { get } -
Declaration
Swift
@inlinable internal init() -
Declaration
Swift
@inlinable internal func comparator(_ lhs: Element, _ rhs: Element) -> Bool -
Declaration
Swift
@inlinable internal func parentIndex(_ i: Int) -> Int -
Declaration
Swift
@inlinable internal func leftIndex(_ i: Int) -> Int -
Declaration
Swift
@inlinable internal func rightIndex(_ i: Int) -> Int -
Declaration
Swift
@inlinable mutating func _heapify(_ index: Int) -
Declaration
Swift
@inlinable mutating func _heapRootify(index: Int, key: Element) -
Declaration
Swift
@inlinable internal mutating func append(_ value: Element) -
Declaration
Swift
@discardableResult @inlinable internal mutating func removeRoot() -> Element? -
Declaration
Swift
@discardableResult @inlinable internal mutating func remove(value: Element) -> Bool -
Declaration
Swift
@discardableResult @inlinable internal mutating func removeFirst(where shouldBeRemoved: (Element) throws -> Bool) rethrows -> Element? -
Declaration
Swift
@discardableResult @inlinable mutating func _remove(index: Int) -> Element? -
Declaration
Swift
@inlinable var debugDescription: String { get } -
Declaration
Swift
func subtreeWidths(rootIndex: Int) -> (Int, Int) -
Declaration
Swift
@inlinable var startIndex: Int { get } -
Declaration
Swift
@inlinable var endIndex: Int { get } -
Declaration
Swift
@inlinable var underestimatedCount: Int { get } -
Declaration
Swift
@inlinable func makeIterator() -> HeapIterator<Element> -
Declaration
Swift
@inlinable subscript(position: Int) -> Element { get } -
Declaration
Swift
@inlinable func index(after i: Int) -> Int -
Declaration
Swift
@inlinable var count: Int { get }
View on GitHub