Details

Time bar (total: 2.6s)

analyze158.0ms (6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03320
13320
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%99.9%0.1%4
25%74.9%0.1%5
37.5%62.4%0.1%6
67.1%32.8%0.1%7
71%28.9%0.1%8
82.3%17.6%0.1%9
84.9%15%0.1%10
90.8%9.1%0.1%11
92.2%7.7%0.1%12
95.3%4.6%0.1%13
96%3.9%0.1%14
Symmetry
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample15.0ms (0.6%)

Algorithm
intervals
Results
6.0ms256×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify8.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
02010
12010

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

8.3b
(/.f64 (*.f64 x y) (+.f64 y 1))

rewrite36.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
*-un-lft-identity_binary64_16787
add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
times-frac_binary64_16793 associate-/r*_binary64_16731
add-cube-cbrt_binary64_16822 add-sqr-sqrt_binary64_16809
div-exp_binary64_16838 cbrt-undiv_binary64_16821 distribute-lft-out_binary64_16738 associate-/r/_binary64_16733
pow1_binary64_16848 prod-exp_binary64_16836 add-log-exp_binary64_16826 cbrt-unprod_binary64_16820 frac-2neg_binary64_16798 clear-num_binary64_16786 div-inv_binary64_16784 flip3-+_binary64_16790 flip-+_binary64_16761 associate-/l*_binary64_16732
Counts
1 → 25
Calls

1 calls:

6.0ms
(/.f64 (*.f64 x y) (+.f64 y 1))
Compiler

Compiled 342 to 205 computations (40.1% saved)

series90.0ms (3.4%)

Error
0.0b
Counts
1 → 15
Calls

1 calls:

81.0ms
(/.f64 (*.f64 x y) (+.f64 y 1))
Compiler

Compiled 295 to 190 computations (35.6% saved)

simplify62.0ms (2.3%)

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
05165483

prune28.0ms (1.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New38240
Fresh000
Picked011
Done000
Total38341
Error
0.0b
Counts
41 → 3
Compiler

Compiled 423 to 221 computations (47.8% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 y 1) y)
0.1b
(/.f64 x (/.f64 (+.f64 y 1) y))

rewrite123.0ms (4.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
108×times-frac_binary64_16793
92×*-un-lft-identity_binary64_16787
60×add-cube-cbrt_binary64_16822 add-sqr-sqrt_binary64_16809
19×associate-/r*_binary64_16731
16×distribute-lft-out_binary64_16738
add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
associate-/l*_binary64_16732
div-inv_binary64_16784
div-exp_binary64_16838 cbrt-undiv_binary64_16821
pow1_binary64_16848 add-log-exp_binary64_16826 frac-2neg_binary64_16798 clear-num_binary64_16786 associate-/l/_binary64_16734
associate-/r/_binary64_16733 flip3-+_binary64_16790 flip-+_binary64_16761
Counts
2 → 115
Calls

2 calls:

8.0ms
(/.f64 x (/.f64 (+.f64 y 1) y))
5.0ms
(/.f64 (+.f64 y 1) y)
Compiler

Compiled 1934 to 1129 computations (41.6% saved)

series122.0ms (4.6%)

Error
0.0b
Counts
2 → 21
Calls

2 calls:

77.0ms
(/.f64 x (/.f64 (+.f64 y 1) y))
33.0ms
(/.f64 (+.f64 y 1) y)
Compiler

Compiled 380 to 267 computations (29.7% saved)

simplify84.0ms (3.2%)

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
052122337

prune98.0ms (3.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1342136
Fresh101
Picked101
Done011
Total1363139
Error
0b
Counts
139 → 3
Compiler

Compiled 1925 to 1029 computations (46.5% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.1b
(/.f64 x (+.f64 1 (/.f64 1 y)))

rewrite38.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
23×*-un-lft-identity_binary64_16787
15×times-frac_binary64_16793
11×add-cube-cbrt_binary64_16822 add-sqr-sqrt_binary64_16809
distribute-lft-out_binary64_16738
div-inv_binary64_16784 associate-/r*_binary64_16731
add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823 associate-/l*_binary64_16732
associate-/r/_binary64_16733
pow1_binary64_16848 div-exp_binary64_16838 add-log-exp_binary64_16826 cbrt-undiv_binary64_16821 frac-2neg_binary64_16798 clear-num_binary64_16786 flip3-+_binary64_16790 flip-+_binary64_16761
Counts
1 → 37
Calls

1 calls:

8.0ms
(/.f64 x (+.f64 1 (/.f64 1 y)))
Compiler

Compiled 567 to 413 computations (27.2% saved)

series88.0ms (3.3%)

Error
0b
Counts
1 → 15
Calls

1 calls:

80.0ms
(/.f64 x (+.f64 1 (/.f64 1 y)))
Compiler

Compiled 295 to 202 computations (31.5% saved)

simplify77.0ms (2.9%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
05182770

prune36.0ms (1.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New52052
Fresh011
Picked011
Done011
Total52355
Error
0b
Counts
55 → 3
Compiler

Compiled 655 to 421 computations (35.7% saved)

localize13.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)

rewrite107.0ms (4.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
25×cbrt-prod_binary64_16818
23×add-sqr-sqrt_binary64_16809
15×add-cube-cbrt_binary64_16822 *-un-lft-identity_binary64_16787
11×pow1_binary64_16848
pow1/3_binary64_16869
add-exp-log_binary64_16825 swap-sqr_binary64_16754 associate-*l*_binary64_16728 associate-*r*_binary64_16727
add-log-exp_binary64_16826 add-cbrt-cube_binary64_16823 unswap-sqr_binary64_16755
pow-prod-down_binary64_16858 pow-prod-up_binary64_16857 pow-sqr_binary64_16760
pow2_binary64_16868 pow-plus_binary64_16850 prod-exp_binary64_16836 cbrt-unprod_binary64_16820 *-commutative_binary64_16718
Counts
4 → 73
Calls

4 calls:

6.0ms
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)
Compiler

Compiled 2181 to 1182 computations (45.8% saved)

series349.0ms (13.3%)

Error
0b
Counts
4 → 12
Calls

4 calls:

95.0ms
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
85.0ms
(cbrt.f64 y)
82.0ms
(cbrt.f64 y)
72.0ms
(cbrt.f64 y)
Compiler

Compiled 987 to 754 computations (23.6% saved)

simplify77.0ms (2.9%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
04873548
14873548

prune103.0ms (3.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New85085
Fresh000
Picked011
Done022
Total85388
Error
0b
Counts
88 → 3
Compiler

Compiled 2338 to 1405 computations (39.9% saved)

regimes116.0ms (4.4%)

Accuracy

Total 0.0b remaining (99.3%)

Threshold costs 0.0b (99.3%)

Compiler

Compiled 988 to 763 computations (22.8% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01110
11110
Removed

()

end0.0ms (0%)

sample789.0ms (29.9%)

Algorithm
intervals
Results
191.0ms8000×body128valid
Compiler

Compiled 354 to 264 computations (25.4% saved)

Profiling

Loading profile data...