Suboptimal translation for std::deque
Maintainers usually reply within 1 day
Nobody has claimed this yet.
Assessment
- Difficulty
- 2/5
- Estimated time
- 1-3 hours
- Newbie friendliness
- 79/100
Research direction
Start by locating the translation rule that maps std::deque to Vec; the issue does not name a file or test. Read how nearby C++ container translations choose Rust types, then check for tests covering std::deque. Done when std::deque translates to VecDeque and the relevant tests pass.
Written by the indexing model from the issue text.
Description
We translate std::deque as Vec. This results in suboptimal operations, e.g. std::deque::pop_front is O(1) in C++ and Vec::remove(0) is O(N).
Translate std::deque as VecDeque.
- Dominant language
- Rust
- Stars
- 310
- Forks
- 18
- Avg merge
- 10h 18m
- Merged PRs (30d)
- 125
Getting set up
This project ships no dev container, Dockerfile or contributing guide, so setting up is up to you: start from its README, and see our first-contribution guide for the general steps.
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.
More from Cpp2Rust/cpp2rust
-
Difficulty 3/5 Half a day Newbie friendliness 55/100
Maintainers usually reply within 1 day
-
Difficulty 3/5 1-2 days Newbie friendliness 56/100
Maintainers usually reply within 1 day
-
Difficulty 4/5 1-2 days Newbie friendliness 35/100
Maintainers usually reply within 1 day
-
Difficulty 3/5 1-2 days Newbie friendliness 56/100
Maintainers usually reply within 1 day
-
Difficulty 2/5 1-3 hours Newbie friendliness 35/100
Maintainers usually reply within 1 day
All issues in Cpp2Rust/cpp2rust
Similar issues
-
Difficulty 2/5 1-3 hours Newbie friendliness 72/100
NSPG13/agent-bounties#1749 ·
Maintainers usually reply within 1 day
-
area: web bug
Difficulty 2/5 1-3 hours Newbie friendliness 76/100
kinqsradio/orbyn-engineering#227 ·
Maintainers usually reply within 1 day
-
agentic-workflows automation repo-assist
Difficulty 1/5 Under an hour Newbie friendliness 85/100
shanselman/winget-tui#483 ·
Maintainers usually reply within 2 days
-
Difficulty 2/5 1-3 hours Newbie friendliness 70/100
lightonai/next-plaid#205 ·
Maintainers usually reply within 1 day
-
Difficulty 2/5 1-3 hours Newbie friendliness 82/100
apache/datafusion-iceberg#100 ·
Maintainers usually reply within 1 day