This is the mail archive of the libc-alpha@sourceware.org mailing list for the glibc project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: [PATCH 1/1] msort : optimizing merge sort.


On Thursday 06 July 2017 09:29 AM, Ayush Mittal wrote:
> This patch improves the performance of merge sort when most of the elements are already sorted .
> It improves performace 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 .
> 
> When we simulated optimzed merge sort,the performace increases by 84% when mergesort 
> is used for already sorted elements .

Please also include the benchmark you used to measure this.  Take a look
at benchtests/README to know ways in which you can include your
benchmark in glibc.

Also, please take a moment to review the contribution checklist[1] to
know the kind of information you need to include in your patch
submission.  For example this submission is missing a ChangeLog.

Thanks,
Siddhesh

[1] https://sourceware.org/glibc/wiki/Contribution%20checklist


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]