Details

Time bar (total: 4.7s)

analyze301.0ms (6.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0483036
1483036
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%74.9%25.1%4
12.5%62.4%25.1%5
31.2%31.2%37.6%6
37.5%25%37.6%7
40.6%15.6%43.8%8
42.9%11.7%45.4%9
44.1%7.4%48.5%10
45.1%5.7%49.3%11
45.6%3.6%50.8%12
46%2.8%51.2%13
46.2%1.8%52%14
Compiler

Compiled 15 to 14 computations (6.7% saved)

sample17.0ms (0.4%)

Algorithm
intervals
Results
10.0ms256×body128valid
0.0msbody128invalid
0.0msbody128nan
Compiler

Compiled 29 to 29 computations (0% saved)

simplify150.0ms (3.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (145.0ms)

IterNodesCost
0158318
1158318

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 38 to 35 computations (7.9% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 y (/.f64 1 (*.f64 x 9)))
0.2b
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
0.3b
(*.f64 3 (sqrt.f64 x))
0.5b
(/.f64 1 (*.f64 x 9))

rewrite40.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity_binary64_12695
22×add-exp-log_binary64_12733
20×add-sqr-sqrt_binary64_12717
16×add-cbrt-cube_binary64_12731
15×associate-*r*_binary64_12635
14×pow1_binary64_12756
12×add-cube-cbrt_binary64_12730
prod-exp_binary64_12744
cancel-sign-sub-inv_binary64_12661 add-log-exp_binary64_12734
pow-prod-down_binary64_12766 distribute-rgt-in_binary64_12645 cbrt-unprod_binary64_12728 distribute-lft-in_binary64_12644
div-exp_binary64_12746 distribute-lft-out_binary64_12646 associate-*l*_binary64_12636 sqrt-prod_binary64_12711
distribute-lft-out--_binary64_12647 associate-/l*_binary64_12640 div-inv_binary64_12692 times-frac_binary64_12701
associate--l+_binary64_12632 rec-exp_binary64_12745 cbrt-undiv_binary64_12729 pow-flip_binary64_12769 *-commutative_binary64_12626 difference-of-squares_binary64_12664 1-exp_binary64_12739 sub-neg_binary64_12688 unswap-sqr_binary64_12663 associate-*r/_binary64_12637
frac-2neg_binary64_12706 flip3--_binary64_12699 flip-+_binary64_12669 difference-of-sqr-1_binary64_12665 flip--_binary64_12670 flip3-+_binary64_12698 sum-log_binary64_12786 associate-/r*_binary64_12639 +-commutative_binary64_12625 clear-num_binary64_12694 inv-pow_binary64_12780
Counts
4 → 99
Calls

4 calls:

14.0ms
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
5.0ms
(*.f64 3 (sqrt.f64 x))
5.0ms
(+.f64 y (/.f64 1 (*.f64 x 9)))
5.0ms
(/.f64 1 (*.f64 x 9))

series87.0ms (1.9%)

Counts
4 → 12
Calls

4 calls:

41.0ms
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
17.0ms
(+.f64 y (/.f64 1 (*.f64 x 9)))
16.0ms
(*.f64 3 (sqrt.f64 x))
12.0ms
(/.f64 1 (*.f64 x 9))

simplify42.0ms (0.9%)

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
052511423

prune138.0ms (2.9%)

Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New9615111
Fresh101
Picked101
Done000
Total9815113
Error
0.0b
Counts
113 → 15
Compiler

Compiled 2277 to 1660 computations (27.1% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 1/9 x) y)
0.3b
(*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 1/9 x) y)))
0.3b
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 1/9 x) y))))
0.4b
(/.f64 1/9 x)

rewrite45.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity_binary64_12695
20×add-sqr-sqrt_binary64_12717
16×add-cube-cbrt_binary64_12730
13×add-exp-log_binary64_12733 add-cbrt-cube_binary64_12731
11×pow1_binary64_12756
associate-*l*_binary64_12636 times-frac_binary64_12701
associate-*r*_binary64_12635 add-log-exp_binary64_12734 associate-*r/_binary64_12637
distribute-rgt-in_binary64_12645 distribute-lft-in_binary64_12644
prod-exp_binary64_12744 distribute-lft-out_binary64_12646 sqrt-prod_binary64_12711 pow-prod-down_binary64_12766 cbrt-unprod_binary64_12728
associate-/l*_binary64_12640 flip-+_binary64_12669 flip3-+_binary64_12698 associate-/r*_binary64_12639
*-commutative_binary64_12626 unswap-sqr_binary64_12663
div-exp_binary64_12746 cbrt-undiv_binary64_12729 frac-2neg_binary64_12706 div-inv_binary64_12692 sum-log_binary64_12786 +-commutative_binary64_12625 clear-num_binary64_12694
Counts
4 → 91
Calls

4 calls:

13.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 1/9 x) y))))
13.0ms
(*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 1/9 x) y)))
9.0ms
(+.f64 (/.f64 1/9 x) y)
3.0ms
(/.f64 1/9 x)

series104.0ms (2.2%)

Counts
4 → 12
Calls

4 calls:

43.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 1/9 x) y))))
33.0ms
(*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 1/9 x) y)))
17.0ms
(+.f64 (/.f64 1/9 x) y)
11.0ms
(/.f64 1/9 x)

