Home / Docs / Standard library / Built-in methods

pop_ranked

Release v0.4.0Edition 0.5 preview

A built-in method, resolved by the type of its receiver (spec/14 §2). Edition 0.5 preview.

una
edit q.pop_ranked() -> Option[Ranked[T, P]]
  where q: PriorityQueue[T, P]

Updates a PriorityQueue in place, written let r = edit q.pop_ranked(): as pop, with the priority, as Some of a Ranked, in O(log n) comparisons, amortized (spec/28 §8).

Specification

Generated from una v0.4.0 (docs/std/builtins.json, which is not part of the specification): built-in methods have no declaration, so una writes these signature lines and tests each against its checker. The specification governs: spec/14 §2.