rustdoc search: path distance algorithm is bad when crate and type share name

[lolbinarycat]

Code

#![crate_name = "badranking"]

pub mod m {
    pub fn foo() {}

    pub struct BadRanking;

    impl BadRanking {
        pub fn foo() {}
    }
}

Reproduction Steps

• cargo doc --open
• search BadRanking::new

Expected Outcome

the method badranking::m::BadRanking::foo is the first result

Actual Output

the method badranking::m::BadRanking::foo is nowhere to be found, only badranking::m::foo is shown.

Version

rustdoc 1.88.0 (6b00bc388 2025-06-23)

Additional Details

discovered when searching for BitVec::new and it wasn't the first result.

on nightly both methods are show at least, but the order is still bad: