Details

Time bar (total: 14.1s)

analyze495.0ms (3.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0493796
1493796
033
133
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
0%0%100%2
0%0%100%3
0%0%100%4
0%0%100%5
0%0%100%6
0%0%100%7
0%0%100%8
0%0%100%9
0%0%100%10
0%0%100%11
0%0%100%12
0%0%100%13
0%0%100%14
Compiler

Compiled 30 to 24 computations (20% saved)

sample36.0ms (0.3%)

Algorithm
intervals
Results
11.0ms243×body128valid
8.0ms286×pre128true
1.0ms30×body128nan
1.0ms13×body256valid
Compiler

Compiled 47 to 41 computations (12.8% saved)

simplify279.0ms (2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (273.0ms)

IterNodesCost
0180224
1180224

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
28.3b
Counts
2 → 1
Compiler

Compiled 32 to 26 computations (18.8% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.2b
(*.f64 (*.f64 3 a) c)
0.4b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
28.2b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)

rewrite144.0ms (1%)

Algorithm
rewrite-expression-head
Error
26.2b
Rules
20×add-sqr-sqrt_binary64_2828
14×add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 *-un-lft-identity_binary64_2806
pow1_binary64_2867
add-log-exp_binary64_2845 add-cube-cbrt_binary64_2841
difference-of-squares_binary64_2775 times-frac_binary64_2812 associate-/l*_binary64_2751
cancel-sign-sub-inv_binary64_2772 prod-exp_binary64_2855 cbrt-unprod_binary64_2839
flip3--_binary64_2810 flip--_binary64_2781 sqrt-prod_binary64_2822 distribute-lft-out--_binary64_2758 pow-prod-down_binary64_2877 associate-*r*_binary64_2746
diff-log_binary64_2898 sub-neg_binary64_2799 div-exp_binary64_2857 cbrt-undiv_binary64_2840 associate-/l/_binary64_2753
frac-2neg_binary64_2817 div-sub_binary64_2811 clear-num_binary64_2805 div-inv_binary64_2803 associate-/r*_binary64_2750 associate-*l*_binary64_2747 *-commutative_binary64_2737
Counts
4 → 77
Calls

4 calls:

14.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
9.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
5.0ms
(*.f64 (*.f64 3 a) c)
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
Compiler

Compiled 2072 to 1208 computations (41.7% saved)

series615.0ms (4.4%)

Error
1.0b
Counts
4 → 60
Calls

4 calls:

200.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
150.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
143.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
58.0ms
(*.f64 (*.f64 3 a) c)
Compiler

Compiled 2840 to 2199 computations (22.6% saved)

simplify60.0ms (0.4%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
052682923

prune162.0ms (1.1%)

Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New12314137
Fresh000
Picked011
Done000
Total12315138
Error
0.7b
Counts
138 → 15
Compiler

Compiled 3381 to 1902 computations (43.7% saved)

localize29.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))
0.4b
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
0.4b
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
0.4b
(*.f64 (*.f64 a a) (pow.f64 c 3))

rewrite592.0ms (4.2%)

Algorithm
rewrite-expression-head
Error
0.7b
Rules
109×add-exp-log_binary64_2844
54×prod-exp_binary64_2855
42×add-sqr-sqrt_binary64_2828
30×div-exp_binary64_2857
29×add-cbrt-cube_binary64_2842 unpow-prod-down_binary64_2885
24×pow-to-exp_binary64_2875 pow-exp_binary64_2874
22×add-cube-cbrt_binary64_2841 *-un-lft-identity_binary64_2806
19×associate-*r*_binary64_2746 times-frac_binary64_2812 associate-/r*_binary64_2750
16×unswap-sqr_binary64_2774 cube-prod_binary64_2834
15×sqr-pow_binary64_2778
13×associate-*l*_binary64_2747
10×cbrt-unprod_binary64_2839
cbrt-undiv_binary64_2840
pow1_binary64_2867 add-log-exp_binary64_2845 unpow3_binary64_2872 cube-mult_binary64_2836
*-commutative_binary64_2737 frac-2neg_binary64_2817 clear-num_binary64_2805 div-inv_binary64_2803 associate-/l*_binary64_2751
Counts
4 → 178
Calls

4 calls:

11.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
9.0ms
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))
9.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
9.0ms
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
Compiler

