structure Subarray (α : Type u) : Type u

• array : Array α
• start : Nat
• stop : Nat
• start_le_stop : self.start ≤ self.stop
• stop_le_array_size : self.stop ≤ self.array.size

def Subarray.size {α : Type u_1} (s : Subarray α) : Nat

Equations

• s.size = s.stop - s.start

theorem Subarray.size_le_array_size {α : Type u_1} {s : Subarray α} : s.size ≤ s.array.size

def Subarray.get {α : Type u_1} (s : Subarray α) (i : Fin s.size) : α

Equations

• s.get i = s.array[s.start + ↑i]

instance Subarray.instGetElemNatLtSize {α : Type u_1} : GetElem (Subarray α) Nat α fun (xs : Subarray α) (i : Nat) => i < xs.size

@[inline]

def Subarray.getD {α : Type u_1} (s : Subarray α) (i : Nat) (v₀ : α) : α

@[reducible, inline]

abbrev Subarray.get! {α : Type u_1} [Inhabited α] (s : Subarray α) (i : Nat) : α

def Subarray.popFront {α : Type u_1} (s : Subarray α) : Subarray α

def Subarray.empty {α : Type u_1} : Subarray α

The empty subarray.

instance Subarray.instEmptyCollection {α : Type u_1} : EmptyCollection (Subarray α)

Equations

• Subarray.instEmptyCollection = { emptyCollection := Subarray.empty }

instance Subarray.instInhabited {α : Type u_1} : Inhabited (Subarray α)

@[inline]

unsafe def Subarray.forInUnsafe {α : Type u} {β : Type v} {m : Type v → Type w} [Monad m] (s : Subarray α) (b : β) (f : α → β → m (ForInStep β)) : m β

@[specialize #[]]

unsafe def Subarray.forInUnsafe.loop {α : Type u} {β : Type v} {m : Type v → Type w} [Monad m] (s : Subarray α) (f : α → β → m (ForInStep β)) (sz i : USize) (b : β) : m β

@[implemented_by Subarray.forInUnsafe]

opaque Subarray.forIn {α : Type u} {β : Type v} {m : Type v → Type w} [Monad m] (s : Subarray α) (b : β) (f : α → β → m (ForInStep β)) : m β

instance Subarray.instForIn {m : Type u_1 → Type u_2} {α : Type u_3} : ForIn m (Subarray α) α

Equations

• Subarray.instForIn = { forIn := fun {β : Type ?u.20} [Monad m] => Subarray.forIn }

@[inline]

def Subarray.foldlM {α : Type u} {β : Type v} {m : Type v → Type w} [Monad m] (f : β → α → m β) (init : β) (as : Subarray α) : m β

@[inline]

def Subarray.foldrM {α : Type u} {β : Type v} {m : Type v → Type w} [Monad m] (f : α → β → m β) (init : β) (as : Subarray α) : m β

Equations

• Subarray.foldrM f init as = Array.foldrM f init as.array as.stop as.start

@[inline]

def Subarray.anyM {α : Type u} {m : Type → Type w} [Monad m] (p : α → m Bool) (as : Subarray α) : m Bool

Equations

• Subarray.anyM p as = Array.anyM p as.array as.start as.stop

@[inline]

def Subarray.allM {α : Type u} {m : Type → Type w} [Monad m] (p : α → m Bool) (as : Subarray α) : m Bool

Equations

• Subarray.allM p as = Array.allM p as.array as.start as.stop

@[inline]

def Subarray.forM {α : Type u} {m : Type v → Type w} [Monad m] (f : α → m PUnit) (as : Subarray α) : m PUnit

Equations

• Subarray.forM f as = Array.forM f as.array as.start as.stop

@[inline]

def Subarray.forRevM {α : Type u} {m : Type v → Type w} [Monad m] (f : α → m PUnit) (as : Subarray α) : m PUnit

@[inline]

def Subarray.foldl {α : Type u} {β : Type v} (f : β → α → β) (init : β) (as : Subarray α) : β

Equations

• Subarray.foldl f init as = (Subarray.foldlM f init as).run

@[inline]

def Subarray.foldr {α : Type u} {β : Type v} (f : α → β → β) (init : β) (as : Subarray α) : β

@[inline]

def Subarray.any {α : Type u} (p : α → Bool) (as : Subarray α) : Bool

@[inline]

def Subarray.all {α : Type u} (p : α → Bool) (as : Subarray α) : Bool

Equations

• Subarray.all p as = (Subarray.allM p as).run

@[inline]

def Subarray.findSomeRevM? {α : Type u} {β : Type v} {m : Type v → Type w} [Monad m] (as : Subarray α) (f : α → m (Option β)) : m (Option β)

Equations

• as.findSomeRevM? f = Subarray.findSomeRevM?.find as f as.size ⋯

@[specialize #[]]

def Subarray.findSomeRevM?.find {α : Type u} {β : Type v} {m : Type v → Type w} [Monad m] (as : Subarray α) (f : α → m (Option β)) (i : Nat) : i ≤ as.size → m (Option β)

@[inline]

def Subarray.findRevM? {α : Type} {m : Type → Type w} [Monad m] (as : Subarray α) (p : α → m Bool) : m (Option α)

Equations

• as.findRevM? p = as.findSomeRevM? fun (a : α) => do let __do_lift ← p a pure (if __do_lift = true then some a else none)

@[inline]

def Subarray.findRev? {α : Type} (as : Subarray α) (p : α → Bool) : Option α

def Array.toSubarray {α : Type u} (as : Array α) (start : Nat := 0) (stop : Nat := as.size) : Subarray α

Equations

• One or more equations did not get rendered due to their size.

def Array.ofSubarray {α : Type u} (s : Subarray α) : Array α

instance Array.instCoeSubarray {α : Type u} : Coe (Subarray α) (Array α)

def Array.«term__[_:_]» : Lean.TrailingParserDescr

Equations

• One or more equations did not get rendered due to their size.

def Array.«term__[_:]» : Lean.TrailingParserDescr

Equations

• One or more equations did not get rendered due to their size.

def Array.«term__[:_]» : Lean.TrailingParserDescr

def Subarray.toArray {α : Type u_1} (s : Subarray α) : Array α

Equations

• s.toArray = ↑s

instance instAppendSubarray {α : Type u_1} : Append (Subarray α)

instance instReprSubarray {α : Type u_1} [Repr α] : Repr (Subarray α)

Equations

• instReprSubarray = { reprPrec := fun (s : Subarray α) (x : Nat) => repr s.toArray ++ Std.Format.text ".toSubarray" }

instance instToStringSubarray {α : Type u_1} [ToString α] : ToString (Subarray α)

Equations

• instToStringSubarray = { toString := fun (s : Subarray α) => toString s.toArray }