pop_min: Pop Minimum-Priority Element

In Immutables: Fast and Functional Data Structures

Pop Minimum-Priority Element

Description

Removes one minimum-priority element and returns it with the remaining queue.

Usage

pop_min(x)

Arguments

x	A priority_queue.

Details

Ties are stable: when multiple elements share minimum priority, the earliest element in queue order is removed.

Value

A list with fields:

• value: removed element, or NULL when x is empty.

• priority: removed priority, or NULL when x is empty.

• remaining: queue after removal.

Examples

x <- priority_queue("a", "b", "c", priorities = c(2, 1, 1))
out <- pop_min(x)
out$value
out$priority
out$remaining
pop_min(priority_queue())

Immutables documentation built on April 29, 2026, 1:06 a.m.