Details

Time bar (total: 11.6s)

analyze167.0ms (1.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068119
168119
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%100%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample26.0ms (0.2%)

Algorithm
intervals
Results
6.0ms50×body1024valid
6.0ms21×body512valid
5.0ms159×body128valid
2.0ms10×body2048valid
1.0ms16×body256valid
Compiler

Compiled 27 to 22 computations (18.5% saved)

simplify79.0ms (0.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
068119
168119

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
23.8b
Counts
2 → 1
Compiler

Compiled 26 to 20 computations (23.1% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 x 1) (-.f64 x 1))
2.5b
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

rewrite62.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
130×*-un-lft-identity_binary64_2806
76×times-frac_binary64_2812
75×add-sqr-sqrt_binary64_2828
34×cancel-sign-sub-inv_binary64_2772
27×add-cube-cbrt_binary64_2841
23×distribute-lft-out_binary64_2757
22×distribute-lft-out--_binary64_2758 difference-of-squares_binary64_2775
difference-of-sqr-1_binary64_2776
associate-/r*_binary64_2750
add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 add-log-exp_binary64_2845 associate-/r/_binary64_2752 associate-/l*_binary64_2751
flip3--_binary64_2810 flip--_binary64_2781
associate-/l/_binary64_2753 div-inv_binary64_2803 pow1_binary64_2867
div-exp_binary64_2857 cbrt-undiv_binary64_2840 diff-log_binary64_2898 sub-neg_binary64_2799 flip-+_binary64_2780 frac-sub_binary64_2815 flip3-+_binary64_2809 clear-num_binary64_2805 frac-2neg_binary64_2817
Counts
2 → 114
Calls

2 calls:

42.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
8.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))

series47.0ms (0.4%)

Counts
2 → 6
Calls

2 calls:

34.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
13.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))

simplify70.0ms (0.6%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
053022309

prune149.0ms (1.3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1164120
Fresh000
Picked101
Done000
Total1174121
Error
0.0b
Counts
121 → 4
Compiler

Compiled 2421 to 1725 computations (28.7% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(pow.f64 (/.f64 x (+.f64 x 1)) 3)
0.0b
(pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)
0.3b
(/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1))
2.5b
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))

rewrite239.0ms (2.1%)

Algorithm
rewrite-expression-head
Rules
397×*-un-lft-identity_binary64_2806
247×add-sqr-sqrt_binary64_2828
245×times-frac_binary64_2812
146×cube-prod_binary64_2834 unpow-prod-down_binary64_2885
83×add-cube-cbrt_binary64_2841
76×difference-of-squares_binary64_2775
74×cancel-sign-sub-inv_binary64_2772
73×distribute-lft-out--_binary64_2758
66×distribute-lft-out_binary64_2757
20×difference-of-sqr-1_binary64_2776
15×sqr-pow_binary64_2778
14×associate-/r/_binary64_2752
12×add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
div-inv_binary64_2803 associate-/r*_binary64_2750
flip3--_binary64_2810 pow-unpow_binary64_2883 add-log-exp_binary64_2845 flip--_binary64_2781 pow1_binary64_2867
pow-exp_binary64_2874 cube-div_binary64_2835 rem-cube-cbrt_binary64_2829
div-exp_binary64_2857 cbrt-undiv_binary64_2840 unpow3_binary64_2872 flip-+_binary64_2780 flip3-+_binary64_2809 cube-mult_binary64_2836 associate-/l*_binary64_2751
associate-/l/_binary64_2753 pow-pow_binary64_2878 pow-to-exp_binary64_2875
diff-log_binary64_2898 sub-neg_binary64_2799 frac-sub_binary64_2815 difference-cubes_binary64_2808 clear-num_binary64_2805 frac-2neg_binary64_2817
Counts
4 → 351
Calls

4 calls:

141.0ms
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))
12.0ms
(pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)
9.0ms
(/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1))
8.0ms
(pow.f64 (/.f64 x (+.f64 x 1)) 3)

series136.0ms (1.2%)

Counts
4 → 12
Calls

4 calls:

67.0ms
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))
32.0ms
(/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1))
20.0ms
(pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)
16.0ms
(pow.f64 (/.f64 x (+.f64 x 1)) 3)

simplify136.0ms (1.2%)

Algorithm
egg-herbie
Counts
363 → 363
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
0500110486

prune1.7s (14.5%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New3603363
Fresh123
Picked101
Done000
Total3625367
Error
0.0b
Counts
367 → 5
Compiler

Compiled 20827 to 15244 computations (26.8% saved)

localize25.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.4b
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
0.4b
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
0.4b
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
2.5b
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))

