Documentation
Init
.
Data
.
Ord
.
Array
Search
return to top
source
Imports
Init.Omega
Init.Data.Ord.Basic
Imported by
Array
.
compareLex
Array
.
instOrd
Array
.
compare_eq_compareLex
List
.
compareLex_eq_compareLex_toArray
List
.
compare_eq_compare_toArray
Array
.
compareLex_eq_compareLex_toList
Array
.
compare_eq_compare_toList
source
@[specialize #[]]
def
Array
.
compareLex
{
α
:
Type
u_1}
(
cmp
:
α
→
α
→
Ordering
)
(
a₁
a₂
:
Array
α
)
:
Ordering
Equations
Instances For
source
instance
Array
.
instOrd
{
α
:
Type
u_1}
[
Ord
α
]
:
Ord
(
Array
α
)
Equations
source
theorem
Array
.
compare_eq_compareLex
{
α
:
Type
u_1}
[
Ord
α
]
:
compare
=
Array.compareLex
compare
source
theorem
List
.
compareLex_eq_compareLex_toArray
{
α
:
Type
u_1}
{
cmp
:
α
→
α
→
Ordering
}
{
l₁
l₂
:
List
α
}
:
List.compareLex
cmp
l₁
l₂
=
Array.compareLex
cmp
l₁
.
toArray
l₂
.
toArray
source
theorem
List
.
compare_eq_compare_toArray
{
α
:
Type
u_1}
[
Ord
α
]
{
l₁
l₂
:
List
α
}
:
compare
l₁
l₂
=
compare
l₁
.
toArray
l₂
.
toArray
source
theorem
Array
.
compareLex_eq_compareLex_toList
{
α
:
Type
u_1}
{
cmp
:
α
→
α
→
Ordering
}
{
a₁
a₂
:
Array
α
}
:
Array.compareLex
cmp
a₁
a₂
=
List.compareLex
cmp
a₁
.
toList
a₂
.
toList
source
theorem
Array
.
compare_eq_compare_toList
{
α
:
Type
u_1}
[
Ord
α
]
{
a₁
a₂
:
Array
α
}
:
compare
a₁
a₂
=
compare
a₁
.
toList
a₂
.
toList