Details

Time bar (total: 13.7s)

analyze1.7s (12.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05719148
033
133
Search
TrueOtherFalseIter
0%49.9%50.1%0
0%49.9%50.1%1
0%49.9%50.1%2
0%49.9%50.1%3
0%49.9%50.1%4
0%49.9%50.1%5
0%49.9%50.1%6
0%49.9%50.1%7
0%49.9%50.1%8
0.4%49.5%50.1%9
0.4%49.3%50.3%10
0.6%48.9%50.5%11
1.1%48.1%50.9%12
1.5%47.3%51.2%13
1.7%46.9%51.5%14
Compiler

Compiled 31 to 24 computations (22.6% saved)

sample175.0ms (1.3%)

Algorithm
intervals
Results
105.0ms137×body2048valid
26.0ms70×body1024valid
8.0ms22×body512valid
7.0ms304×pre128true
5.0ms16×body1024overflowed
4.0msbody2048overflowed
2.0ms10×body512overflowed
2.0ms12×body256valid
1.0ms15×body128valid
1.0ms14×body128overflowed
Compiler

Compiled 55 to 46 computations (16.4% saved)

simplify23.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
0521737

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
60.5b
Counts
2 → 1
Compiler

Compiled 48 to 38 computations (20.8% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
2.5b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
2.7b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
4.2b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite34.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt_binary64_782
26×*-un-lft-identity_binary64_760
15×cancel-sign-sub-inv_binary64_726
11×add-cube-cbrt_binary64_795
10×add-log-exp_binary64_799 difference-of-squares_binary64_729
flip--_binary64_735 flip3--_binary64_764
associate-*r*_binary64_700 associate-*l*_binary64_701
add-exp-log_binary64_798 add-cbrt-cube_binary64_796 pow1_binary64_821
difference-of-sqr-1_binary64_730 distribute-lft-out--_binary64_712 sub-neg_binary64_753
distribute-lft-in_binary64_709 distribute-rgt-in_binary64_710 frac-times_binary64_770
diff-log_binary64_852
associate-*l/_binary64_703 associate-*r/_binary64_702
unswap-sqr_binary64_728 prod-exp_binary64_809 cbrt-unprod_binary64_793 pow-prod-down_binary64_831 *-commutative_binary64_691
Counts
4 → 96
Calls

4 calls:

11.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)

series146.0ms (1.1%)

Counts
4 → 12
Calls

4 calls:

51.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
47.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
24.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
24.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)

simplify97.0ms (0.7%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049672058
149672058

prune126.0ms (0.9%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1053108
Fresh000
Picked011
Done000
Total1054109
Error
50.8b
Counts
109 → 4
Compiler

Compiled 3418 to 1405 computations (58.9% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

3.4b
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (+.f64 (*.f64 b eps) (*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps)))))))
3.5b
(*.f64 b (*.f64 1/6 (pow.f64 eps 3)))
4.2b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
9.7b
(*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))

rewrite51.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
31×add-exp-log_binary64_798
26×add-cbrt-cube_binary64_796
14×prod-exp_binary64_809
12×add-sqr-sqrt_binary64_782
11×pow1_binary64_821
10×*-un-lft-identity_binary64_760 cbrt-unprod_binary64_793
associate-/r/_binary64_706
add-cube-cbrt_binary64_795
add-log-exp_binary64_799 associate-*r/_binary64_702
flip--_binary64_735 flip3--_binary64_764
cbrt-undiv_binary64_794 flip3-+_binary64_763 flip-+_binary64_734 frac-times_binary64_770 associate-*r*_binary64_700 associate-*l*_binary64_701 div-exp_binary64_811 pow-prod-down_binary64_831
cancel-sign-sub-inv_binary64_726
associate-*l/_binary64_703 associate-/l/_binary64_707 difference-of-squares_binary64_729 *-commutative_binary64_691
diff-log_binary64_852 unswap-sqr_binary64_728 frac-2neg_binary64_771 distribute-lft-in_binary64_709 associate-/r*_binary64_704 pow-exp_binary64_828 div-inv_binary64_757 distribute-rgt-in_binary64_710 associate-/l*_binary64_705 difference-of-sqr-1_binary64_730 pow-to-exp_binary64_829 distribute-lft-out--_binary64_712 clear-num_binary64_759 sub-neg_binary64_753 times-frac_binary64_766
Counts
4 → 91
Calls

