Safe Haskell | None |
---|
A vector representation of Map
.
Documentation
A strictly ascending vector of distinct elements with respect
to fst
values.
findLastLE :: Unbox a => (a -> Ordering) -> VMap a -> Maybe (Int, a)Source
Find last map element which is not GT with respect to the given ordering function.
insert :: Unbox a => Int -> a -> VMap a -> VMap aSource
Insert the symbol/value pair into the map. TODO: Optimize! Use the invariant, that VMap is kept in an ascending vector.