simplify75.0ms (1.6%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
048771561
148771561

prune124.0ms (2.6%)

Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New994103
Fresh31114
Picked101
Done000
Total10315118
Error
0.0b
Counts
118 → 15
Compiler

Compiled 2120 to 1492 computations (29.6% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y)))
0.3b
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y))))
0.4b
(/.f64 1/9 (sqrt.f64 x))
0.4b
(/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x))

rewrite151.0ms (3.2%)

Algorithm
rewrite-expression-head
Rules
276×times-frac_binary64_12701
165×*-un-lft-identity_binary64_12695
164×add-sqr-sqrt_binary64_12717
160×add-cube-cbrt_binary64_12730
148×sqrt-prod_binary64_12711
25×associate-/l*_binary64_12640
18×add-exp-log_binary64_12733 add-cbrt-cube_binary64_12731
12×associate-/r*_binary64_12639
11×pow1_binary64_12756
associate-*l*_binary64_12636 div-inv_binary64_12692
associate-*r*_binary64_12635 associate-*r/_binary64_12637
distribute-rgt-in_binary64_12645 distribute-lft-in_binary64_12644
prod-exp_binary64_12744 div-exp_binary64_12746 cbrt-undiv_binary64_12729 pow-prod-down_binary64_12766 cbrt-unprod_binary64_12728 add-log-exp_binary64_12734
distribute-lft-out_binary64_12646
frac-2neg_binary64_12706 flip-+_binary64_12669 *-commutative_binary64_12626 flip3-+_binary64_12698 unswap-sqr_binary64_12663 clear-num_binary64_12694
associate-/l/_binary64_12642
Counts
4 → 266
Calls

4 calls:

53.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y))))
50.0ms
(*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y)))
11.0ms
(/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x))
4.0ms
(/.f64 1/9 (sqrt.f64 x))

series146.0ms (3.1%)

Counts
4 → 12
Calls

4 calls:

59.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y))))
42.0ms
(*.f64 (sqrt.f64 x) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y)))
29.0ms
(/.f64 1/9 (sqrt.f64 x))
16.0ms
(/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x))

simplify125.0ms (2.6%)

Algorithm
egg-herbie
Counts
278 → 278
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
049525404
149525404

prune494.0ms (10.5%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New2771278
Fresh41014
Picked011
Done000
Total28112293
Error
0b
Counts
293 → 12
Compiler

Compiled 6559 to 3908 computations (40.4% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (/.f64 (sqrt.f64 x) 1/3) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y)))
0.4b
(/.f64 (sqrt.f64 x) 1/3)
0.4b
(/.f64 1/9 (sqrt.f64 x))
0.4b
(/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x))

rewrite107.0ms (2.3%)

Algorithm
rewrite-expression-head
Rules
314×times-frac_binary64_12701
193×add-sqr-sqrt_binary64_12717
190×*-un-lft-identity_binary64_12695
185×add-cube-cbrt_binary64_12730
166×sqrt-prod_binary64_12711
31×associate-/l*_binary64_12640
22×associate-*l*_binary64_12636
18×add-exp-log_binary64_12733 add-cbrt-cube_binary64_12731
15×associate-/r*_binary64_12639
11×div-inv_binary64_12692
div-exp_binary64_12746 cbrt-undiv_binary64_12729 pow1_binary64_12756
associate-*r*_binary64_12635
add-log-exp_binary64_12734
distribute-lft-out_binary64_12646 frac-2neg_binary64_12706 unswap-sqr_binary64_12663 clear-num_binary64_12694
prod-exp_binary64_12744 frac-times_binary64_12705 flip-+_binary64_12669 flip3-+_binary64_12698 cbrt-unprod_binary64_12728 associate-*r/_binary64_12637
associate-/l/_binary64_12642 pow-prod-down_binary64_12766 *-commutative_binary64_12626 distribute-rgt-in_binary64_12645 associate-*l/_binary64_12638 distribute-lft-in_binary64_12644
Counts
4 → 303
Calls

4 calls:

55.0ms
(*.f64 (/.f64 (sqrt.f64 x) 1/3) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y)))
10.0ms
(/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x))
4.0ms
(/.f64 (sqrt.f64 x) 1/3)
4.0ms
(/.f64 1/9 (sqrt.f64 x))

series119.0ms (2.5%)

Counts
4 → 12
Calls

4 calls:

51.0ms
(*.f64 (/.f64 (sqrt.f64 x) 1/3) (+.f64 -1 (+.f64 (/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x)) y)))
34.0ms
(/.f64 1/9 (sqrt.f64 x))
17.0ms
(/.f64 (sqrt.f64 x) 1/3)
16.0ms
(/.f64 (/.f64 1/9 (sqrt.f64 x)) (sqrt.f64 x))

simplify116.0ms (2.5%)

Algorithm
egg-herbie
Counts
315 → 315
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049386026
149386026

prune416.0ms (8.8%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New3123315
Fresh9110
Picked011
Done011
Total3216327
Error
0b
Counts
327 → 6
Compiler

Compiled 7239 to 4255 computations (41.2% saved)

regimes308.0ms (6.6%)

Accuracy

Total 0.4b remaining (99.8%)

Threshold costs 0.4b (99.8%)

Compiler

Compiled 3293 to 2806 computations (14.8% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01618
11618

end0.0ms (0%)

sample1.6s (33.1%)

Algorithm
intervals
Results
338.0ms8000×body128valid
6.0ms137×body128nan
3.0ms76×body128invalid
Compiler

Compiled 1131 to 965 computations (14.7% saved)

Profiling

Loading profile data...