Struct cranelift_bforest::MapCursor [−][src]
pub struct MapCursor<'a, K, V, C> where
K: 'a + Copy,
V: 'a + Copy,
C: 'a + Comparator<K>, { /* fields omitted */ }
Expand description
A position in a Map
used to navigate and modify the ordered map.
A cursor always points at a key-value pair in the map, or “off the end” which is a position after the last entry in the map.
Implementations
Move cursor to the next key-value pair and return it.
If the cursor reaches the end, return None
and leave the cursor at the off-the-end
position.
Move cursor to the previous key-value pair and return it.
If the cursor is already pointing at the first entry, leave it there and return None
.
Get a mutable reference to the current value, or None
if the cursor is at the end.
Move this cursor to key
.
If key
is in the map, place the cursor at key
and return the corresponding value.
If key
is not in the set, place the cursor at the next larger element (or the end) and
return None
.
Move this cursor to the first element.
Insert (key, value))
into the map and leave the cursor at the inserted pair.
If the map did not contain key
, return None
.
If key
is already present, replace the existing with value
and return the old value.