Rust 1.38.0にアップデートした後、Vec :: retainの実行が遅くなるのはなぜですか？

Rustを1.36.0からバージョン1.38.0に更新した後、プログラムの実行速度が約50％遅くなっていることに気付きました。

を使用してperf、プログラム時間の半分がalloc::vec::Vec<T>::retain新しいバージョンで費やされていることを発見しました。古いバージョンでは、この機能は表示されません。retain1.38.0ではなぜそんなに長くかかるのでしょうか？

への呼び出しretainは次のように行われます：

some_vec.retain(|&x| x < DEADLINE);

deadlineは定数u32でsome_vecあり、Vec<u32>です。

retainどちらのバージョンでも、呼び出しなしでプログラムを実行しました。この場合、1.38.0は平均してまだ遅いですが、以前に見られた50％を超えるのではなく、最大10％だけ遅くなりました。

テストで何が起こったかを要約するには：

バージョン1.36.0

• with retain：〜18秒
• なしretain：〜11秒

バージョン1.38.0

• ありretain：〜28秒
• なしretain：〜12秒

再現可能な例として、以下を試すことができます。

use std::time::Instant;

fn main() {
    let start = Instant::now();
    let mut my_vec: Vec<u32>;
    for _ in 0..100_000 {
        my_vec = (0..10_000).collect();
        my_vec.retain(|&x| x < 9000);
        my_vec.retain(|&x| x < 8000);
        my_vec.retain(|&x| x < 7000);
        my_vec.retain(|&x| x < 6000);
        my_vec.retain(|&x| x < 5000);
        my_vec.retain(|&x| (x < 5) & (x > 2));
    }
    let duration = start.elapsed();
    println!("Program took: {:?}", duration);
}

cargo +1.36.0 run --releaseその後cargo +1.38.0 run --release。

この小さな例では、私は得ました：

$ cargo +1.36.0 run --release
Program took: 4.624297719s

$ cargo +1.38.0 run --release
Program took: 8.293383522s

一般に、rust.godbolt.orgは、生成されたコードの品質をチェックするのに役立ちます（ただし、最適化フラグを追加することを忘れないでください！）

あなたの場合、生成されたコードretainは明らかに悪化しています：https : //rust.godbolt.org/z/ZhVCDg

したがって、それをパフォーマンスの低下としてRustに報告する必要があります。