From b9d76689e35836f2f91581f1fc60d671dac75d3e Mon Sep 17 00:00:00 2001 From: Rob Dockins Date: Wed, 24 Nov 2021 10:40:07 -0800 Subject: [PATCH] Update changelog regarding `sortBy` --- CHANGES.md | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/CHANGES.md b/CHANGES.md index ade29c41..d27ab0ff 100644 --- a/CHANGES.md +++ b/CHANGES.md @@ -1,3 +1,11 @@ +# NEXT + +## Language changes + +* Update the implementation of the Prelude function `sortBy` to use + a merge sort instead of an insertion sort. This improves the both + asymptotic and observed performance on sorting tasks. + # 2.12.0 ## Language changes