Details

Time bar (total: 6.5s)

analyze294.0ms (4.5%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%50%0%3
62.5%37.5%0%4
68.7%31.2%0%5
71.8%28.1%0%6
73.4%26.5%0%7
74.2%25.8%0%8
74.6%25.4%0%9
74.8%25.2%0%10
74.9%25.1%0%11
74.9%25%0%12
74.9%25%0%13
75%25%0%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample107.0ms (1.6%)

Algorithm
intervals
Results
61.0ms101×body1024valid
19.0ms39×body2048valid
9.0ms28×body512valid
5.0ms68×body128valid
3.0ms19×body256valid
1.0msbody4096valid
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify262.0ms (4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01114
11114

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 52.8b

Counts
2 → 1
Compiler

Compiled 18 to 14 computations (22.2% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.8b
(+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1)))
2.3b
(log.f64 (+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1))))
13.8b
(sqrt.f64 (+.f64 (*.f64 x x) 1))

rewrite25.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_2806
add-sqr-sqrt_binary64_2828
add-log-exp_binary64_2845 add-cube-cbrt_binary64_2841 pow1_binary64_2867
add-exp-log_binary64_2844 log-prod_binary64_2892
add-cbrt-cube_binary64_2842 flip-+_binary64_2780 flip3-+_binary64_2809 sqrt-prod_binary64_2822
sqrt-div_binary64_2823 distribute-lft-out_binary64_2757 log-div_binary64_2893
pow1/2_binary64_2886 sqrt-pow1_binary64_2824 rem-log-exp_binary64_2847 rem-sqrt-square_binary64_2819 sum-log_binary64_2897 log-pow_binary64_2895 +-commutative_binary64_2736
Counts
3 → 42
Calls

3 calls:

7.0ms
(+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1)))
7.0ms
(log.f64 (+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1))))
5.0ms
(sqrt.f64 (+.f64 (*.f64 x x) 1))

series236.0ms (3.6%)

Counts
3 → 9
Calls

3 calls:

94.0ms
(log.f64 (+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1))))
79.0ms
(+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1)))
62.0ms
(sqrt.f64 (+.f64 (*.f64 x x) 1))

simplify78.0ms (1.2%)

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04924862
14924862

prune84.0ms (1.3%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New46551
Fresh000
Picked101
Done000
Total47552

Merged error: 0b

Counts
52 → 5
Compiler

Compiled 833 to 553 computations (33.6% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 3/40 (pow.f64 x 5))
0.1b
(*.f64 (pow.f64 x 3) 1/6)
19.7b
(-.f64 (+.f64 x (*.f64 3/40 (pow.f64 x 5))) (*.f64 (pow.f64 x 3) 1/6))

rewrite39.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt_binary64_2828
15×associate-*l*_binary64_2747
13×add-exp-log_binary64_2844
10×*-un-lft-identity_binary64_2806 add-cube-cbrt_binary64_2841 associate-*r*_binary64_2746
unpow-prod-down_binary64_2885 add-log-exp_binary64_2845
add-cbrt-cube_binary64_2842 unswap-sqr_binary64_2774
prod-exp_binary64_2855
cube-prod_binary64_2834 sqr-pow_binary64_2778
pow1_binary64_2867
pow-exp_binary64_2874 *-commutative_binary64_2737 diff-log_binary64_2898 pow-to-exp_binary64_2875 cbrt-unprod_binary64_2839
cancel-sign-sub-inv_binary64_2772 associate--l+_binary64_2743 flip3--_binary64_2810 unpow3_binary64_2872 sub-neg_binary64_2799 sum-log_binary64_2897 flip--_binary64_2781 cube-mult_binary64_2836
Counts
3 → 70
Calls

3 calls:

13.0ms
(-.f64 (+.f64 x (*.f64 3/40 (pow.f64 x 5))) (*.f64 (pow.f64 x 3) 1/6))
13.0ms
(*.f64 (pow.f64 x 3) 1/6)
6.0ms
(*.f64 3/40 (pow.f64 x 5))

series232.0ms (3.6%)

Counts
3 → 9
Calls

3 calls:

90.0ms
(*.f64 3/40 (pow.f64 x 5))
73.0ms
(*.f64 (pow.f64 x 3) 1/6)
69.0ms
(-.f64 (+.f64 x (*.f64 3/40 (pow.f64 x 5))) (*.f64 (pow.f64 x 3) 1/6))

simplify108.0ms (1.7%)

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 0 (94.0ms)

IterNodesCost
048511006
148511006

prune103.0ms (1.6%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New79079
Fresh044
Picked011
Done000
Total79584

Merged error: 0b

Counts
84 → 5
Compiler

Compiled 1471 to 1138 computations (22.6% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 1/16 (pow.f64 x 5))
0.3b
(/.f64 1/8 (pow.f64 x 3))
13.4b
(log.f64 (-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5)))))
21.6b
(-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5))))

rewrite160.0ms (2.5%)

