Skip to content

Implement Parallel Timsort #318

@Arvind-raj06

Description

@Arvind-raj06
Member

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

Activity

czgdp1807

czgdp1807 commented on Jan 21, 2021

@czgdp1807
Member

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

dillu9878

dillu9878 commented on Feb 18, 2021

@dillu9878

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

sakshi2707

sakshi2707 commented on Mar 8, 2021

@sakshi2707

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

Smit-create

Smit-create commented on Mar 13, 2021

@Smit-create
Member

. 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.

added a commit that references this issue on Mar 13, 2021
changed the title [-]Implement Timsort[/-] [+]Implement Parallel Timsort[/+] on Mar 14, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

      Development

      Participants

      @czgdp1807@dillu9878@Arvind-raj06@sakshi2707@Smit-create

      Issue actions

        Implement Parallel Timsort · Issue #318 · codezonediitj/pydatastructs