为什么排序需要这么长时间？

Question

我目前正在尝试通过解决一些小任务来学习Rust的语法.如果我以正确的方式使用该语言,我将执行时间作为健全性检查进行比较.

一项任务是:

1. 创建一个1000000随机整数的数组,范围为0 - 1000000000
2. 对它进行排序并测量时间
3. 打印排序时间

我得到了以下结果:

| #   | Language             | Speed  | LOCs |
| --- | -------------------- | ------ | ---- |
| 1   | C++ (with -O3)       | 1.36s  | 1    |
| 2   | Python (with PyPy)   | 3.14s  | 1    |
| 3   | Ruby                 | 5.04s  | 1    |
| 4   | Go                   | 6.17s  | 1    |
| 5   | C++                  | 7.95s  | 1    |
| 6   | Python (with Cython) | 11.51s | 1    |
| 7   | PHP                  | 36.28s | 1    |

现在我写了以下Rust代码:

rust.rs

extern crate rand;
extern crate time;

use rand::Rng;
use time::PreciseTime;

fn main() {
    let n = 10000000;
    let mut array = Vec::new();

    let mut rng = rand::thread_rng();
    for _ in 0..n {
        //array[i] = rng.gen::<i32>();
        array.push(rng.gen::<i32>());
    }

    // Sort
    let start = PreciseTime::now();
    array.sort();
    let end = PreciseTime::now();

    println!("{} seconds for sorting {} integers.", start.to(end), n);
}

使用以下Cargo.toml:

[package]
name = "hello_world" # the name of the package
version = "0.0.1"    # the current version, obeying semver
authors = [ "you@example.com" ]
[[bin]]
name = "rust"
path = "rust.rs"
[dependencies]
rand = "*" # Or a specific version
time = "*"

我编译它cargo run rust.rs并运行二进制文件.它输出

PT18.207168155S seconds for sorting 10000000 integers.

请注意,这比Python慢​​得多.我想我做错了什么.(锈和其他语言的完整源代码是在这里,如果你有兴趣.)

为什么用Rust排序需要这么长时间？我怎样才能让它更快？

Answer 1

我在我的计算机上试过你的代码,运行它cargo run给出:

PT11.634640178S seconds for sorting 10000000 integers.

并且cargo run --release(启用优化)给出:

PT1.004434739S seconds for sorting 10000000 integers.