JuliaCollections / JuliaCollections/DataStructures.jl
Add features to LinkedList
Nobody has claimed this yet.
- Dominant language
- Julia
- Stars
- 745
- Forks
- 261
- PR merge metrics
- No merged PRs in 30d
Description
When looking at #442
I noticed just how featureless our LinkedList is.
In particular, as pointed out by #442 we have no mutating operations.
I think adding some of the missing methods would be great for someone new to julia.
Since implementing a linked list is like DataStructures101.
Here is a list of functions I think should be implemented.
Feel free to suggest more.
-
getindex -
setindex! -
delete!with overloads both for single indexes and for ranges. -
append! - The iterator traits (or are the defaults right?)
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 existing LinkedList implementation and read issue #442 for the related context. Review the requested getindex, setindex!, delete!, append!, and iterator-trait work, then establish the expected behavior for indexes, ranges, mutation, and iteration. Done means the agreed subset is implemented and covered by the repository's relevant tests.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100