Skip to content

TreeMap::lower_bound_iter should be traversable in reverse #9963

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
julmas opened this issue Oct 19, 2013 · 1 comment
Closed

TreeMap::lower_bound_iter should be traversable in reverse #9963

julmas opened this issue Oct 19, 2013 · 1 comment

Comments

@julmas
Copy link

julmas commented Oct 19, 2013

In some algorithms you want to iterate leftwards in a set starting at the lower bound.

If a TreeSet contains values 0..9 and lower_bound_iter(4) is called,
there should be a way to transform that iterator to something that lazily generates the sequence 4,3,2,1,0.

That is. It is not enough to simply reverse the forward iterator, since that would yield 9,8,7,6,5,4

@aturon aturon added the A-libs label Jun 3, 2014
@Gankra
Copy link
Contributor

Gankra commented Jan 6, 2015

TreeMap is not in std lib anymore.

@Gankra Gankra closed this as completed Jan 6, 2015
flip1995 pushed a commit to flip1995/rust that referenced this issue Dec 1, 2022
Migrate from highfive to triagebot

This migrates this repository from using the highfive bot to using triagebot (aka rustbot).

This should not be merged without coordinating the removal of the highfive webhook and/or merging rust-lang/highfive#435.

changelog: none
flip1995 pushed a commit to flip1995/rust that referenced this issue Dec 1, 2022
Add S-waiting-on-review autolabel.

This adds the S-waiting-on-review autolabel feature for new PRs.  This was previously handled by highfive, but I neglected to include it in rust-lang#9963.

changelog: none
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants