Hint in `std::map::emplace_hint` is ignored

Offen
#611 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

Maintainer antworten meist innerhalb von 1 Tag

Dieses Issue hat noch niemand übernommen.

Bewertung

Schwierigkeit
3/5
Geschätzter Aufwand
1-2 Tage
Anfängerfreundlichkeit
56/100
Issue-Typ
Bug
Klarheit
Größtenteils klar
Aktivitätsstatus
Aktiv
Tech-Stack
cpp, rust
Bereich
performance, tooling

Rechercherichtung

Start by locating the rule that translates std::map::emplace_hint and checking how it handles the first argument. The issue gives no file or test name, so search the codebase for emplace_hint and related translation tests. Done when the hint is used and a regression test covers the hinted insertion behavior and its complexity.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Beschreibung

The first argument of std::map::emplace_hint is ignored.

In C++ a correct hint means amortised O(1). No hint or wrong hint is O(log n).

Our rule is always O(log n).

Vorherrschende Sprache
Rust
Sterne
310
Forks
18
Ø Merge
10 Std. 18 Min.
Gemergte PRs (30 T.)
125

Entwicklungsumgebung

Dieses Projekt bietet weder Dev-Container noch Dockerfile noch Beitragsleitfaden – die Einrichtung liegt bei Ihnen. Beginnen Sie mit der README; die allgemeinen Schritte stehen in unserem Leitfaden für den ersten Beitrag.

Erste Schritte

  1. Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
  2. Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
  3. Forken Sie das Repository und arbeiten Sie in einem Branch.
  4. Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.

Mehr aus Cpp2Rust/cpp2rust

Alle Issues in Cpp2Rust/cpp2rust

Ähnliche Issues

Weitere Issues zu Rust

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.