Details

Time bar (total: 23.2s)

analyze682.0ms (2.9%)

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)

sample527.0ms (2.3%)

Algorithm
intervals
Results
7.0ms256×body128valid
4.0ms68×body128invalid
Compiler

Compiled 3259 to 3582 computations (-9.9% saved)

simplify337.0ms (1.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (332.0ms)

IterNodesCost
0565913

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize6.0ms (0%)

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

rewrite93.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
12.3b
Rules
21×add-sqr-sqrt_binary64_18514
19×*-un-lft-identity_binary64_18492
17×add-cube-cbrt_binary64_18527
12×cancel-sign-sub-inv_binary64_18458
times-frac_binary64_18498
distribute-rgt-in_binary64_18442 distribute-lft-in_binary64_18441 associate-+r+_binary64_18424
add-exp-log_binary64_18530 add-cbrt-cube_binary64_18528
pow1_binary64_18553 add-log-exp_binary64_18531 associate-*r*_binary64_18432
sub-neg_binary64_18485
associate-/l*_binary64_18437 associate-/r*_binary64_18436 associate-*l*_binary64_18433
flip3-+_binary64_18495 associate-/l/_binary64_18439 flip-+_binary64_18466 associate-*r/_binary64_18434
div-exp_binary64_18543 cbrt-undiv_binary64_18526 frac-2neg_binary64_18503 clear-num_binary64_18491 div-inv_binary64_18489 pow-prod-down_binary64_18563 prod-exp_binary64_18541 cbrt-unprod_binary64_18525 unswap-sqr_binary64_18460 flip3--_binary64_18496 flip--_binary64_18467 difference-of-squares_binary64_18461 distribute-lft-out--_binary64_18444 *-commutative_binary64_18423 sum-log_binary64_18583 +-commutative_binary64_18422
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 1355 to 327 computations (75.9% saved)

series645.0ms (2.8%)

Error
3.1b
Counts
3 → 51
Calls

3 calls:

279.0ms
(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)
189.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
146.0ms
(*.f64 y (-.f64 z x))
Compiler

Compiled 1173 to 639 computations (45.5% saved)

simplify56.0ms (0.2%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
050181554

prune94.0ms (0.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

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

Compiled 1669 to 359 computations (78.5% saved)

localize6.0ms (0%)

Local error

Found 2 expressions with local error:

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

rewrite91.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
22×add-sqr-sqrt_binary64_18514
17×*-un-lft-identity_binary64_18492
14×add-cube-cbrt_binary64_18527
13×associate-*l*_binary64_18433
12×cancel-sign-sub-inv_binary64_18458
10×times-frac_binary64_18498
distribute-rgt-in_binary64_18442 distribute-lft-in_binary64_18441 associate-+r+_binary64_18424
add-exp-log_binary64_18530 add-cbrt-cube_binary64_18528
associate-*r*_binary64_18432
pow1_binary64_18553 add-log-exp_binary64_18531 sub-neg_binary64_18485
prod-exp_binary64_18541 cbrt-unprod_binary64_18525 flip3--_binary64_18496 frac-times_binary64_18502 flip--_binary64_18467 unswap-sqr_binary64_18460 associate-*r/_binary64_18434 difference-of-squares_binary64_18461
pow-prod-down_binary64_18563 div-exp_binary64_18543 cbrt-undiv_binary64_18526 associate-*l/_binary64_18435 div-inv_binary64_18489 distribute-lft-out--_binary64_18444 *-commutative_binary64_18423 sum-log_binary64_18583 flip3-+_binary64_18495 flip-+_binary64_18466 +-commutative_binary64_18422
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)

series488.0ms (2.1%)

Error
0.0b
Counts
2 → 30
Calls

2 calls:

263.0ms
(+.f64 y (*.f64 (/.f64 x z) (-.f64 1 y)))
207.0ms
(*.f64 (/.f64 x z) (-.f64 1 y))
Compiler

Compiled 708 to 426 computations (39.8% saved)

simplify57.0ms (0.2%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
049951186
149951186

prune83.0ms (0.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New94296
Fresh213
Picked011
Done101
Total974101
Error
0b
Counts
101 → 4
Compiler

Compiled 1262 to 600 computations (52.5% saved)

localize6.0ms (0%)

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.5b
(*.f64 x (/.f64 (-.f64 1 y) z))

rewrite126.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
51×add-sqr-sqrt_binary64_18514
46×*-un-lft-identity_binary64_18492
37×times-frac_binary64_18498
25×add-cube-cbrt_binary64_18527
22×associate-*r*_binary64_18432
14×difference-of-squares_binary64_18461
10×add-exp-log_binary64_18530 add-cbrt-cube_binary64_18528
distribute-lft-out--_binary64_18444
associate-/l*_binary64_18437
pow1_binary64_18553 add-log-exp_binary64_18531
associate-*l*_binary64_18433 associate-/r*_binary64_18436
div-exp_binary64_18543 prod-exp_binary64_18541 cbrt-unprod_binary64_18525 cbrt-undiv_binary64_18526 unswap-sqr_binary64_18460 div-inv_binary64_18489 associate-/l/_binary64_18439
pow-prod-down_binary64_18563 associate-*r/_binary64_18434 *-commutative_binary64_18423 sum-log_binary64_18583 flip3-+_binary64_18495 flip-+_binary64_18466 +-commutative_binary64_18422 frac-2neg_binary64_18503 div-sub_binary64_18497 clear-num_binary64_18491 flip3--_binary64_18496 flip--_binary64_18467
Counts
3 → 94
Calls

3 calls:

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

Compiled 1636 to 967 computations (40.9% saved)

series593.0ms (2.6%)

Error
0b
Counts
3 → 39
Calls

3 calls:

265.0ms
(+.f64 y (*.f64 x (/.f64 (-.f64 1 y) z)))
203.0ms
(*.f64 x (/.f64 (-.f64 1 y) z))
102.0ms
(/.f64 (-.f64 1 y) z)
Compiler

Compiled 944 to 599 computations (36.5% saved)

simplify76.0ms (0.3%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049501687
149501687

prune116.0ms (0.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1330133
Fresh022
Picked011
Done011
Total1334137
Error
0b
Counts
137 → 4
Compiler

Compiled 1815 to 1025 computations (43.5% saved)

localize7.0ms (0%)

Local error

Found 4 expressions with local error:

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

rewrite188.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
90×times-frac_binary64_18498
66×add-sqr-sqrt_binary64_18514
64×*-un-lft-identity_binary64_18492
62×add-cube-cbrt_binary64_18527
19×add-exp-log_binary64_18530
18×associate-/r*_binary64_18436
13×add-cbrt-cube_binary64_18528
12×cancel-sign-sub-inv_binary64_18458
11×associate-/r/_binary64_18438
div-exp_binary64_18543 distribute-rgt-in_binary64_18442 distribute-lft-in_binary64_18441 associate-+r+_binary64_18424
pow1_binary64_18553
add-log-exp_binary64_18531 div-inv_binary64_18489 flip3-+_binary64_18495 flip-+_binary64_18466 associate-/l*_binary64_18437
associate-*r*_binary64_18432
cbrt-undiv_binary64_18526 sub-neg_binary64_18485
associate-*l*_binary64_18433
frac-2neg_binary64_18503 clear-num_binary64_18491 1-exp_binary64_18536 rec-exp_binary64_18542 associate-*r/_binary64_18434
inv-pow_binary64_18577 pow-flip_binary64_18566 pow-prod-down_binary64_18563 prod-exp_binary64_18541 cbrt-unprod_binary64_18525 unswap-sqr_binary64_18460 flip3--_binary64_18496 flip--_binary64_18467 difference-of-squares_binary64_18461 distribute-lft-out--_binary64_18444 *-commutative_binary64_18423 sum-log_binary64_18583 +-commutative_binary64_18422
Counts
4 → 162
Calls

4 calls:

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

Compiled 3649 to 1052 computations (71.2% saved)

series976.0ms (4.2%)

Error
0b
Counts
4 → 71
Calls

4 calls:

295.0ms
(/.f64 z (+.f64 x (*.f64 y (-.f64 z x))))
287.0ms
(/.f64 1 (/.f64 z (+.f64 x (*.f64 y (-.f64 z x)))))
183.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
156.0ms
(*.f64 y (-.f64 z x))
Compiler

Compiled 2843 to 1888 computations (33.6% saved)

simplify105.0ms (0.5%)

Algorithm
egg-herbie
Counts
233 → 233
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049664512
149664512

prune189.0ms (0.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2330233
Fresh011
Picked011
Done022
Total2334237
Error
0b
Counts
237 → 4
Compiler

Compiled 4136 to 1047 computations (74.7% saved)

regimes339.0ms (1.5%)

Accuracy

Total 0.0b remaining (95.8%)

Threshold costs 0.0b (95.8%)

Compiler

Compiled 3070 to 1938 computations (36.9% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02113
12113

end0.0ms (0%)

sample17.3s (74.6%)

Algorithm
intervals
Results
232.0ms8000×body128valid
121.0ms2112×body128invalid
Compiler

Compiled 101884 to 111723 computations (-9.7% saved)

Profiling

Loading profile data...