This is the mail archive of the
glibc-bugs@sourceware.org
mailing list for the glibc project.
[Bug libc/21719] stdlib/msort : optimizing merge sort
- From: "ayush.m at samsung dot com" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sourceware dot org
- Date: Thu, 06 Jul 2017 08:20:10 +0000
- Subject: [Bug libc/21719] stdlib/msort : optimizing merge sort
- Auto-submitted: auto-generated
- References: <bug-21719-131@http.sourceware.org/bugzilla/>
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.