Algorithm
rewrite-expression-head
Rules
75×*-un-lft-identity_binary64_2806
73×add-sqr-sqrt_binary64_2828 times-frac_binary64_2812
47×add-cube-cbrt_binary64_2841
26×unpow-prod-down_binary64_2885
19×associate-/r*_binary64_2750
15×add-exp-log_binary64_2844
14×cube-prod_binary64_2834
11×log-prod_binary64_2892
10×sqr-pow_binary64_2778 difference-of-squares_binary64_2775
add-log-exp_binary64_2845
add-cbrt-cube_binary64_2842
div-exp_binary64_2857 distribute-lft-out_binary64_2757 distribute-lft-out--_binary64_2758 frac-sub_binary64_2815 associate-/l*_binary64_2751
cancel-sign-sub-inv_binary64_2772 log-div_binary64_2893 pow1_binary64_2867
unpow3_binary64_2872 cube-mult_binary64_2836
pow-exp_binary64_2874 div-inv_binary64_2803 flip3--_binary64_2810 cbrt-undiv_binary64_2840 diff-log_binary64_2898 pow-to-exp_binary64_2875 flip-+_binary64_2780 flip--_binary64_2781 frac-add_binary64_2814 flip3-+_binary64_2809 clear-num_binary64_2805 frac-2neg_binary64_2817
associate--r+_binary64_2742 rem-log-exp_binary64_2847 sub-neg_binary64_2799 sum-log_binary64_2897 log-pow_binary64_2895
Counts
4 → 164
Calls

4 calls:

73.0ms
(-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5))))
42.0ms
(log.f64 (-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5)))))
6.0ms
(/.f64 1/8 (pow.f64 x 3))
5.0ms
(/.f64 1/16 (pow.f64 x 5))

series298.0ms (4.6%)

Counts
4 → 12
Calls

4 calls:

99.0ms
(log.f64 (-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5)))))
88.0ms
(/.f64 1/16 (pow.f64 x 5))
64.0ms
(-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5))))
47.0ms
(/.f64 1/8 (pow.f64 x 3))

simplify88.0ms (1.4%)

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049663700
149663700

prune341.0ms (5.2%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1760176
Fresh033
Picked011
Done011
Total1765181

Merged error: 0b

Counts
181 → 5
Compiler

Compiled 4214 to 3349 computations (20.5% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (/.f64 1/2 x))
0.0b
(-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))
0.3b
(/.f64 1/8 (pow.f64 x 3))
10.7b
(log.f64 (+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))))

rewrite98.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
76×times-frac_binary64_2812
68×*-un-lft-identity_binary64_2806
65×add-sqr-sqrt_binary64_2828
52×add-cube-cbrt_binary64_2841
40×cancel-sign-sub-inv_binary64_2772
22×cube-prod_binary64_2834 unpow-prod-down_binary64_2885
12×associate-/r*_binary64_2750
11×add-log-exp_binary64_2845
10×add-exp-log_binary64_2844
sqr-pow_binary64_2778
unpow3_binary64_2872 cube-mult_binary64_2836
distribute-lft-out_binary64_2757 add-cbrt-cube_binary64_2842 log-prod_binary64_2892
difference-of-squares_binary64_2775 pow1_binary64_2867
distribute-lft-out--_binary64_2758
div-exp_binary64_2857 flip-+_binary64_2780 flip3-+_binary64_2809 associate-/l*_binary64_2751
div-inv_binary64_2803 log-div_binary64_2893 diff-log_binary64_2898 frac-sub_binary64_2815 sum-log_binary64_2897
pow-exp_binary64_2874 associate--l+_binary64_2743 flip3--_binary64_2810 cbrt-undiv_binary64_2840 rem-log-exp_binary64_2847 sub-neg_binary64_2799 pow-to-exp_binary64_2875 flip--_binary64_2781 clear-num_binary64_2805 log-pow_binary64_2895 frac-2neg_binary64_2817 +-commutative_binary64_2736
Counts
4 → 156
Calls

4 calls:

37.0ms
(-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))
28.0ms
(log.f64 (+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))))
10.0ms
(/.f64 1/8 (pow.f64 x 3))
7.0ms
(+.f64 x (/.f64 1/2 x))

series232.0ms (3.6%)

Counts
4 → 12
Calls

4 calls:

73.0ms
(log.f64 (+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))))
71.0ms
(+.f64 x (/.f64 1/2 x))
47.0ms
(/.f64 1/8 (pow.f64 x 3))
41.0ms
(-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))

simplify105.0ms (1.6%)

Algorithm
egg-herbie
Counts
168 → 168
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049282556
149282556

prune222.0ms (3.4%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1680168
Fresh022
Picked011
Done022
Total1685173

Merged error: 0b

Counts
173 → 5
Compiler

Compiled 3179 to 2315 computations (27.2% saved)

regimes240.0ms (3.7%)

Compiler

Compiled 1166 to 890 computations (23.7% saved)

bsearch43.0ms (0.7%)

Steps
ItersRangePoint
9
5.327338944493676e-07
96.97094289766575
0.9532432469792023
7
-11.668112601318924
-0.5428598682960739
-1.0593497260399798
Compiler

Compiled 1 to 1 computations (0% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
011776
111776

end0.0ms (0%)

sample3.1s (47.3%)

Algorithm
intervals
Results
1.2s2531×body1024valid
535.0ms1220×body2048valid
334.0ms1237×body512valid
141.0ms2348×body128valid
91.0ms619×body256valid
27.0ms45×body4096valid
Compiler

Compiled 408 to 313 computations (23.3% saved)

Profiling

Loading profile data...