pydatastructs icon indicating copy to clipboard operation
pydatastructs copied to clipboard

Implement Parallel Timsort

Open Arvind-raj06 opened this issue 4 years ago • 4 comments

Description of the problem

Timsort is a hybrid stable sorting algorithm, derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data. It is already there in Python so a parallel version of the same algorithm should be added.

Example of the problem

This sorting algorithm is implemented in python by default as sort() and sorted() methods

References/Other comments

https://en.wikipedia.org/wiki/Timsort

Arvind-raj06 avatar Jan 20 '21 13:01 Arvind-raj06

This type of sort is already provided by python internally. Though for educational purposes can be added but not very important.

czgdp1807 avatar Jan 21 '21 05:01 czgdp1807

I would like to contribute code for timsort under gssoc'21.

dillu9878 avatar Feb 18 '21 06:02 dillu9878

Hey, I'm a GSSoC`21 participant and want to contribute to this . can you please assign me this issue?

sakshi2707 avatar Mar 08 '21 14:03 sakshi2707

. can you please assign me this issue?

You are free to work on the issue and raise a PR. We generally don't assign issues.

Smit-create avatar Mar 13 '21 04:03 Smit-create