summaryrefslogtreecommitdiff
path: root/Common/List.lean
diff options
context:
space:
mode:
Diffstat (limited to 'Common/List.lean')
-rw-r--r--Common/List.lean2
1 files changed, 1 insertions, 1 deletions
diff --git a/Common/List.lean b/Common/List.lean
index 72ce808..0e8285e 100644
--- a/Common/List.lean
+++ b/Common/List.lean
@@ -22,7 +22,7 @@ def quicksortBy {α : Type} (pred : α → α → Bool): List α → List α
let smallers := as.filter smallerPred
let biggers := as.filter largerEqualPred
(quicksortBy pred smallers) ++ [a] ++ (quicksortBy pred biggers)
- termination_by quicksortBy pred l => l.length
+ termination_by l => l.length
def quicksort {α : Type} [Ord α] : List α → List α := quicksortBy λ a b ↦ Ord.compare a b == Ordering.lt