Pudu programming language
Menu
API reference

Std.Heap.smallest

1 declaration

fn

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

This is a callable function.

What it does

The smallest few elements, in order.

The reason to reach for a heap over a sort: finding the ten smallest of a

million does not require putting the million in order.

Read the signature

  • The text after the name is the type checked by Pudu.
  • Read arrows from left to right: inputs come first, and the final type is returned.
  • & borrows a value for this call instead of moving or copying it.
  • Names inside [ ] are type arguments, such as the item type held by a collection.

Back to Std.HeapSearch related declarations