Re: [PATCH 1/1] Lib: sort.c: replaced heap sort algorithm with introspective sort

2019-02-05 Thread Andrew Morton
On Tue, 5 Feb 2019 21:24:13 +0300 Andrey Abramov wrote: > Replaced heap sort algorithm with faster introspective sort algorithm. > > Signed-off-by: Andrey Abramov > --- > v1: The introspective sort algorithm is faster the heap sort (for example on > my machine on a 100MB of random data it was

[PATCH 1/1] Lib: sort.c: replaced heap sort algorithm with introspective sort

2019-02-05 Thread Andrey Abramov
Replaced heap sort algorithm with faster introspective sort algorithm. Signed-off-by: Andrey Abramov --- v1: The introspective sort algorithm is faster the heap sort (for example on my machine on a 100MB of random data it was consistently almost twice faster) and it doesn't have the worst case,