4 calls:

16.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (+.f64 (*.f64 b eps) (*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps)))))))
12.0ms
(*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))
6.0ms
(*.f64 b (*.f64 1/6 (pow.f64 eps 3)))
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

series4.5s (33.2%)

Counts
4 → 12
Calls

4 calls:

4.4s
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (+.f64 (*.f64 b eps) (*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps)))))))
101.0ms
(*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))
43.0ms
(*.f64 b (*.f64 1/6 (pow.f64 eps 3)))
41.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

simplify72.0ms (0.5%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
050173682

prune209.0ms (1.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1021103
Fresh202
Picked101
Done011
Total1052107
Error
0.2b
Counts
107 → 2
Compiler

Compiled 5176 to 2515 computations (51.4% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 (/.f64 1 b) (/.f64 1 a))

rewrite16.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64_760
distribute-lft-out_binary64_711
times-frac_binary64_766
div-inv_binary64_757
add-cube-cbrt_binary64_795 add-log-exp_binary64_799 add-sqr-sqrt_binary64_782
flip3-+_binary64_763 add-exp-log_binary64_798 frac-add_binary64_768 flip-+_binary64_734 add-cbrt-cube_binary64_796 +-commutative_binary64_690 sum-log_binary64_851 pow1_binary64_821
Counts
1 → 19
Calls

1 calls:

14.0ms
(+.f64 (/.f64 1 b) (/.f64 1 a))

series10.0ms (0.1%)

Counts
1 → 3
Calls

1 calls:

10.0ms
(+.f64 (/.f64 1 b) (/.f64 1 a))

simplify82.0ms (0.6%)

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
04871287
14871287

prune18.0ms (0.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New20222
Fresh000
Picked011
Done011
Total20424
Error
0.2b
Counts
24 → 4
Compiler

Compiled 281 to 219 computations (22.1% saved)

localize4.0ms (0%)

Local error

Found 1 expressions with local error:

14.4b
(/.f64 (+.f64 b a) (*.f64 b a))

rewrite8.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_760
add-exp-log_binary64_798 add-cbrt-cube_binary64_796
associate-/l*_binary64_705 times-frac_binary64_766
add-cube-cbrt_binary64_795 add-sqr-sqrt_binary64_782
cbrt-undiv_binary64_794 distribute-lft-out_binary64_711 associate-/l/_binary64_707 div-exp_binary64_811
frac-2neg_binary64_771 prod-exp_binary64_809 flip3-+_binary64_763 associate-/r*_binary64_704 add-log-exp_binary64_799 div-inv_binary64_757 flip-+_binary64_734 cbrt-unprod_binary64_793 pow1_binary64_821 clear-num_binary64_759
Counts
1 → 25
Calls

1 calls:

6.0ms
(/.f64 (+.f64 b a) (*.f64 b a))

series34.0ms (0.2%)

Counts
1 → 3
Calls

1 calls:

34.0ms
(/.f64 (+.f64 b a) (*.f64 b a))

simplify55.0ms (0.4%)

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05070354

prune16.0ms (0.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New27128
Fresh011
Picked101
Done022
Total28432
Error
0.2b
Counts
32 → 4
Compiler

Compiled 316 to 94 computations (70.3% saved)

regimes287.0ms (2.1%)

Accuracy

Total 0.3b remaining (84.1%)

Threshold costs 0.3b (84.1%)

Compiler

Compiled 3858 to 2696 computations (30.1% saved)

bsearch2.0ms (0%)

Compiler

Compiled 24 to 19 computations (20.8% saved)

simplify10.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
052133
152133
Compiler

Compiled 172 to 98 computations (43% saved)

end0.0ms (0%)

sample5.9s (43.3%)

Algorithm
intervals
Results
3.0s4096×body2048valid
891.0ms2365×body1024valid
237.0ms9688×pre128true
174.0ms375×body2048overflowed
172.0ms568×body1024overflowed
164.0ms728×body512valid
59.0ms292×body512overflowed
37.0ms553×body128valid
37.0ms246×body256valid
20.0ms297×body128overflowed
20.0ms154×body256overflowed
16.0ms12×body4096valid
2.0msbody2048invalid
Compiler

Compiled 1075 to 742 computations (31% saved)

Profiling

Loading profile data...