Skip to content

std::collections provides a complexity for BTreeMap::predecessor but the function is not available #81548

New issue
New issue
Closed
#81550
Closed
std::collections provides a complexity for BTreeMap::predecessor but the function is not available#81548
#81550
Labels
C-bugCategory: This is a bug.

Description

@jbreitbart
jbreitbart
opened on Jan 30, 2021

I was just through https://doc.rust-lang.org/std/collections/#maps and noticed that it gives a complexity for the predecessor operation for BTreeMap, but that operation seems not to be available. I checked the map itself and its iterator. Is this a documentation bug or am I missing something?

Activity

  1. Imagejbreitbart
    added
    C-bugCategory: This is a bug.
    on Jan 30, 2021

  2. sugar700 commented on Jan 30, 2021

    @sugar700
    sugar700
    on Jan 30, 2021
    Contributor

    This looks a lot like a cursor method, but cursor API for BTreeMap is long gone if it even existed at any point. I think we could write range instead of predecessor here.

  3. Imagesugar700
    added a commit that references this issue on Jan 30, 2021

    Replace predecessor with range in collections documentation

    56c2736
  4. Imagem-ou-se
    added a commit that references this issue on Jan 30, 2021

    Rollup merge of rust-lang#81550 - xfix:replace-mention-of-predecessor…

    0330456
  5. Imagebors
    closed this as completedin 56c2736on Jan 31, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    C-bugCategory: This is a bug.

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions