Details

Time bar (total: 6.0s)

analyze661.0ms (11%)

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.3%)

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

Compiled 19 to 18 computations (5.3% saved)

simplify349.0ms (5.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (343.0ms)

IterNodesCost
0565913

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize6.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))
11.1b
(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)

rewrite94.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
11.8b
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:

11.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 1355 to 327 computations (75.9% saved)

series431.0ms (7.2%)

Error
2.4b
Counts
3 → 51
Calls

3 calls:

202.0ms
(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)
120.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
86.0ms
(*.f64 y (-.f64 z x))
Compiler

Compiled 1173 to 639 computations (45.5% saved)

simplify58.0ms (1%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
050181554

prune81.0ms (1.3%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1245129
Fresh000
Picked101
Done000
Total1255130
Error
0.0b
Counts
130 → 5
Compiler

Compiled 1697 to 369 computations (78.3% 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.2b
(*.f64 (/.f64 x z) (-.f64 1 y))

rewrite73.0ms (1.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 1152 to 555 computations (51.8% saved)

series322.0ms (5.3%)

Error
0b
Counts
2 → 30
Calls

2 calls:

177.0ms
(+.f64 y (*.f64 (/.f64 x z) (-.f64 1 y)))
130.0ms
(*.f64 (/.f64 x z) (-.f64 1 y))
Compiler

Compiled 708 to 426 computations (39.8% saved)

simplify56.0ms (0.9%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
049951186
149951186

prune70.0ms (1.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New94296
Fresh134
Picked011
Done000
Total956101
Error
0b
Counts
101 → 6
Compiler

Compiled 1320 to 629 computations (52.3% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.0b
(*.f64 (*.f64 (cbrt.f64 (/.f64 x z)) (cbrt.f64 (/.f64 x z))) (*.f64 (-.f64 1 y) (cbrt.f64 (/.f64 x z))))
7.8b
(cbrt.f64 (/.f64 x z))
7.8b
(cbrt.f64 (/.f64 x z))
7.8b
(cbrt.f64 (/.f64 x z))

rewrite150.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
39×cbrt-div_binary64_21593 cbrt-prod_binary64_21592
29×frac-times_binary64_21571
27×times-frac_binary64_21567
25×add-cube-cbrt_binary64_21596 add-sqr-sqrt_binary64_21583 *-un-lft-identity_binary64_21561
17×associate-*l/_binary64_21504
16×pow1_binary64_21622 add-exp-log_binary64_21599
15×associate-*r/_binary64_21503
10×add-cbrt-cube_binary64_21597
pow-prod-down_binary64_21632 prod-exp_binary64_21610 cbrt-unprod_binary64_21594 flip3--_binary64_21565 flip--_binary64_21536
add-log-exp_binary64_21600
pow1/3_binary64_21643 div-inv_binary64_21558
associate-*l*_binary64_21502 associate-*r*_binary64_21501 *-commutative_binary64_21492
Counts
4 → 111
Calls

4 calls:

18.0ms
(*.f64 (*.f64 (cbrt.f64 (/.f64 x z)) (cbrt.f64 (/.f64 x z))) (*.f64 (-.f64 1 y) (cbrt.f64 (/.f64 x z))))
5.0ms
(cbrt.f64 (/.f64 x z))
2.0ms
(cbrt.f64 (/.f64 x z))
2.0ms
(cbrt.f64 (/.f64 x z))
Compiler

Compiled 3130 to 1015 computations (67.6% saved)

series794.0ms (13.2%)

Error
0b
Counts
4 → 30
Calls

4 calls:

197.0ms
(cbrt.f64 (/.f64 x z))
196.0ms
(cbrt.f64 (/.f64 x z))
194.0ms
(cbrt.f64 (/.f64 x z))
179.0ms
(*.f64 (*.f64 (cbrt.f64 (/.f64 x z)) (cbrt.f64 (/.f64 x z))) (*.f64 (-.f64 1 y) (cbrt.f64 (/.f64 x z))))
Compiler

Compiled 1840 to 1249 computations (32.1% saved)

simplify67.0ms (1.1%)

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050272215

prune122.0ms (2%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1410141
Fresh044
Picked011
Done011
Total1416147
Error
0b
Counts
147 → 6
Compiler

Compiled 3218 to 1163 computations (63.9% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite171.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
90×times-frac_binary64_21567
66×add-sqr-sqrt_binary64_21583
64×*-un-lft-identity_binary64_21561
62×add-cube-cbrt_binary64_21596
19×add-exp-log_binary64_21599
18×associate-/r*_binary64_21505
13×add-cbrt-cube_binary64_21597
12×cancel-sign-sub-inv_binary64_21527
11×associate-/r/_binary64_21507
div-exp_binary64_21612 distribute-rgt-in_binary64_21511 associate-+r+_binary64_21493 distribute-lft-in_binary64_21510
pow1_binary64_21622
add-log-exp_binary64_21600 div-inv_binary64_21558 flip3-+_binary64_21564 flip-+_binary64_21535 associate-/l*_binary64_21506
associate-*r*_binary64_21501
cbrt-undiv_binary64_21595 sub-neg_binary64_21554
associate-*l*_binary64_21502
frac-2neg_binary64_21572 clear-num_binary64_21560 1-exp_binary64_21605 rec-exp_binary64_21611 associate-*r/_binary64_21503
inv-pow_binary64_21646 pow-flip_binary64_21635 sum-log_binary64_21652 +-commutative_binary64_21491 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
Counts
4 → 162
Calls

4 calls:

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

Compiled 3649 to 1052 computations (71.2% saved)

series729.0ms (12.1%)

Error
0b
Counts
4 → 76
Calls

4 calls:

259.0ms
(/.f64 z (+.f64 x (*.f64 y (-.f64 z x))))
197.0ms
(/.f64 1 (/.f64 z (+.f64 x (*.f64 y (-.f64 z x)))))
122.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
96.0ms
(*.f64 y (-.f64 z x))
Compiler

Compiled 3233 to 2141 computations (33.8% saved)

simplify111.0ms (1.8%)

Algorithm
egg-herbie
Counts
238 → 238
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
049674764
149674764

prune161.0ms (2.7%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New2380238
Fresh033
Picked011
Done022
Total2386244
Error
0b
Counts
244 → 6
Compiler

Compiled 4315 to 1091 computations (74.7% saved)

regimes300.0ms (5%)

Accuracy

Total 0.0b remaining (93.4%)

Threshold costs 0.0b (93.4%)

Compiler

Compiled 3250 to 1874 computations (42.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02113
12113

end0.0ms (0%)

sample1.2s (19.5%)

Algorithm
intervals
Results
246.0ms8000×body128valid
36.0ms1101×body128invalid
Compiler

Compiled 809 to 475 computations (41.3% saved)

Profiling

Loading profile data...