JuliaCollections / JuliaCollections/DataStructures.jl
Rewrite sorted container constructors in the case of untyped data
Nobody has claimed this yet.
- Dominant language
- Julia
- Stars
- 745
- Forks
- 261
- PR merge metrics
- No merged PRs in 30d
Description
The sorted container constructors for the case that the types are not explicitly specified copy the data three times. Jameson Nash here https://github.com/JuliaLang/julia/issues/46047 explained a better way to do this (fewer copying operations), so I need to implement this.
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
Start with the sorted container constructors that handle untyped data and read the approach described in Julia issue 46047. Trace where the three data copies occur. Done means implementing the referenced lower-copy approach for these constructors and verifying that existing sorted-container behavior remains intact.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- data, performance
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 45/100