- toRBMap : Lean.RBMap α β cmp
- toArray : Array β
There are two ways to think of this type:
- As an
Array
of values with anRBMap
key-value index for the keyα
. - As an
RBMap
that preserves insertion order, but is optimized for iteration-by-values. Thus, it does not store the order of keys.
Instances For
Instances For
instance
Lake.RBArray.instEmptyCollectionRBArray
{α : Type u_1}
{β : Type u_2}
{cmp : α → α → Ordering}
:
EmptyCollection (Lake.RBArray α β cmp)
def
Lake.RBArray.mkEmpty
{α : Type u_1}
{β : Type u_2}
{cmp : α → α → Ordering}
(size : Nat)
:
Lake.RBArray α β cmp
Instances For
@[inline]
def
Lake.RBArray.find?
{α : Type u_1}
{β : Type u_2}
{cmp : α → α → Ordering}
(self : Lake.RBArray α β cmp)
(a : α)
:
Option β
Instances For
@[inline]
def
Lake.RBArray.contains
{α : Type u_1}
{β : Type u_2}
{cmp : α → α → Ordering}
(self : Lake.RBArray α β cmp)
(a : α)
:
Instances For
def
Lake.RBArray.insert
{α : Type u_1}
{β : Type u_2}
{cmp : α → α → Ordering}
(self : Lake.RBArray α β cmp)
(a : α)
(b : β)
:
Lake.RBArray α β cmp
Insert b
with the key a
. Does nothing if the key is already present.
Instances For
@[inline]
def
Lake.RBArray.all
{β : Type u_1}
{α : Type u_2}
{cmp : α → α → Ordering}
(f : β → Bool)
(self : Lake.RBArray α β cmp)
:
Instances For
@[inline]
def
Lake.RBArray.any
{β : Type u_1}
{α : Type u_2}
{cmp : α → α → Ordering}
(f : β → Bool)
(self : Lake.RBArray α β cmp)
:
Instances For
@[inline]
def
Lake.RBArray.foldl
{σ : Type u_1}
{β : Type u_2}
{α : Type u_3}
{cmp : α → α → Ordering}
(f : σ → β → σ)
(init : σ)
(self : Lake.RBArray α β cmp)
:
σ
Instances For
@[inline]
def
Lake.RBArray.foldlM
{m : Type u_1 → Type u_2}
{σ : Type u_1}
{β : Type u_3}
{α : Type u_4}
{cmp : α → α → Ordering}
[Monad m]
(f : σ → β → m σ)
(init : σ)
(self : Lake.RBArray α β cmp)
:
m σ
Instances For
@[inline]
def
Lake.RBArray.foldr
{β : Type u_1}
{σ : Type u_2}
{α : Type u_3}
{cmp : α → α → Ordering}
(f : β → σ → σ)
(init : σ)
(self : Lake.RBArray α β cmp)
:
σ
Instances For
@[inline]
def
Lake.RBArray.foldrM
{m : Type u_1 → Type u_2}
{β : Type u_3}
{σ : Type u_1}
{α : Type u_4}
{cmp : α → α → Ordering}
[Monad m]
(f : β → σ → m σ)
(init : σ)
(self : Lake.RBArray α β cmp)
:
m σ
Instances For
instance
Lake.RBArray.instForInRBArray
{m : Type u_1 → Type u_2}
{α : Type u_3}
{β : Type u_4}
{cmp : α → α → Ordering}
:
ForIn m (Lake.RBArray α β cmp) β