Std.Heap.smallest
1 declaration
fn
smallest: &Std.Heap.Heap[T] -> Int -> Array[T] where T: OrdThis 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.
