Skip to content

Commit 40a6e27

Browse files
committed
Update benchmark: measures of disorder
1 parent 13512ae commit 40a6e27

File tree

1 file changed

+6
-4
lines changed

1 file changed

+6
-4
lines changed

docs/Benchmarks.md

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
*Note: this page only benchmarks sorting algorithms under specific conditions. It can be used as a quick guide but if you really need a fast algorithm for a specific use case, you better run your own benchmarks.*
22

33
*Last meaningful updates:*
4-
* *2.0.0 for measures of disorder*
4+
* *2.1.0 for measures of disorder*
55
* *1.16.0 for slow O(n log n) sorts*
66
* *1.14.0 for small array sorts*
77
* *1.13.1 for unstable random-access sorts, forward sorts, and the expensive move/cheap comparison benchmark*
@@ -13,7 +13,9 @@ It is worth noting that most benchmarks on this page use collections of `double`
1313

1414
All of the graphs on this page have been generated with slightly modified versions of the scripts found in the project's benchmarks folder. There are just too many things to check; if you ever want a specific benchmark, don't hesitate to ask for it.
1515

16-
*The latest benchmarks were run on Windows 10 with 64-bit MinGW-w64 g++12.0, with the flags -O3 -march=native -std=c++20.*
16+
*The benchmarks were run on:*
17+
* *For version 2.0.0 and newer: EndeavourOS with g++ 15.2, with the flags -O3 -march=native -std=c++26.*
18+
* *For older versions: Windows 10 with 64-bit MinGW-w64 g++ 12.0, with the flags -O3 -march=native -std=c++20.*
1719

1820
# Random-access collections
1921

@@ -174,10 +176,10 @@ We can see several trends in these benchmarks, rather consistant across `int` an
174176

175177
This benchmark for [measures of disorder][Measures-of-disorder] is small and only intends to show the cost that these tools might incur. It is not meant to be exhaustive in any way.
176178

177-
![Benchmark speed of measures of disorder for increasing size for std::vector<int>](https://i.imgur.com/7QZqe0m.png)
179+
![Benchmark speed of measures of disorder for increasing size for std::vector<int>](https://i.imgur.com/uGoVIcE.png)
178180

179181
It makes rather easy to see the different groups of complexities:
180-
* *Runs(X)* and *Mono(X)* are obvious O(n) algorithms.
182+
* *Amp(X)*, *Runs(X)* and *Mono(X)* are obvious O(n) algorithms.
181183
* *Dis(X)* is a more involved O(n) algorithm.
182184
* All of the other measures of disorder run in O(n log n) time.
183185

0 commit comments

Comments
 (0)