Details

Time bar (total: 4.7s)

analyze423.0ms (9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0521632
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
12.5%87.4%0.1%4
25%74.9%0.1%5
31.2%68.7%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
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample25.0ms (0.5%)

Algorithm
intervals
Results
12.0ms213×body128valid
2.0ms20×body1024valid
2.0ms16×body512valid
0.0msbody256valid
Compiler

Compiled 23 to 23 computations (0% saved)

simplify191.0ms (4.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (185.0ms)

IterNodesCost
0485216
1485216

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (-.f64 1 x) y)
2.6b
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
9.5b
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))

rewrite126.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
11.6b
Rules
21×*-un-lft-identity_binary64_21561
17×add-sqr-sqrt_binary64_21583
10×add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597 cancel-sign-sub-inv_binary64_21527
add-cube-cbrt_binary64_21596
times-frac_binary64_21567
associate-*l*_binary64_21502
pow1_binary64_21622 add-log-exp_binary64_21600
associate-*l/_binary64_21504 associate-/r/_binary64_21507 associate-/r*_binary64_21505 difference-of-squares_binary64_21530
distribute-lft-out_binary64_21512 flip3--_binary64_21565 flip--_binary64_21536 associate-*r*_binary64_21501
prod-exp_binary64_21610 div-exp_binary64_21612 cbrt-undiv_binary64_21595 cbrt-unprod_binary64_21594 div-inv_binary64_21558 associate-/l/_binary64_21508 flip3-+_binary64_21564 flip-+_binary64_21535 distribute-lft-out--_binary64_21513
frac-2neg_binary64_21572 clear-num_binary64_21560 associate-/l*_binary64_21506 diff-log_binary64_21653 sub-neg_binary64_21554 pow-prod-down_binary64_21632 unswap-sqr_binary64_21529 *-commutative_binary64_21492
Counts
3 → 74
Calls

3 calls:

9.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
9.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
7.0ms
(*.f64 (-.f64 1 x) y)
Compiler

Compiled 1435 to 1072 computations (25.3% saved)

series345.0ms (7.4%)

Error
0.0b
Counts
3 → 45
Calls

3 calls:

128.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
115.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
58.0ms
(*.f64 (-.f64 1 x) y)
Compiler

Compiled 1482 to 1094 computations (26.2% saved)

simplify70.0ms (1.5%)

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
052721940

prune103.0ms (2.2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1154119
Fresh000
Picked101
Done000
Total1164120
Error
0.0b
Counts
120 → 4
Compiler

Compiled 1911 to 1152 computations (39.7% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 y (+.f64 y 1))
0.0b
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
2.6b
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))

rewrite142.0ms (3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
42×*-un-lft-identity_binary64_21561
33×add-sqr-sqrt_binary64_21583
25×add-cube-cbrt_binary64_21596 times-frac_binary64_21567
18×associate-*l*_binary64_21502
13×cancel-sign-sub-inv_binary64_21527
10×add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597
distribute-rgt-in_binary64_21511 associate--r+_binary64_21497 distribute-lft-in_binary64_21510
distribute-lft-out_binary64_21512
associate-*r*_binary64_21501
add-log-exp_binary64_21600 pow1_binary64_21622 sub-neg_binary64_21554
associate-/r/_binary64_21507 associate-/r*_binary64_21505
flip3--_binary64_21565 flip--_binary64_21536 associate-/l*_binary64_21506
div-exp_binary64_21612 prod-exp_binary64_21610 cbrt-unprod_binary64_21594 cbrt-undiv_binary64_21595 frac-times_binary64_21571 unswap-sqr_binary64_21529 associate-*r/_binary64_21503 div-inv_binary64_21558 flip3-+_binary64_21564 flip-+_binary64_21535 difference-of-squares_binary64_21530
diff-log_binary64_21653 pow-prod-down_binary64_21632 associate-*l/_binary64_21504 distribute-lft-out--_binary64_21513 *-commutative_binary64_21492 frac-2neg_binary64_21572 clear-num_binary64_21560
Counts
3 → 105
Calls

3 calls:

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

Compiled 2095 to 1479 computations (29.4% saved)

series326.0ms (6.9%)

Error
0.0b
Counts
3 → 48
Calls

3 calls:

142.0ms
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))
113.0ms
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
34.0ms
(/.f64 y (+.f64 y 1))
Compiler