rewrite235.0ms (2%)

Algorithm
rewrite-expression-head
Rules
327×*-un-lft-identity_binary64_2806
214×add-sqr-sqrt_binary64_2828
207×times-frac_binary64_2812
94×cube-prod_binary64_2834 unpow-prod-down_binary64_2885
81×cbrt-prod_binary64_2837
74×cancel-sign-sub-inv_binary64_2772
70×distribute-lft-out--_binary64_2758 difference-of-squares_binary64_2775
62×add-cube-cbrt_binary64_2841
46×distribute-lft-out_binary64_2757
17×difference-of-sqr-1_binary64_2776
13×sqr-pow_binary64_2778
10×associate-/r/_binary64_2752
flip3--_binary64_2810 add-log-exp_binary64_2845 flip--_binary64_2781
div-inv_binary64_2803
add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 pow1_binary64_2867
cbrt-div_binary64_2838 pow1/3_binary64_2888
cube-div_binary64_2835
unpow3_binary64_2872 diff-log_binary64_2898 sub-neg_binary64_2799 frac-sub_binary64_2815 difference-cubes_binary64_2808 cube-mult_binary64_2836
Counts
4 → 268
Calls

4 calls:

140.0ms
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))
8.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
7.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
7.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))

series231.0ms (2%)

Counts
4 → 12
Calls

4 calls:

81.0ms
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))
50.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
50.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
50.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))

simplify155.0ms (1.3%)

Algorithm
egg-herbie
Counts
280 → 280
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
0517310836

prune2.8s (23.9%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New2791280
Fresh044
Picked101
Done000
Total2805285
Error
0.0b
Counts
285 → 5
Compiler

Compiled 27624 to 20542 computations (25.6% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.4b
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
0.4b
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
0.4b
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
2.5b
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))

rewrite242.0ms (2.1%)

Algorithm
rewrite-expression-head
Rules
327×*-un-lft-identity_binary64_2806
214×add-sqr-sqrt_binary64_2828
207×times-frac_binary64_2812
94×cube-prod_binary64_2834 unpow-prod-down_binary64_2885
81×cbrt-prod_binary64_2837
74×cancel-sign-sub-inv_binary64_2772
70×distribute-lft-out--_binary64_2758 difference-of-squares_binary64_2775
62×add-cube-cbrt_binary64_2841
46×distribute-lft-out_binary64_2757
17×difference-of-sqr-1_binary64_2776
13×sqr-pow_binary64_2778
10×associate-/r/_binary64_2752
flip3--_binary64_2810 add-log-exp_binary64_2845 flip--_binary64_2781
div-inv_binary64_2803
add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 pow1_binary64_2867
cbrt-div_binary64_2838 pow1/3_binary64_2888
cube-div_binary64_2835
unpow3_binary64_2872 diff-log_binary64_2898 sub-neg_binary64_2799 frac-sub_binary64_2815 difference-cubes_binary64_2808 cube-mult_binary64_2836
Counts
4 → 268
Calls

4 calls:

140.0ms
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))
8.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
8.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
8.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))

series217.0ms (1.9%)

Counts
4 → 12
Calls

4 calls:

64.0ms
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))
53.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
50.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))
49.0ms
(cbrt.f64 (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1)))

simplify145.0ms (1.2%)

Algorithm
egg-herbie
Counts
280 → 280
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
0517310836

prune2.6s (22.6%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2800280
Fresh044
Picked011
Done000
Total2805285
Error
0.0b
Counts
285 → 5
Compiler

Compiled 28247 to 21218 computations (24.9% saved)

regimes239.0ms (2.1%)

Accuracy

Total 0.1b remaining (66.3%)

Threshold costs 0.1b (66.3%)

Compiler

Compiled 3016 to 2302 computations (23.7% saved)

bsearch48.0ms (0.4%)

Steps
ItersRangePoint
10
423.29968247452484
445222312480804.5
11395.83232975666
9
-39959667632.484276
-18.86815369649607
-11037.031453511838
Compiler

Compiled 1 to 1 computations (0% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
085110
185110

end0.0ms (0%)

sample1.8s (15.8%)

Algorithm
intervals
Results
247.0ms1988×body1024valid
142.0ms4346×body128valid
90.0ms975×body512valid
32.0ms483×body256valid
31.0ms208×body2048valid
Compiler

Compiled 1502 to 1146 computations (23.7% saved)

Profiling

Loading profile data...