BTreeMap: test all borrowing interfaces and test more chaotic order behavior

[ssomers]

Inspired by #81169, test what happens if you mess up order of the type with which you search (as opposed to the key type).

r? @Mark-Simulacrum

[ssomers]

Note that I don't think there is (or was, before #81169) any unsound behaviour in btree. I just figured out a way to make the code squeel "Ord is ill-defined in BTreeMap range", and then realized this does not accuse the key order of being ill defined (which it isn't in the test), but that some order is ill defined (which is very true).

[Mark-Simulacrum]

@bors r+ rollup

[bors]

📌 Commit 495f7cc has been approved by Mark-Simulacrum

[bors]

⌛ Testing commit 495f7cc with merge d3f94ccb8ba7818af44ca82b9ea6384c53ac1e4c...

[rust-log-analyzer]

The job dist-x86_64-linux failed! Check out the build log: (web) (plain)

Click to see the possible cause of the failure (guessed by this bot)

    Checking rustfix v0.5.1
error[E0283]: type annotations needed
   --> src/cargo/util/config/de.rs:530:63
    |
530 |                 seed.deserialize(Tuple2Deserializer(1i32, env.as_ref()))
    |                                                           |   |
    |                                                           |   |
    |                                                           |   cannot infer type for type parameter `T` declared on the trait `AsRef`
    |                                                           this method call resolves to `&T`
    |
    = note: cannot satisfy `std::string::String: AsRef<_>`
help: use the fully qualified path for the potential candidates
    |
530 |                 seed.deserialize(Tuple2Deserializer(1i32, <std::string::String as AsRef<OsStr>>::as_ref(env)))
    |                                                           ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
530 |                 seed.deserialize(Tuple2Deserializer(1i32, <std::string::String as AsRef<std::path::Path>>::as_ref(env)))
    |                                                           ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
530 |                 seed.deserialize(Tuple2Deserializer(1i32, <std::string::String as AsRef<str>>::as_ref(env)))
    |                                                           ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
530 |                 seed.deserialize(Tuple2Deserializer(1i32, <std::string::String as AsRef<[u8]>>::as_ref(env)))

error: aborting due to previous error

For more information about this error, try `rustc --explain E0283`.

[bors]

💔 Test failed - checks-actions

[Mark-Simulacrum]

@bors retry - cargo lockfile not pinned for pgo