GSOC Project - "Replace mergesort implementation"

[Ed Schouten]

Hi Darshan,

2017-03-19 16:41 GMT+01:00 Darshan Sharma <thedarshansharma at gmail.com>:
> After going through all the projects I find that I can do - "Replacement of merge sort".

Nice!

When working on this, be sure to experiment with Block Sort / Grail Sort:

https://en.wikipedia.org/wiki/Block_sort
https://github.com/Mrrl/GrailSort

Basically it's a version of merge sort that uses an in-place list
merging algorithm. This means that end up with a sorting algorithm
that doesn't need to allocate any memory, but has the advantage over
qsort() that it's stable and has a worst-case running time of O(n log
n). That said, I don't know how expensive the in-place list merging
is.

-- 
Ed Schouten <ed at nuxi.nl>
Nuxi, 's-Hertogenbosch, the Netherlands
KvK-nr.: 62051717