Proving that C++ is not slow, it's just a skill issue

Overview

This repository contains implementations of Dijkstra algorithm in different programming languages.

Goal

The benchmark is a combined benchmark that strives to capture a performance of a balanced program. The execution time is affected by:

• Raw speed
• Efficiency of memory management
• Efficiency of standard library
• Input/output speed
• Initialization time
• etc. This is also the reason why the programs don't reserve the memory in advance -- because frequent memory allocation is what applications do in real life. The programs (with one exception) are written with standard cross-platform I/O, no third-party libraries and no multithreading.

Bar chart

The names of the bars on the chart are pretty self-explanatory. Except for:

• C, clang++, release is a C program compiled with clang++ as valid C++
• C, clang, map+threads is a C program written with multi-threading support and memory mapping enabled. It is written as a demonstration, comparing its performance to other programs is not fair.

Hardware

The measurements were performed on Intel Pentium 4415U. To reduce noise, the kernel was booted with isolcpus=1,3, where 1 and 3 are logical cores that correspond to physical core 1.

Software

GCC      13.3.1
Clang    19.1.4
GFortran 13.3.1
MCS      6.12.0.199, TARGET 4.5
Python   3.12.8
GHC      9.4.8
MATLAB   24.2.0.2833386 (R2024b) Update 4
KERNEL   6.10.10-zen1-x86_64

Conclusions

• C++ is faster than C (no comments)
• C is faster than Fortran
• Clang is faster than GCC
• Haskell is terrible for everything algorithm-related

But where's the language that all 3.5 members of my cult use???

Fork. I may accept the pull request if I'm in a good mood.