rust-embedded / rust-embedded/heapless
IndexMap/IndexSet: implement `shift_remove` and variants
Open
Nobody has claimed this yet.
enhancement
help wanted
- Dominant language
- Rust
- Stars
- 2k
- Forks
- 253
- Avg merge
- 1d 2h
- Merged PRs (30d)
- 1
Description
The std-compatible indexmap crate has implemented a couple of additional functions for removal of values, that are O(n) instead of O(1) but keep the insertion order of the map. These should be ported to heapless's IndexMap.
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 by comparing the additional removal functions in the linked std-compatible indexmap crate, then locate heapless's IndexMap and IndexSet implementations. Port the requested shift_remove variants and verify that removal keeps insertion order while matching the upstream behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- data
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Quiet
- Clarity
- Mostly clear
- Newbie friendliness
- 68/100