Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Complexity_C_Integer 2019-03-21 04.38 pair #429989687
details
property
value
status
complete
benchmark
sipmamergesort.c
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n156.star.cs.uiowa.edu
space
WTC_V2
run statistics
property
value
solver
CoFloCo 2018
configuration
C
runtime (wallclock)
3.84284 seconds
cpu usage
3.78788
user time
3.74152
system time
0.046358
max virtual memory
323552.0
max residence set size
20576.0
stage attributes
key
value
starexec-result
WORST_CASE(?,O(n^2))
output
3.68/3.72 WORST_CASE(?,O(n^2)) 3.68/3.72 3.68/3.72 Preprocessing Cost Relations 3.68/3.72 ===================================== 3.68/3.72 3.68/3.72 #### Computed strongly connected components 3.68/3.72 0. recursive : [eval_sipmamergesort_init_12/6,eval_sipmamergesort_init_13/7,eval_sipmamergesort_init_bb3_in/6,eval_sipmamergesort_init_bb4_in/6,eval_sipmamergesort_init_bb5_in/7,eval_sipmamergesort_init_bb6_in/7] 3.68/3.72 1. recursive : [eval_sipmamergesort_init_bb7_in/3,eval_sipmamergesort_init_bb8_in/3] 3.68/3.72 2. recursive : [eval_sipmamergesort_init_bb10_in/3,eval_sipmamergesort_init_bb9_in/3] 3.68/3.72 3. recursive : [eval_sipmamergesort_init_bb11_in/14,eval_sipmamergesort_init_bb2_in/9,eval_sipmamergesort_init_bb3_in_loop_cont/14,eval_sipmamergesort_init_bb7_in_loop_cont/15,eval_sipmamergesort_init_bb9_in_loop_cont/15] 3.68/3.72 4. recursive : [eval_sipmamergesort_init_bb12_in/11,eval_sipmamergesort_init_bb1_in/5,eval_sipmamergesort_init_bb2_in_loop_cont/12] 3.68/3.72 5. recursive : [eval_sipmamergesort_init_bb14_in/3,eval_sipmamergesort_init_bb15_in/3] 3.68/3.72 6. non_recursive : [eval_sipmamergesort_init_stop/1] 3.68/3.72 7. non_recursive : [eval_sipmamergesort_init_bb16_in/1] 3.68/3.72 8. non_recursive : [eval_sipmamergesort_init_bb14_in_loop_cont/2] 3.68/3.72 9. non_recursive : [eval_sipmamergesort_init_bb13_in/3] 3.68/3.72 10. non_recursive : [eval_sipmamergesort_init_bb1_in_loop_cont/4] 3.68/3.72 11. non_recursive : [eval_sipmamergesort_init_bb0_in/2] 3.68/3.72 12. non_recursive : [eval_sipmamergesort_init_start/2] 3.68/3.72 3.68/3.72 #### Obtained direct recursion through partial evaluation 3.68/3.72 0. SCC is partially evaluated into eval_sipmamergesort_init_bb3_in/6 3.68/3.72 1. SCC is partially evaluated into eval_sipmamergesort_init_bb7_in/3 3.68/3.72 2. SCC is partially evaluated into eval_sipmamergesort_init_bb9_in/3 3.68/3.72 3. SCC is partially evaluated into eval_sipmamergesort_init_bb2_in/9 3.68/3.72 4. SCC is partially evaluated into eval_sipmamergesort_init_bb1_in/5 3.68/3.72 5. SCC is partially evaluated into eval_sipmamergesort_init_bb14_in/3 3.68/3.72 6. SCC is completely evaluated into other SCCs 3.68/3.72 7. SCC is completely evaluated into other SCCs 3.68/3.72 8. SCC is completely evaluated into other SCCs 3.68/3.72 9. SCC is partially evaluated into eval_sipmamergesort_init_bb13_in/3 3.68/3.72 10. SCC is completely evaluated into other SCCs 3.68/3.72 11. SCC is partially evaluated into eval_sipmamergesort_init_bb0_in/2 3.68/3.72 12. SCC is partially evaluated into eval_sipmamergesort_init_start/2 3.68/3.72 3.68/3.72 Control-Flow Refinement of Cost Relations 3.68/3.72 ===================================== 3.68/3.72 3.68/3.72 ### Specialization of cost equations eval_sipmamergesort_init_bb3_in/6 3.68/3.72 * CE 22 is refined into CE [28] 3.68/3.72 * CE 23 is refined into CE [29] 3.68/3.72 * CE 21 is refined into CE [30] 3.68/3.72 * CE 20 is refined into CE [31] 3.68/3.72 3.68/3.72 3.68/3.72 ### Cost equations --> "Loop" of eval_sipmamergesort_init_bb3_in/6 3.68/3.72 * CEs [30] --> Loop 28 3.68/3.72 * CEs [31] --> Loop 29 3.68/3.72 * CEs [28] --> Loop 30 3.68/3.72 * CEs [29] --> Loop 31 3.68/3.72 3.68/3.72 ### Ranking functions of CR eval_sipmamergesort_init_bb3_in(V_r_1,V_q_1,B,C,D,E) 3.68/3.72 * RF of phase [28,29]: [V_r_1+V_q_1-1] 3.68/3.72 3.68/3.72 #### Partial ranking functions of CR eval_sipmamergesort_init_bb3_in(V_r_1,V_q_1,B,C,D,E) 3.68/3.72 * Partial RF of phase [28,29]: 3.68/3.72 - RF of loop [28:1]: 3.68/3.72 V_r_1 3.68/3.72 - RF of loop [29:1]: 3.68/3.72 V_q_1 3.68/3.72 3.68/3.72 3.68/3.72 ### Specialization of cost equations eval_sipmamergesort_init_bb7_in/3 3.68/3.72 * CE 25 is refined into CE [32] 3.68/3.72 * CE 24 is refined into CE [33] 3.68/3.72 3.68/3.72 3.68/3.72 ### Cost equations --> "Loop" of eval_sipmamergesort_init_bb7_in/3 3.68/3.72 * CEs [33] --> Loop 32 3.68/3.72 * CEs [32] --> Loop 33 3.68/3.72 3.68/3.72 ### Ranking functions of CR eval_sipmamergesort_init_bb7_in(V_r_3,B,C) 3.68/3.72 * RF of phase [32]: [V_r_3] 3.68/3.72 3.68/3.72 #### Partial ranking functions of CR eval_sipmamergesort_init_bb7_in(V_r_3,B,C) 3.68/3.72 * Partial RF of phase [32]: 3.68/3.72 - RF of loop [32:1]: 3.68/3.72 V_r_3 3.68/3.72 3.68/3.72 3.68/3.72 ### Specialization of cost equations eval_sipmamergesort_init_bb9_in/3 3.68/3.72 * CE 27 is refined into CE [34] 3.68/3.72 * CE 26 is refined into CE [35] 3.68/3.72 3.68/3.72 3.68/3.72 ### Cost equations --> "Loop" of eval_sipmamergesort_init_bb9_in/3 3.68/3.72 * CEs [35] --> Loop 34 3.68/3.72 * CEs [34] --> Loop 35 3.68/3.72 3.68/3.72 ### Ranking functions of CR eval_sipmamergesort_init_bb9_in(V_q_3,B,C) 3.68/3.72 * RF of phase [34]: [V_q_3] 3.68/3.72 3.68/3.72 #### Partial ranking functions of CR eval_sipmamergesort_init_bb9_in(V_q_3,B,C) 3.68/3.72 * Partial RF of phase [34]: 3.68/3.72 - RF of loop [34:1]: 3.68/3.72 V_q_3 3.68/3.72 3.68/3.72 3.68/3.72 ### Specialization of cost equations eval_sipmamergesort_init_bb2_in/9 3.68/3.72 * CE 17 is refined into CE [36,37]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Complexity_C_Integer 2019-03-21 04.38