Replace str path utils with new PathLookup type

[Alexendoo]

The &[&str] path based clippy_utils have been removed and replace with a new type PathLookup:

• match_trait_method
• match_qpath
• match_path
• match_any_def_paths
• match_def_path
• match_type
• get_trait_def_id

Internally PathLookup is a lazy call to lookup_path (the new name for def_path_res to distinguish it from path_res)

The invalid_paths internal lint is removed, it could be reimplemented but it feels redundant since every path should be covered by a test anyway

User facing changes

• manual_saturating_arithmetic now checks for u32::MAX/MIN instead of only detecting the legacy numeric consts (std::u32::MAX/MIN), clippy::legacy_numeric_constants will redirect usages of the legacy versions to the new one

• allow-invalid = true now suppresses all invalid path warnings, currently you can run into a warning that can't be ignored in some situations, e.g. with serde without the derive feature

  warning: expected a macro, found a trait
   --> /home/gh-Alexendoo/temp/clippy.toml:2:5
    |
  2 |     { path = "serde::Serialize", allow-invalid = true },
    |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  

• Re-exports of primitives types like std::primitive::* no longer work in disallowed-types, this seems acceptable since it would be unusual to deny a primitive this way rather than writing e.g. usize. Type aliases such as c_char are unaffected

• A similar slight performance improvement to Replace interning of string literals with preinterned symbols #14650

  $ hyperfine -w 2 -p 'touch src/cargo/lib.rs' 'cargo +master clippy' 'cargo +lazy-paths clippy'

  Benchmark 1: cargo +master clippy
    Time (mean ± σ):      6.829 s ±  0.064 s    [User: 6.079 s, System: 0.673 s]
    Range (min … max):    6.705 s …  6.907 s    10 runs
   
  Benchmark 2: cargo +lazy-paths clippy
    Time (mean ± σ):      6.765 s ±  0.064 s    [User: 5.984 s, System: 0.698 s]
    Range (min … max):    6.636 s …  6.834 s    10 runs
   
  Summary
    cargo +lazy-paths clippy ran
      1.01 ± 0.01 times faster than cargo +master clippy
  

changelog: none

[rustbot]

r? @Jarcho

rustbot has assigned @Jarcho.
They will have a look at your PR within the next two weeks and either review your PR or reassign to another reviewer.

Use r? to explicitly pick a reviewer

[Jarcho]

This also breaks the author lint. It didn't really work properly before with match_qpath, but it's even more broken now.

[Jarcho]

Since we're changing things can you make lookup_path_with_base take a vec to write into.

[Alexendoo]

• The paths now have to specify the namespace they want to resolve in, this also allowed item_child_by_name to no longer allocate
• Replaced PathLookup::first with PathLookup::only
• Added some suggestions for paths to external definitions for clippy::author

[Jarcho]

Definitely a lot nicer than what we had before. Just one question, but this looks good either way.

[Jarcho]

Would it make sense to move this into the paths module? The crate root is kind of a mess right now.

[Alexendoo]

Yeah good plan, moved them across