Details

Time bar (total: 3.7s)

analyze220.0ms (5.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0502418
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
50%50%0.1%4
62.4%37.5%0.1%5
62.4%31.2%6.3%6
68.7%21.9%9.5%7
68.7%17.2%14.1%8
71.8%11.7%16.5%9
71.8%9%19.2%10
73.4%6%20.6%11
73.4%4.6%22%12
74.1%3.1%22.8%13
74.1%2.3%23.5%14
Symmetry

(sort a x)

Compiler

Compiled 7 to 7 computations (0% saved)

sample47.0ms (1.3%)

Algorithm
intervals
Results
18.0ms59×body2048valid
8.0ms62×body1024valid
2.0ms90×body128valid
2.0ms25×body512valid
1.0ms20×body256valid
0.0msbody128invalid
Compiler

Compiled 13 to 15 computations (-15.4% saved)

simplify69.0ms (1.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
048759
148759

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 12 to 12 computations (0% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(exp.f64 (*.f64 a x))
4.2b
(-.f64 (exp.f64 (*.f64 a x)) 1)

rewrite31.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
29.2b
Rules
add-sqr-sqrt_binary64_782
add-log-exp_binary64_799 *-un-lft-identity_binary64_760
add-cube-cbrt_binary64_795 cancel-sign-sub-inv_binary64_726
pow1_binary64_821 add-exp-log_binary64_798 add-cbrt-cube_binary64_796 difference-of-squares_binary64_729
diff-log_binary64_852 flip3--_binary64_764 sub-neg_binary64_753 flip--_binary64_735 difference-of-sqr-1_binary64_730 distribute-lft-out--_binary64_712 exp-to-pow_binary64_822 exp-prod_binary64_812 rem-exp-log_binary64_800
Counts
2 → 28
Calls

2 calls:

4.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
1.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 346 to 156 computations (54.9% saved)

series99.0ms (2.6%)

Error
0.2b
Counts
2 → 24
Calls

2 calls:

50.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
31.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 648 to 510 computations (21.3% saved)

simplify66.0ms (1.8%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
04917652
14917652

prune39.0ms (1.1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New47552
Fresh000
Picked101
Done000
Total48553
Error
0.1b
Counts
53 → 5
Compiler

Compiled 600 to 294 computations (51% saved)

localize2.0ms (0.1%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Error
0.1b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
0.1b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune4.0ms (0.1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New000
Fresh044
Picked011
Done000
Total055
Error
0.1b
Counts
5 → 5
Compiler

Compiled 43 to 36 computations (16.3% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 1/2 (*.f64 a (*.f64 x x)))
0.0b
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))
1.0b
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
6.1b
(*.f64 a (*.f64 x x))

rewrite87.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
20×pow1_binary64_821 add-exp-log_binary64_798 add-cbrt-cube_binary64_796
11×add-sqr-sqrt_binary64_782
10×pow-prod-down_binary64_831 prod-exp_binary64_809 cbrt-unprod_binary64_793
associate-*l*_binary64_701
add-cube-cbrt_binary64_795 *-un-lft-identity_binary64_760
add-log-exp_binary64_799
associate-*r*_binary64_700
*-commutative_binary64_691
unswap-sqr_binary64_728 flip3-+_binary64_763 associate-*r/_binary64_702 flip-+_binary64_734
distribute-rgt-in_binary64_710 distribute-lft-in_binary64_709 sum-log_binary64_851 +-commutative_binary64_690
Counts
4 → 73
Calls

4 calls:

7.0ms
(*.f64 1/2 (*.f64 a (*.f64 x x)))
6.0ms
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))
6.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
6.0ms
(*.f64 a (*.f64 x x))
Compiler

Compiled 1386 to 582 computations (58% saved)

series365.0ms (9.8%)

Error
0.1b
Counts
4 → 36
Calls

4 calls:

128.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
96.0ms
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))
63.0ms
(*.f64 1/2 (*.f64 a (*.f64 x x)))
57.0ms
(*.f64 a (*.f64 x x))
Compiler

Compiled 996 to 765 computations (23.2% saved)

simplify48.0ms (1.3%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
050231426

prune76.0ms (2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1072109
Fresh033
Picked101
Done101
Total1095114
Error
0.0b
Counts
114 → 5
Compiler

Compiled 1614 to 700 computations (56.6% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 1/2 (*.f64 (*.f64 a x) x))
0.0b
(+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x)))
0.1b
(*.f64 (*.f64 a x) x)
1.0b
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))

rewrite78.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
20×pow1_binary64_821 add-exp-log_binary64_798 add-cbrt-cube_binary64_796
10×pow-prod-down_binary64_831 prod-exp_binary64_809 cbrt-unprod_binary64_793 add-sqr-sqrt_binary64_782
add-cube-cbrt_binary64_795 *-un-lft-identity_binary64_760
associate-*l*_binary64_701 associate-*r*_binary64_700
add-log-exp_binary64_799
*-commutative_binary64_691
flip3-+_binary64_763 associate-*r/_binary64_702 flip-+_binary64_734
unswap-sqr_binary64_728 distribute-rgt-in_binary64_710 distribute-lft-in_binary64_709 sum-log_binary64_851 +-commutative_binary64_690
Counts
4 → 72
Calls

4 calls:

6.0ms
(*.f64 1/2 (*.f64 (*.f64 a x) x))
6.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))
5.0ms
(*.f64 (*.f64 a x) x)
4.0ms
(+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x)))
Compiler

Compiled 1371 to 580 computations (57.7% saved)

series376.0ms (10.1%)

Error
0.0b
Counts
4 → 36
Calls

4 calls:

131.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))
98.0ms
(+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x)))
68.0ms
(*.f64 1/2 (*.f64 (*.f64 a x) x))
58.0ms
(*.f64 (*.f64 a x) x)
Compiler

Compiled 996 to 765 computations (23.2% saved)

simplify89.0ms (2.4%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
049931414
149931414

prune71.0ms (1.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1080108
Fresh044
Picked011
Done000
Total1085113
Error
0.0b
Counts
113 → 5
Compiler

Compiled 1528 to 651 computations (57.4% saved)

regimes238.0ms (6.4%)

Accuracy

Total 0.4b remaining (81.2%)

Threshold costs 0.4b (81.2%)

Compiler

Compiled 1739 to 1282 computations (26.3% saved)

bsearch1.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify10.0ms (0.3%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02948
12948
Compiler

Compiled 64 to 38 computations (40.6% saved)

end0.0ms (0%)

sample1.7s (45.2%)

Algorithm
intervals
Results
448.0ms1517×body2048valid
255.0ms1776×body1024valid
88.0ms1075×body512valid
72.0ms3040×body128valid
30.0ms592×body256valid
4.0ms141×body128invalid
Compiler

Compiled 326 to 232 computations (28.8% saved)

Profiling

Loading profile data...