blob: 83adb4453aebf1d7feafd83782b3aa1e36dfa46d [file]
/-
Copyright (c) 2025 Lean FRO, LLC. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Paul Reichert
-/
module
prelude
public import Init.Data.Array.Subarray
public import Init.Data.Slice.Notation
public import Init.Data.Range.Polymorphic.Nat
public section
/-!
This module provides slice notation for array slices (a.k.a. `Subarray`) and implements an iterator
for those slices.
-/
open Std Slice PRange
variable {α : Type u}
instance : Rcc.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs range :=
xs.toSubarray range.lower (range.upper + 1)
instance : Rco.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs range :=
xs.toSubarray range.lower range.upper
instance : Rci.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Rci.HasRcoIntersection.intersection range 0...<xs.size
xs.toSubarray halfOpenRange.lower halfOpenRange.upper
instance : Roc.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs range :=
xs.toSubarray (range.lower + 1) (range.upper + 1)
instance : Roo.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs range :=
xs.toSubarray (range.lower + 1) range.upper
instance : Roi.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Roi.HasRcoIntersection.intersection range 0...<xs.size
xs.toSubarray halfOpenRange.lower halfOpenRange.upper
instance : Ric.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs range :=
xs.toSubarray 0 (range.upper + 1)
instance : Rio.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs range :=
xs.toSubarray 0 range.upper
instance : Rii.Sliceable (Array α) Nat (Subarray α) where
mkSlice xs _ :=
xs.toSubarray 0 xs.size
instance : Rcc.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Rcc.HasRcoIntersection.intersection range 0...<xs.size
xs.array[(halfOpenRange.lower + xs.start)...(halfOpenRange.upper + xs.start)]
instance : Rco.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Rco.HasRcoIntersection.intersection range 0...<xs.size
xs.array[(halfOpenRange.lower + xs.start)...(halfOpenRange.upper + xs.start)]
instance : Rci.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Rci.HasRcoIntersection.intersection range 0...<xs.size
xs.array[(halfOpenRange.lower + xs.start)...(halfOpenRange.upper + xs.start)]
instance : Roc.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Roc.HasRcoIntersection.intersection range 0...<xs.size
xs.array[(halfOpenRange.lower + xs.start)...(halfOpenRange.upper + xs.start)]
instance : Roo.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Roo.HasRcoIntersection.intersection range 0...<xs.size
xs.array[(halfOpenRange.lower + xs.start)...(halfOpenRange.upper + xs.start)]
instance : Roi.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Roi.HasRcoIntersection.intersection range 0...<xs.size
xs.array[(halfOpenRange.lower + xs.start)...(halfOpenRange.upper + xs.start)]
instance : Ric.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Ric.HasRcoIntersection.intersection range 0...<xs.size
xs.array[(halfOpenRange.lower + xs.start)...(halfOpenRange.upper + xs.start)]
instance : Rio.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs range :=
let halfOpenRange := Rio.HasRcoIntersection.intersection range 0...<xs.size
xs.array[(halfOpenRange.lower + xs.start)...(halfOpenRange.upper + xs.start)]
instance : Rii.Sliceable (Subarray α) Nat (Subarray α) where
mkSlice xs _ :=
xs