Rustで高速化

std::collections::HashMapはHashDos対策のため遅い。HashDos対策が不要な場合はhashbrownを使うと速い。

fxhash使うのが良さげ

[profile.release]
lto = true
panic = 'abort'
codegen-units = 1

とすると速いバイナリが生成されやすいが、コンパイルが遅くなるなどの弊害もある。

あとはrustcに-C target-cpu=nativeを加える。(-march=nativeと同様の効果)

/projects/.cargo/config.toml に以下を書いて指定するのが良さそう。

[target.x86_64-unknown-linux-gnu]
rustflags = ["-Ctarget-cpu=native"]

prefetchなどは std::intrinsicsの下にある。(要nightly)

ベンチマークはcriterionが便利。

スレッド並列にはrayonが便利。

work-stealing なので負荷がばらついていても速い。

自前でスレッドを立ち上げる場合、std::threadよりcrossbeam::threadの方が扱いやすい。

スレッド間でデータを受け渡すには std::sync::mpscのchannelやsync_channelを使うとよい。(借用で十分な場合もあるが)

split_at_mutを使うと可変借用を分割できる。

安定である必要がない場合sortよりsort_unstableの方が速い。
(本当はsort_stableとsortという名前の方が良かったのではないかと思うが、安定でないソートを後から加えたためこういう命名になっているのだと思われる。)

インラインアセンブラを使いたい場合はasm!を使う。(要nightly)

AVXとかを使いたい場合はcore::arch::x86_64が使える。(stableで使えるものとnightlyが必要なもの両方ある)

ポータブルなSIMDは、昔はstdsimdという名前だったが、portable-simdで開発されている。
(再びstableに入るのはいつになるんだろう)

1.59で安定化した

C, C++同様にperfでプロファイルが取れる。

インライン展開を抑制したときは #[inline(never)] を、積極的にしてほしいときは#[inline], #[inline(always)] をつけるとよい。

こんなドキュメントあったのね。

上に書いたことも結構載ってるな。

高速な乱数が欲しいときは
https://crates.io/crates/pcg_rand
などを使うとよい

stdのよりparking_lot のMutexとかを使う方が速そう