Open main menu

CDOT Wiki β

Changes

The parallelizing Express

5,829 bytes removed, 18:53, 21 February 2017
Analysis
0.00 14.90 0.00 1 0.00 10.00 void std::sort<int*>(int*, int*)
Call graphFull profiling can be found here - http://pastebin.com/vByZLWtd
 
granularity: each sample hit covers 4 byte(s) for 0.07% of 14.90 seconds
 
index % time self children called name
<spontaneous>
[1] 100.0 14.89 0.01 main [1]
0.00 0.01 1/1 void std::sort<int*>(int*, int*) [6]
-----------------------------------------------
0.01 0.00 120348/120348 void std::iter_swap<int*, int*>(int*, int*) [3]
[2] 0.1 0.01 0.00 120348 void std::__iter_swap<true>::iter_swap<int*, int*>(int*, int*) [2]
0.00 0.00 120348/120348 void std::swap<int>(int&, int&) [12]
-----------------------------------------------
0.00 0.00 2746/120348 void std::__move_median_first<int*>(int*, int*, int*) [8]
0.00 0.01 117602/120348 int* std::__unguarded_partition<int*, int>(int*, int*, int const&) [7]
[3] 0.1 0.00 0.01 120348 void std::iter_swap<int*, int*>(int*, int*) [3]
0.01 0.00 120348/120348 void std::__iter_swap<true>::iter_swap<int*, int*>(int*, int*) [2]
-----------------------------------------------
0.00 0.01 2963/2963 void std::__introsort_loop<int*, int>(int*, int*, int) [5]
[4] 0.1 0.00 0.01 2963 int* std::__unguarded_partition_pivot<int*>(int*, int*) [4]
0.00 0.01 2963/2963 int* std::__unguarded_partition<int*, int>(int*, int*, int const&) [7]
0.00 0.00 2963/2963 void std::__move_median_first<int*>(int*, int*, int*) [8]
-----------------------------------------------
2963 void std::__introsort_loop<int*, int>(int*, int*, int) [5]
0.00 0.01 1/1 void std::sort<int*>(int*, int*) [6]
[5] 0.1 0.00 0.01 1+2963 void std::__introsort_loop<int*, int>(int*, int*, int) [5]
0.00 0.01 2963/2963 int* std::__unguarded_partition_pivot<int*>(int*, int*) [4]
2963 void std::__introsort_loop<int*, int>(int*, int*, int) [5]
-----------------------------------------------
0.00 0.01 1/1 main [1]
[6] 0.1 0.00 0.01 1 void std::sort<int*>(int*, int*) [6]
0.00 0.01 1/1 void std::__introsort_loop<int*, int>(int*, int*, int) [5]
0.00 0.00 1/1 std::__lg(int) [19]
0.00 0.00 1/1 void std::__final_insertion_sort<int*>(int*, int*) [17]
-----------------------------------------------
0.00 0.01 2963/2963 int* std::__unguarded_partition_pivot<int*>(int*, int*) [4]
[7] 0.1 0.00 0.01 2963 int* std::__unguarded_partition<int*, int>(int*, int*, int const&) [7]
0.00 0.01 117602/120348 void std::iter_swap<int*, int*>(int*, int*) [3]
-----------------------------------------------
0.00 0.00 2963/2963 int* std::__unguarded_partition_pivot<int*>(int*, int*) [4]
[8] 0.0 0.00 0.00 2963 void std::__move_median_first<int*>(int*, int*, int*) [8]
0.00 0.00 2746/120348 void std::iter_swap<int*, int*>(int*, int*) [3]
-----------------------------------------------
0.00 0.00 120348/120348 void std::__iter_swap<true>::iter_swap<int*, int*>(int*, int*) [2]
[12] 0.0 0.00 0.00 120348 void std::swap<int>(int&, int&) [12]
-----------------------------------------------
0.00 0.00 15/32767 void std::__insertion_sort<int*>(int*, int*) [16]
0.00 0.00 32752/32767 void std::__unguarded_insertion_sort<int*>(int*, int*) [18]
[13] 0.0 0.00 0.00 32767 void std::__unguarded_linear_insert<int*>(int*) [13]
-----------------------------------------------
0.00 0.00 1/1 __do_global_ctors_aux [34]
[14] 0.0 0.00 0.00 1 _GLOBAL__sub_I_main [14]
0.00 0.00 1/1 __static_initialization_and_destruction_0(int, int) [15]
-----------------------------------------------
0.00 0.00 1/1 _GLOBAL__sub_I_main [14]
[15] 0.0 0.00 0.00 1 __static_initialization_and_destruction_0(int, int) [15]
-----------------------------------------------
0.00 0.00 1/1 void std::__final_insertion_sort<int*>(int*, int*) [17]
[16] 0.0 0.00 0.00 1 void std::__insertion_sort<int*>(int*, int*) [16]
0.00 0.00 15/32767 void std::__unguarded_linear_insert<int*>(int*) [13]
-----------------------------------------------
0.00 0.00 1/1 void std::sort<int*>(int*, int*) [6]
[17] 0.0 0.00 0.00 1 void std::__final_insertion_sort<int*>(int*, int*) [17]
0.00 0.00 1/1 void std::__insertion_sort<int*>(int*, int*) [16]
0.00 0.00 1/1 void std::__unguarded_insertion_sort<int*>(int*, int*) [18]
-----------------------------------------------
0.00 0.00 1/1 void std::__final_insertion_sort<int*>(int*, int*) [17]
[18] 0.0 0.00 0.00 1 void std::__unguarded_insertion_sort<int*>(int*, int*) [18]
0.00 0.00 32752/32767 void std::__unguarded_linear_insert<int*>(int*) [13]
-----------------------------------------------
0.00 0.00 1/1 void std::sort<int*>(int*, int*) [6]
[19] 0.0 0.00 0.00 1 std::__lg(int) [19]
-----------------------------------------------
16
edits