Sort the list
Let’s continue with an even more interesting operation, sorting the list. All the versions are sorted with the sort member function.
The intrusive versions are really interesting, being twice faster than a standard list.
Let’s see with a see a higher data type:
The difference is decreasing to about 20%.
Increasing it again:
It decreased again to 18%.
For sort operations, the intrusive versions are clearly interesting, especially for small data types.