Skip to content
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.

Sign up for GitHub

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

Jump to bottom

O(log n) lookup of associated items by name #69072

Merged
merged 5 commits into from
Feb 21, 2020
Merged

O(log n) lookup of associated items by name #69072

merged 5 commits into from
Feb 21, 2020

Commits on Feb 19, 2020

  1. Implement an insertion-order preserving, efficient multi-map

    @ecstatic-morse
    ecstatic-morse committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    ea3c9d2 View commit details
    Browse the repository at this point in the history

  2. Replace rustc_typeck::Namespace with rustc_hir::def::Namespace

    @ecstatic-morse
    ecstatic-morse committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    3bb7da2 View commit details
    Browse the repository at this point in the history

  3. Make lookup of associated item by name O(log n)

    @ecstatic-morse
    ecstatic-morse committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    7f3ec5e View commit details
    Browse the repository at this point in the history

  4. Replace FIXME with explanation

    @ecstatic-morse
    ecstatic-morse committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    186cbfa View commit details
    Browse the repository at this point in the history

  5. Construct AssociatedItems from an iterator instead of a Vec

    @ecstatic-morse
    ecstatic-morse committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    a0212ba View commit details
    Browse the repository at this point in the history