Details

Time bar (total: 13.7s)

analyze1.1s (8.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
043154
143154
044
144
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
6.2%93.6%0.2%8
25%74.9%0.2%9
28.1%71.7%0.2%10
29.6%70.2%0.2%11
53%46.8%0.2%12
71.3%28.5%0.2%13
71.7%28.1%0.2%14
Compiler

Compiled 16 to 12 computations (25% saved)

sample40.0ms (0.3%)

Algorithm
intervals
Results
22.0ms256×body128valid
1.0ms17×body128invalid
Compiler

Compiled 31 to 27 computations (12.9% saved)

simplify12.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01622
11622

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 30 to 22 computations (26.7% saved)

localize17.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.2b
(+.f64 (*.f64 a c) (*.f64 b d))
23.1b
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite28.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795 add-sqr-sqrt_binary64_782
times-frac_binary64_766
add-exp-log_binary64_798 add-log-exp_binary64_799 add-cbrt-cube_binary64_796
flip3-+_binary64_763 associate-/r*_binary64_704 flip-+_binary64_734 associate-/l*_binary64_705
associate-/r/_binary64_706 associate-/l/_binary64_707 pow1_binary64_821
frac-2neg_binary64_771 cbrt-undiv_binary64_794 div-inv_binary64_757 +-commutative_binary64_690 sum-log_binary64_851 div-exp_binary64_811 clear-num_binary64_759
Counts
2 → 42
Calls

2 calls:

15.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))
7.0ms
(+.f64 (*.f64 a c) (*.f64 b d))

series722.0ms (5.3%)

Counts
2 → 48
Calls

2 calls:

482.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (+.f64 (*.f64 c c) (*.f64 d d)))
240.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
Compiler

Compiled 1044 to 858 computations (17.8% saved)

simplify97.0ms (0.7%)

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
051271791

prune174.0ms (1.3%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New81990
Fresh000
Picked101
Done000
Total82991
Error
5.3b
Counts
91 → 9
Compiler

Compiled 1879 to 258 computations (86.3% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(+.f64 (*.f64 a c) (*.f64 b d))
13.2b
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
27.9b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
27.9b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite57.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt_binary64_782
21×*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795
18×sqrt-prod_binary64_776 times-frac_binary64_766
add-exp-log_binary64_798 associate-/r*_binary64_704 add-log-exp_binary64_799 sqrt-div_binary64_777 add-cbrt-cube_binary64_796 pow1_binary64_821
flip3-+_binary64_763 flip-+_binary64_734
associate-/l*_binary64_705
rem-sqrt-square_binary64_773 associate-/r/_binary64_706 associate-/l/_binary64_707 sqrt-pow1_binary64_778 pow1/2_binary64_840
frac-2neg_binary64_771 cbrt-undiv_binary64_794 div-inv_binary64_757 +-commutative_binary64_690 sum-log_binary64_851 div-exp_binary64_811 clear-num_binary64_759
Counts
4 → 84
Calls

4 calls:

17.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
10.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
7.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
7.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

series1.3s (9.8%)

Counts
4 → 95
Calls

4 calls:

669.0ms
(/.f64 (+.f64 (*.f64 a c) (*.f64 b d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
254.0ms
(+.f64 (*.f64 a c) (*.f64 b d))
218.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
203.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 3540 to 2496 computations (29.5% saved)

simplify142.0ms (1%)

Algorithm
egg-herbie
Counts
179 → 179
Iterations

Useful iterations: 0 (79.0ms)

IterNodesCost
050003706

prune274.0ms (2%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1772179
Fresh178
Picked011
Done000
Total17810188
Error
5.3b
Counts
188 → 10
Compiler

Compiled 5469 to 812 computations (85.2% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

13.7b
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))
13.7b
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))
13.7b
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))
14.8b
(*.f64 (*.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))) (/.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (+.f64 (*.f64 c c) (*.f64 d d))))

