[Bug libc/21719] stdlib/msort : optimizing merge sort

[ayush.m at samsung dot com]

https://sourceware.org/bugzilla/show_bug.cgi?id=21719

Ayush Mittal <ayush.m at samsung dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |ayush.m at samsung dot com

--- Comment #1 from Ayush Mittal <ayush.m at samsung dot com> ---
Created attachment 10250
  --> https://sourceware.org/bugzilla/attachment.cgi?id=10250&action=edit
Patch for optimizing merge sort

This patch improves the performance of merge sort used by qsort in stdlib of
glibc .
When the elements are already sorted or almost sorted , it improves performance
of merge procedure by skipping comparison and copying of elements
when last element of first array and first element of second array is already
sorted .

-- 
You are receiving this mail because:
You are on the CC list for the bug.