Say I want to find the docs for Vec::new, so I search for that. What I get is this: almost all of these results are entirely irrelevant.

rustdoc search should understand enough about Rust syntax to handle :: appropriately.