rewrite96.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
30×cbrt-div_binary64_792
25×add-sqr-sqrt_binary64_782
24×associate-*r*_binary64_700
20×*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795 times-frac_binary64_766
19×cbrt-prod_binary64_791
16×flip3-+_binary64_763 add-exp-log_binary64_798 flip-+_binary64_734 frac-times_binary64_770
12×associate-*l/_binary64_703
10×add-cbrt-cube_binary64_796
pow1_binary64_821
prod-exp_binary64_809 cbrt-unprod_binary64_793
associate-*r/_binary64_702
add-log-exp_binary64_799
pow1/3_binary64_842 unswap-sqr_binary64_728 pow-prod-down_binary64_831
cbrt-undiv_binary64_794 associate-/r/_binary64_706 div-exp_binary64_811
div-inv_binary64_757 associate-*l*_binary64_701 *-commutative_binary64_691
Counts
4 → 102
Calls

4 calls:

44.0ms
(*.f64 (*.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))) (/.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (+.f64 (*.f64 c c) (*.f64 d d))))
6.0ms
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))
6.0ms
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))
6.0ms
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))

series2.2s (15.7%)

Counts
4 → 96
Calls

4 calls:

564.0ms
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))
547.0ms
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))
525.0ms
(cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))
518.0ms
(*.f64 (*.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))) (/.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (+.f64 (*.f64 c c) (*.f64 d d))))
Compiler

Compiled 6732 to 4416 computations (34.4% saved)

simplify216.0ms (1.6%)

Algorithm
egg-herbie
Counts
198 → 198
Iterations

Useful iterations: 0 (114.0ms)

IterNodesCost
050766365

prune364.0ms (2.7%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1980198
Fresh088
Picked011
Done011
Total19810208
Error
5.3b
Counts
208 → 10
Compiler

Compiled 8065 to 1258 computations (84.4% saved)

localize38.0ms (0.3%)

Local error

Found 4 expressions with local error:

14.6b
(/.f64 (*.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))) (*.f64 (cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))) (cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
28.9b
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
28.9b
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
28.9b
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite89.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
30×cbrt-div_binary64_792
16×add-exp-log_binary64_798
15×flip3-+_binary64_763 flip-+_binary64_734
cbrt-prod_binary64_791
associate-/r/_binary64_706 associate-/l/_binary64_707 add-cbrt-cube_binary64_796 frac-times_binary64_770
*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795 add-sqr-sqrt_binary64_782
cbrt-undiv_binary64_794 associate-*l/_binary64_703 prod-exp_binary64_809 add-log-exp_binary64_799 associate-*r/_binary64_702 cbrt-unprod_binary64_793 div-exp_binary64_811 pow1_binary64_821
pow1/3_binary64_842
frac-2neg_binary64_771 associate-/r*_binary64_704 div-inv_binary64_757 associate-/l*_binary64_705 clear-num_binary64_759 times-frac_binary64_766
Counts
4 → 76
Calls

4 calls:

43.0ms
(/.f64 (*.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))) (*.f64 (cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))) (cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
7.0ms
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
7.0ms
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
7.0ms
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

series2.5s (18%)

Counts
4 → 65
Calls

4 calls:

1.2s
(/.f64 (*.f64 (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d))) (cbrt.f64 (+.f64 (*.f64 a c) (*.f64 b d)))) (*.f64 (cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))) (cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
667.0ms
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
304.0ms
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
282.0ms
(cbrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 6415 to 4123 computations (35.7% saved)

simplify163.0ms (1.2%)

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 0 (84.0ms)

IterNodesCost
050664948

prune354.0ms (2.6%)

Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New1410141
Fresh077
Picked011
Done022
Total14110151
Error
5.3b
Counts
151 → 10
Compiler

Compiled 8441 to 1277 computations (84.9% saved)

regimes1.2s (9%)

Accuracy

Total 10.2b remaining (66%)

Threshold costs 0b (0%)

Compiler

Compiled 4376 to 2376 computations (45.7% saved)

bsearch161.0ms (1.2%)

Steps
ItersRangePoint
9
2.3172184780237384e+145
7.296884387535052e+150
3.790962917822067e+149
6
1.0267184501121202e-71
1.400399251761213e-70
1.0535972340045998e-71
9
-2.29484202946186e-38
-1.8326551757950738e-43
-1.921622719992854e-43
10
-7.628262549865027e+156
-3.6264856366840286e+145
-9.881352041583821e+145
Compiler

Compiled 1 to 4 computations (-300% saved)

simplify6.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
036124
136124

end0.0ms (0%)

sample2.3s (16.7%)

Algorithm
intervals
Results
654.0ms8000×body128valid
46.0ms464×body128invalid
Compiler

Compiled 970 to 512 computations (47.2% saved)

Profiling

Loading profile data...