Documentation

Init.Data.Array.Lex.Basic

def Array.lex {α : Type u_1} [BEq α] (as bs : Array α) (lt : ααBool := by exact (· < ·)) :

Lexicographic comparator for arrays.

lex as bs lt is true if

  • bs is larger than as and as is pairwise equivalent via == to the initial segment of bs, or
  • there is an index i such that lt as[i] bs[i], and for all j < i, as[j] == bs[j].
Equations
  • One or more equations did not get rendered due to their size.
Instances For