Results for “Std.Heap.Heap”

Use module:Std.List, kind:fn, or is:exact. Put a Pudu type after ::.

• Std.Heap.Heap

  A collection that always knows its smallest element.

  type · Std.Heap
• Std.Heap.contains&Std.Heap.Heap[T] -> T -> Bool where T: Eq

  Whether an element is present.

  fn · Std.Heap
• Std.Heap.dropMin&Std.Heap.Heap[T] -> Std.Heap.Heap[T] where T: Ord

  The heap without its smallest element, unchanged when it is empty.

  fn · Std.Heap
• Std.Heap.emptyStd.Heap.Heap[T]

  A heap with nothing in it.

  fn · Std.Heap
• Std.Heap.filter&Std.Heap.Heap[T] -> fn(T) -> Bool -> Std.Heap.Heap[T] where T: Ord

  A heap of every element that satisfies a test.

  fn · Std.Heap
• Std.Heap.fromArray&Array[T] -> Std.Heap.Heap[T] where T: Ord

  A heap holding every element of an array.

  fn · Std.Heap
• Std.Heap.isEmpty&Std.Heap.Heap[T] -> Bool

  Whether the heap holds nothing.

  fn · Std.Heap
• Std.Heap.map&Std.Heap.Heap[A] -> fn(A) -> B -> Std.Heap.Heap[B] where B: Ord

  A heap of every element transformed.

  fn · Std.Heap
• Std.Heap.merge&Std.Heap.Heap[T] -> &Std.Heap.Heap[T] -> Std.Heap.Heap[T] where T: Ord

  Two heaps joined into one.

  fn · Std.Heap
• Std.Heap.oneT -> Std.Heap.Heap[T]

  A heap of one element.

  fn · Std.Heap
• Std.Heap.peek&Std.Heap.Heap[T] -> Option[T]

  The smallest element, or None for an empty heap.

  fn · Std.Heap
• Std.Heap.pop&Std.Heap.Heap[T] -> Option[(T, Std.Heap.Heap[T])] where T: Ord

  The smallest element and the heap without it, or None when empty.

  fn · Std.Heap
• Std.Heap.push&Std.Heap.Heap[T] -> T -> Std.Heap.Heap[T] where T: Ord

  The heap with an element added.

  fn · Std.Heap
• Std.Heap.size&Std.Heap.Heap[T] -> Int

  How many elements the heap holds.

  fn · Std.Heap
• Std.Heap.smallest&Std.Heap.Heap[T] -> Int -> Array[T] where T: Ord

  The smallest few elements, in order.

  fn · Std.Heap
• Std.Heap.toArray&Std.Heap.Heap[T] -> Array[T]

  Every element, in no particular order beyond the smallest being reachable.

  fn · Std.Heap
• Std.Heap.toSortedArray&Std.Heap.Heap[T] -> Array[T] where T: Ord

  Every element, smallest first.

  fn · Std.Heap
• Std.Heap.union&Std.Heap.Heap[T] -> &Std.Heap.Heap[T] -> Std.Heap.Heap[T] where T: Ord

  Two heaps' elements in one heap.

  fn · Std.Heap