Details

Time bar (total: 5.4s)

analyze728.0ms (13.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0489052
1489052
033
133
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
0%99.9%0.1%5
0%99.9%0.1%6
9.4%90.5%0.1%7
14%85.8%0.1%8
21.1%78%0.9%9
37.3%60.3%2.5%10
39.7%56.1%4.2%11
45.6%48.7%5.7%12
55.9%35.1%8.9%13
57.6%32.1%10.3%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample20.0ms (0.4%)

Algorithm
intervals
Results
7.0ms256×body128valid
1.0ms37×body128invalid
Compiler

Compiled 19 to 18 computations (5.3% saved)

simplify335.0ms (6.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (329.0ms)

IterNodesCost
0565913

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 x (*.f64 y (-.f64 z x)))
0.0b
(*.f64 y (-.f64 z x))
9.9b
(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)

rewrite152.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
10.5b
Rules
21×add-sqr-sqrt_binary64_21583
19×*-un-lft-identity_binary64_21561
17×add-cube-cbrt_binary64_21596
12×cancel-sign-sub-inv_binary64_21527
times-frac_binary64_21567
distribute-rgt-in_binary64_21511 distribute-lft-in_binary64_21510 associate-+r+_binary64_21493
add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597
pow1_binary64_21622 add-log-exp_binary64_21600 associate-*r*_binary64_21501
sub-neg_binary64_21554
associate-/l*_binary64_21506 associate-/r*_binary64_21505 associate-*l*_binary64_21502
flip3-+_binary64_21564 associate-/l/_binary64_21508 flip-+_binary64_21535 associate-*r/_binary64_21503
div-exp_binary64_21612 cbrt-undiv_binary64_21595 frac-2neg_binary64_21572 clear-num_binary64_21560 div-inv_binary64_21558 pow-prod-down_binary64_21632 prod-exp_binary64_21610 cbrt-unprod_binary64_21594 unswap-sqr_binary64_21529 flip3--_binary64_21565 flip--_binary64_21536 difference-of-squares_binary64_21530 distribute-lft-out--_binary64_21513 *-commutative_binary64_21492 sum-log_binary64_21652 +-commutative_binary64_21491
Counts
3 → 78
Calls

3 calls:

7.0ms
(*.f64 y (-.f64 z x))
5.0ms
(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)
4.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
Compiler

Compiled 1311 to 312 computations (76.2% saved)

series651.0ms (12%)

Error
1.7b
Counts
3 → 51
Calls

3 calls:

297.0ms
(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)
185.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
147.0ms
(*.f64 y (-.f64 z x))
Compiler

Compiled 867 to 627 computations (27.7% saved)

simplify59.0ms (1.1%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
050181554

prune104.0ms (1.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1254129
Fresh000
Picked011
Done000
Total1255130
Error
0b
Counts
130 → 5
Compiler

Compiled 1135 to 298 computations (73.7% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite120.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
22×add-sqr-sqrt_binary64_21583
17×*-un-lft-identity_binary64_21561
14×add-cube-cbrt_binary64_21596
13×associate-*l*_binary64_21502
12×cancel-sign-sub-inv_binary64_21527
10×times-frac_binary64_21567
distribute-rgt-in_binary64_21511 distribute-lft-in_binary64_21510 associate-+r+_binary64_21493
add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597
associate-*r*_binary64_21501
pow1_binary64_21622 add-log-exp_binary64_21600 sub-neg_binary64_21554
prod-exp_binary64_21610 cbrt-unprod_binary64_21594 flip3--_binary64_21565 frac-times_binary64_21571 flip--_binary64_21536 unswap-sqr_binary64_21529 associate-*r/_binary64_21503 difference-of-squares_binary64_21530
pow-prod-down_binary64_21632 div-exp_binary64_21612 cbrt-undiv_binary64_21595 associate-*l/_binary64_21504 div-inv_binary64_21558 distribute-lft-out--_binary64_21513 *-commutative_binary64_21492 sum-log_binary64_21652 flip3-+_binary64_21564 flip-+_binary64_21535 +-commutative_binary64_21491
Counts
2 → 66
Calls

2 calls:

11.0ms
(*.f64 (/.f64 x z) (-.f64 1 y))
4.0ms
(+.f64 y (*.f64 (/.f64 x z) (-.f64 1 y)))
Compiler

Compiled 1119 to 537 computations (52% saved)

series514.0ms (9.4%)

Error
0b
Counts
2 → 30
Calls

2 calls:

284.0ms
(+.f64 y (*.f64 (/.f64 x z) (-.f64 1 y)))
208.0ms
(*.f64 (/.f64 x z) (-.f64 1 y))
Compiler

Compiled 560 to 408 computations (27.1% saved)

simplify57.0ms (1%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
049951186
149951186

prune89.0ms (1.6%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New95196
Fresh303
Picked011
Done011
Total983101
Error
0b
Counts
101 → 3
Compiler

Compiled 893 to 440 computations (50.7% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite143.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
51×add-sqr-sqrt_binary64_21583
46×*-un-lft-identity_binary64_21561
37×times-frac_binary64_21567
25×add-cube-cbrt_binary64_21596
22×associate-*r*_binary64_21501
14×difference-of-squares_binary64_21530
10×add-exp-log_binary64_21599 add-cbrt-cube_binary64_21597
distribute-lft-out--_binary64_21513
associate-/l*_binary64_21506
pow1_binary64_21622 add-log-exp_binary64_21600
associate-*l*_binary64_21502 associate-/r*_binary64_21505
div-exp_binary64_21612 prod-exp_binary64_21610 cbrt-unprod_binary64_21594 cbrt-undiv_binary64_21595 unswap-sqr_binary64_21529 div-inv_binary64_21558 associate-/l/_binary64_21508
pow-prod-down_binary64_21632 associate-*r/_binary64_21503 *-commutative_binary64_21492 sum-log_binary64_21652 flip3-+_binary64_21564 flip-+_binary64_21535 +-commutative_binary64_21491 frac-2neg_binary64_21572 div-sub_binary64_21566 clear-num_binary64_21560 flip3--_binary64_21565 flip--_binary64_21536
Counts
3 → 94
Calls

3 calls:

12.0ms
(*.f64 x (/.f64 (-.f64 1 y) z))
7.0ms
(/.f64 (-.f64 1 y) z)
3.0ms
(+.f64 y (*.f64 x (/.f64 (-.f64 1 y) z)))
Compiler

Compiled 1500 to 889 computations (40.7% saved)

series618.0ms (11.3%)

Error
0b
Counts
3 → 39
Calls

3 calls:

283.0ms
(+.f64 y (*.f64 x (/.f64 (-.f64 1 y) z)))
209.0ms
(*.f64 x (/.f64 (-.f64 1 y) z))
106.0ms
(/.f64 (-.f64 1 y) z)
Compiler

Compiled 756 to 562 computations (25.7% saved)

simplify82.0ms (1.5%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049501687
149501687

prune110.0ms (2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1330133
Fresh000
Picked011
Done022
Total1333136
Error
0b
Counts
136 → 3
Compiler

Compiled 1265 to 729 computations (42.4% saved)

regimes954.0ms (17.5%)

Accuracy

Total 0.0b remaining (79%)

Threshold costs 0.0b (79%)

Compiler

Compiled 8325 to 5692 computations (31.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04316
14316

end1.0ms (0%)

Compiler

Compiled 11 to 7 computations (36.4% saved)

sample682.0ms (12.5%)

Algorithm
intervals
Results
247.0ms8000×body128valid
35.0ms1078×body128invalid
Compiler

Compiled 62 to 61 computations (1.6% saved)

Profiling

Loading profile data...