Compiled 9229 to 5770 computations (37.5% saved)

series822.0ms (5.8%)

Error
0.7b
Counts
4 → 30
Calls

4 calls:

301.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
225.0ms
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))
127.0ms
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
109.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
Compiler

Compiled 4050 to 3052 computations (24.6% saved)

simplify91.0ms (0.6%)

Algorithm
egg-herbie
Counts
208 → 208
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
050933032

prune619.0ms (4.4%)

Pruning

17 alts after pruning (15 fresh and 2 done)

PrunedKeptTotal
New2053208
Fresh11213
Picked011
Done011
Total20617223
Error
0.7b
Counts
223 → 17
Compiler

Compiled 10629 to 6638 computations (37.5% saved)

localize33.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))
0.4b
(/.f64 (-.f64 (*.f64 -3/2 (/.f64 (*.f64 a c) b)) (+.f64 (+.f64 (*.f64 9/8 (/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 405/128 (/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))))) (*.f64 3 a))
0.5b
(*.f64 (*.f64 a c) (*.f64 a c))
0.8b
(pow.f64 (*.f64 a c) 3)

rewrite632.0ms (4.5%)

Algorithm
rewrite-expression-head
Error
0.6b
Rules
83×add-exp-log_binary64_2844
46×pow1_binary64_2867
37×prod-exp_binary64_2855
32×div-exp_binary64_2857
30×pow-exp_binary64_2874
29×pow-to-exp_binary64_2875 add-cbrt-cube_binary64_2842
18×pow-prod-down_binary64_2877
11×add-cube-cbrt_binary64_2841 add-sqr-sqrt_binary64_2828 *-un-lft-identity_binary64_2806 cbrt-unprod_binary64_2839
10×times-frac_binary64_2812 associate-*r/_binary64_2748
associate-/r*_binary64_2750
unpow-prod-down_binary64_2885 associate-/l/_binary64_2753
frac-sub_binary64_2815
add-log-exp_binary64_2845 pow-prod-up_binary64_2876 pow-sqr_binary64_2779 cbrt-undiv_binary64_2840 frac-add_binary64_2814 associate-/l*_binary64_2751
pow-unpow_binary64_2883 sqr-pow_binary64_2778
pow-pow_binary64_2878 rem-cube-cbrt_binary64_2829 pow-plus_binary64_2869 frac-2neg_binary64_2817 clear-num_binary64_2805 div-inv_binary64_2803 flip3-+_binary64_2809 flip-+_binary64_2780
unpow3_binary64_2872 cube-mult_binary64_2836 cube-prod_binary64_2834 pow2_binary64_2887 swap-sqr_binary64_2773 associate-*l*_binary64_2747 associate-*r*_binary64_2746 *-commutative_binary64_2737 div-sub_binary64_2811 flip3--_binary64_2810 flip--_binary64_2781
Counts
4 → 142
Calls

4 calls:

30.0ms
(/.f64 (-.f64 (*.f64 -3/2 (/.f64 (*.f64 a c) b)) (+.f64 (+.f64 (*.f64 9/8 (/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 405/128 (/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))))) (*.f64 3 a))
9.0ms
(/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))
7.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
5.0ms
(pow.f64 (*.f64 a c) 3)
Compiler

Compiled 9642 to 5747 computations (40.4% saved)

series912.0ms (6.5%)

Error
0.7b
Counts
4 → 42
Calls

4 calls:

342.0ms
(/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))
313.0ms
(/.f64 (-.f64 (*.f64 -3/2 (/.f64 (*.f64 a c) b)) (+.f64 (+.f64 (*.f64 9/8 (/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 405/128 (/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))))) (*.f64 3 a))
95.0ms
(pow.f64 (*.f64 a c) 3)
93.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
Compiler

Compiled 4327 to 3153 computations (27.1% saved)

simplify97.0ms (0.7%)

Algorithm
egg-herbie
Counts
184 → 184
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
050534495

prune593.0ms (4.2%)

Pruning

20 alts after pruning (18 fresh and 2 done)

PrunedKeptTotal
New1768184
Fresh41014
Picked101
Done022
Total18120201
Error
0.6b
Counts
201 → 20
Compiler

Compiled 11528 to 7033 computations (39% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(/.f64 (+.f64 (+.f64 (*.f64 9/8 (/.f64 (pow.f64 (*.f64 a c) 2) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 (/.f64 (pow.f64 (*.f64 a c) 4) (pow.f64 b 7)) 405/128)) (*.f64 a 3))
0.5b
(pow.f64 (*.f64 a c) 2)
0.8b
(pow.f64 (*.f64 a c) 3)
0.9b
(pow.f64 (*.f64 a c) 4)

rewrite283.0ms (2%)

Algorithm
rewrite-expression-head
Error
0.6b
Rules
18×add-exp-log_binary64_2844
13×pow1_binary64_2867
12×add-cbrt-cube_binary64_2842
add-cube-cbrt_binary64_2841 pow-unpow_binary64_2883 add-sqr-sqrt_binary64_2828 *-un-lft-identity_binary64_2806
pow-pow_binary64_2878 pow-exp_binary64_2874
associate-/l/_binary64_2753
prod-exp_binary64_2855 add-log-exp_binary64_2845 frac-add_binary64_2814
unpow-prod-down_binary64_2885 pow-prod-down_binary64_2877 pow-to-exp_binary64_2875 sqr-pow_binary64_2778 times-frac_binary64_2812 associate-*l/_binary64_2749 associate-/l*_binary64_2751
rem-cube-cbrt_binary64_2829 cbrt-unprod_binary64_2839 div-exp_binary64_2857 cbrt-undiv_binary64_2840 associate-*r/_binary64_2748 flip3-+_binary64_2809 flip-+_binary64_2780
unpow3_binary64_2872 cube-mult_binary64_2836 cube-prod_binary64_2834 unpow2_binary64_2871 frac-2neg_binary64_2817 clear-num_binary64_2805 div-inv_binary64_2803 associate-/r*_binary64_2750
Counts
4 → 83
Calls

4 calls:

23.0ms
(/.f64 (+.f64 (+.f64 (*.f64 9/8 (/.f64 (pow.f64 (*.f64 a c) 2) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 (/.f64 (pow.f64 (*.f64 a c) 4) (pow.f64 b 7)) 405/128)) (*.f64 a 3))
4.0ms
(pow.f64 (*.f64 a c) 2)
4.0ms
(pow.f64 (*.f64 a c) 3)
4.0ms
(pow.f64 (*.f64 a c) 4)
Compiler

Compiled 5386 to 3315 computations (38.5% saved)

series1.1s (7.6%)

Error
0.6b
Counts
4 → 35
Calls

4 calls:

729.0ms
(/.f64 (+.f64 (+.f64 (*.f64 9/8 (/.f64 (pow.f64 (*.f64 a c) 2) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 (/.f64 (pow.f64 (*.f64 a c) 4) (pow.f64 b 7)) 405/128)) (*.f64 a 3))
100.0ms
(pow.f64 (*.f64 a c) 4)
95.0ms
(pow.f64 (*.f64 a c) 3)
77.0ms
(pow.f64 (*.f64 a c) 2)
Compiler

Compiled 4205 to 3016 computations (28.3% saved)

simplify52.0ms (0.4%)

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
051212870

prune307.0ms (2.2%)

Pruning

20 alts after pruning (17 fresh and 3 done)

PrunedKeptTotal
New1180118
Fresh01717
Picked011
Done022
Total11820138
Error
0.6b
Counts
138 → 20
Compiler

Compiled 6426 to 3852 computations (40.1% saved)

regimes1.5s (10.8%)

Accuracy

Total 5.2b remaining (89.6%)

Threshold costs 0b (0%)

Compiler

Compiled 26596 to 18193 computations (31.6% saved)

bsearch0.0ms (0%)

simplify5.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
020367
120367

end0.0ms (0%)

sample4.6s (32.7%)

Algorithm
intervals
Results
381.0ms7690×body128valid
260.0ms8963×pre128true
50.0ms963×body128nan
28.0ms310×body256valid
Compiler

Compiled 5224 to 3576 computations (31.5% saved)

Profiling

Loading profile data...