about summary refs log tree commit diff
path: root/compiler/rustc_mir_transform/src/coverage/query.rs
diff options
context:
space:
mode:
authorMatthias Krüger <matthias.krueger@famsik.de>2023-05-27 00:23:59 +0200
committerGitHub <noreply@github.com>2023-05-27 00:23:59 +0200
commit18398ad337996ba85e3a8f641e4a3d65f28b1833 (patch)
tree4db43a79a2d67cb31d98d15ec1de518d30337d1f /compiler/rustc_mir_transform/src/coverage/query.rs
parente7068ff8192948f991c5e725a3464037f0d7d349 (diff)
parentea327915d8d2311b03e50c12fd2e9e6aa86f0077 (diff)
downloadrust-18398ad337996ba85e3a8f641e4a3d65f28b1833.tar.gz
rust-18398ad337996ba85e3a8f641e4a3d65f28b1833.zip
Rollup merge of #111973 - Sp00ph:update_current_impl, r=Amanieu
Update current implementation comments for `select_nth_unstable`

This more accurately reflects the actual implementation, as it hasn't been a simple quickselect since #106997. While it does say that the current implementation always runs in O(n), I don't think it should require an FCP as it doesn't guarantee linearity in general and only points out that the current implementation is in fact linear.

r? `@Amanieu`
Diffstat (limited to 'compiler/rustc_mir_transform/src/coverage/query.rs')
0 files changed, 0 insertions, 0 deletions