Home / Docs / Standard library / Built-in methods

pop

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 s.pop() -> Option[T]
  where s: Stack[T]
edit q.pop() -> Option[T]
  where q: Queue[T]
edit q.pop() -> Option[T]
  where q: PriorityQueue[T, P]

Updates the receiver in place, written let x = edit s.pop(): it removes the top of a Stack or the front of a Queue and gives it as Some, or gives None and leaves an empty one as it is, in O(1) amortized time (spec/28 §5). A PriorityQueue gives its item of the first priority, the one pushed first among equal priorities, 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.