Compiled 1562 to 1186 computations (24.1% saved)

simplify78.0ms (1.7%)

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
049632490
149632490

prune135.0ms (2.9%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1521153
Fresh123
Picked011
Done000
Total1534157
Error
0.0b
Counts
157 → 4
Compiler

Compiled 2616 to 1762 computations (32.6% saved)

localize7.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite31.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
*-un-lft-identity_binary64_21561
add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597
times-frac_binary64_21567 associate-/r*_binary64_21505
add-cube-cbrt_binary64_21596 add-sqr-sqrt_binary64_21583
div-exp_binary64_21612 cbrt-undiv_binary64_21595 distribute-lft-out_binary64_21512 associate-/r/_binary64_21507
pow1_binary64_21622 prod-exp_binary64_21610 add-log-exp_binary64_21600 cbrt-unprod_binary64_21594 frac-2neg_binary64_21572 clear-num_binary64_21560 div-inv_binary64_21558 flip3-+_binary64_21564 flip-+_binary64_21535 associate-/l*_binary64_21506
Counts
1 → 25
Calls

1 calls:

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

Compiled 417 to 280 computations (32.9% saved)

series92.0ms (2%)

Error
0.0b
Counts
1 → 15
Calls

1 calls:

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

Compiled 394 to 287 computations (27.2% saved)

simplify60.0ms (1.3%)

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
05117486

prune30.0ms (0.6%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New40040
Fresh022
Picked011
Done011
Total40444
Error
0.0b
Counts
44 → 4
Compiler

Compiled 571 to 353 computations (38.2% saved)

localize7.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 (-.f64 y (*.f64 y y)) (-.f64 1 x))

rewrite50.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
11×add-sqr-sqrt_binary64_21583
*-un-lft-identity_binary64_21561
flip3--_binary64_21565 flip--_binary64_21536 cancel-sign-sub-inv_binary64_21527 associate-*r*_binary64_21501
add-cube-cbrt_binary64_21596 associate-*l*_binary64_21502
frac-times_binary64_21571 distribute-rgt-in_binary64_21511 distribute-lft-in_binary64_21510
pow1_binary64_21622 add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597 difference-of-squares_binary64_21530
sub-neg_binary64_21554 associate-*l/_binary64_21504 associate-*r/_binary64_21503
pow-prod-down_binary64_21632 prod-exp_binary64_21610 add-log-exp_binary64_21600 cbrt-unprod_binary64_21594 unswap-sqr_binary64_21529 distribute-rgt-out--_binary64_21515 distribute-lft-out--_binary64_21513 *-commutative_binary64_21492
Counts
1 → 39
Calls

1 calls:

10.0ms
(*.f64 (-.f64 y (*.f64 y y)) (-.f64 1 x))
Compiler

Compiled 853 to 394 computations (53.8% saved)

series131.0ms (2.8%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

122.0ms
(*.f64 (-.f64 y (*.f64 y y)) (-.f64 1 x))
Compiler

Compiled 422 to 319 computations (24.4% saved)

simplify65.0ms (1.4%)

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
04965838
14965838

prune38.0ms (0.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New51051
Fresh011
Picked011
Done022
Total51455
Error
0.0b
Counts
55 → 4
Compiler

Compiled 827 to 386 computations (53.3% saved)

regimes648.0ms (13.8%)

Accuracy

Total 0.1b remaining (71.7%)

Threshold costs 0.1b (71.7%)

Compiler

Compiled 4864 to 4062 computations (16.5% saved)

bsearch2.0ms (0%)

Compiler

Compiled 9 to 8 computations (11.1% saved)

simplify8.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (6.0ms)

IterNodesCost
0261103
1261103

end0.0ms (0%)

sample1.5s (32.8%)

Algorithm
intervals
Results
205.0ms6319×body128valid
75.0ms582×body1024valid
64.0ms687×body512valid
24.0ms406×body256valid
1.0msbody2048valid
Compiler

Compiled 1011 to 828 computations (18.1% saved)

Profiling

Loading profile data...