JuliaCollections / JuliaCollections/SortingAlgorithms.jl
try using powersort based merging for TimSort
Open
Nobody has claimed this yet.
new algorithm
- Dominant language
- Julia
- Stars
- 54
- Forks
- 27
- PR merge metrics
- No merged PRs in 30d
Description
python 3.11 added this in https://github.com/python/cpython/issues/78742
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
No files, tests, or entry points are named. Start by reading the linked CPython issue about powersort and inspect how SortingAlgorithms.jl currently performs TimSort merging. Done means determining and implementing whether powersort-based merging belongs in this Julia package.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- performance
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100