Skip to content

SortedMap upgrades#56039

Merged
bors merged 5 commits intorust-lang:masterfrom
ljedrz:sorted_map_upgrades
Dec 12, 2018
Merged

SortedMap upgrades#56039
bors merged 5 commits intorust-lang:masterfrom
ljedrz:sorted_map_upgrades

Conversation

@ljedrz
Copy link
Copy Markdown
Contributor

@ljedrz ljedrz commented Nov 18, 2018

  • change the impl From<Iterator<I>> to FromIterator<I>
  • make the impls of Index and get match the ones from BTreeMap
  • add is_empty and contains_key
  • readability/whitespace fixes
  • add a proper Iterator implementation
  • impl IntoIterator for &SortedMap

These changes make SortedMap almost a drop-in replacement for BTreeMap, at least to the point it is used by rustc; what is left is Entry API that I'd like to follow this PR with, and possibly implementing ParallelIterator.

Loading
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

10 participants