Skip to content

Instantly share code, notes, and snippets.

@qtxie
Last active September 16, 2019 05:55
Show Gist options
  • Save qtxie/f6e77a1d09491feb727340f3af8b522f to your computer and use it in GitHub Desktop.
Save qtxie/f6e77a1d09491feb727340f3af8b522f to your computer and use it in GitHub Desktop.
;-- use this benchmark: https://github.com/orlp/pdqsort/blob/master/bench/bench.cpp
pdqsort qsort
1000000 shuffled_int 107 1000000 shuffled_int 277
100 shuffled_int 34 100 shuffled_int 92
1000000 shuffled_16_values_int 22 1000000 shuffled_16_values_int 43
100 shuffled_16_values_int 31 100 shuffled_16_values_int 61
1000000 all_equal_int 1 1000000 all_equal_int 2
100 all_equal_int 2 100 all_equal_int 2
1000000 ascending_int 2 1000000 ascending_int 5
100 ascending_int 3 100 ascending_int 6
1000000 descending_int 3 1000000 descending_int 104
100 descending_int 3 100 descending_int 36
1000000 pipe_organ_int 42 1000000 pipe_organ_int 349
100 pipe_organ_int 8 100 pipe_organ_int 44
1000000 push_front_int 3 1000000 push_front_int 163
100 push_front_int 5 100 push_front_int 39
1000000 push_middle_int 2 1000000 push_middle_int 125
100 push_middle_int 3 100 push_middle_int 32
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment