nim

**デフォルトの名無しさん** · 2018/03/01(木) 18:32:18.16

**デフォルトの名無しさん** · 2024/10/04(金) 21:03:40.29

https://github.com/kostya/benchmarks#primes
から派生させた、Atkin Sieveベンチマーク
計算本体だけの計測に改め、更に桁を増やし、途中計算がオーバーフローしないように関係変数はすべて64bit
UPPER_BOUND: 500_000_000

Zig 1912ms
g++ 1916ms
Nim 1920ms gcc
Nim 1969ms clang
clang++ 2151ms
Rust 2411ms overflow-checks = false
Rust 2430ms overflow-checks = true

Zigが速かったので他は色々と変更した
Zigの変更は最小限なので再現検証をする場合は各自のZig計測値を基準にしてください

**デフォルトの名無しさん** · 2024/10/04(金) 21:11:00.73

特にデータ構造で
Nim seq[bool]
Rust Vec<bool>
は遅いので直ぐに取り換えてください
C++のvector<bool>は最適化がされていますが、最終的に別のものにしました

**デフォルトの名無しさん** · 2024/10/04(金) 21:12:20.19

>>436は取り換えた後の計測値です

**デフォルトの名無しさん** · 2024/12/31(火) 13:29:53.82

ねんまつ記念保守

**デフォルトの名無しさん** · 2025/02/18(火) 12:43:21.45

C++のVectorは最悪

**デフォルトの名無しさん** · 2025/03/30(日) 03:12:16.26