Details

Time bar (total: 5.1s)

analyze516.0ms (10.2%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0517652
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
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56.4%3.7%10
46.9%48.7%4.4%11
48%45.8%6.2%12
58.1%32.2%9.7%13
62.1%27.2%10.6%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample19.0ms (0.4%)

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

Compiled 19 to 20 computations (-5.3% saved)

simplify383.0ms (7.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (378.0ms)

IterNodesCost
0515213

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 16 computations (11.1% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite69.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
11×*-un-lft-identity_binary64_13377
add-exp-log_binary64_13415 add-cbrt-cube_binary64_13413
add-sqr-sqrt_binary64_13399
add-cube-cbrt_binary64_13412
associate-*r*_binary64_13317
pow1_binary64_13438 associate-*r/_binary64_13319
times-frac_binary64_13383 associate-/r*_binary64_13321 associate-*l*_binary64_13318
prod-exp_binary64_13426 div-exp_binary64_13428 add-log-exp_binary64_13416 cbrt-undiv_binary64_13411 cbrt-unprod_binary64_13410 flip3-+_binary64_13380 associate-/l/_binary64_13324 flip-+_binary64_13351 distribute-lft-out_binary64_13328
frac-2neg_binary64_13388 clear-num_binary64_13376 div-inv_binary64_13374 associate-/l*_binary64_13322 pow-prod-down_binary64_13448 unswap-sqr_binary64_13345 distribute-rgt-in_binary64_13327 distribute-lft-in_binary64_13326 distribute-lft-out--_binary64_13329 *-commutative_binary64_13308
Counts
2 → 47
Calls

2 calls:

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

Compiled 770 to 389 computations (49.5% saved)

series288.0ms (5.7%)

Error
1.5b
Counts
2 → 30
Calls

2 calls:

170.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
101.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))
Compiler

Compiled 694 to 431 computations (37.9% saved)

simplify61.0ms (1.2%)

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
05150929

prune59.0ms (1.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New73477
Fresh000
Picked011
Done000
Total73578
Error
0b
Counts
78 → 5
Compiler

Compiled 951 to 488 computations (48.7% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite70.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64_13399
14×*-un-lft-identity_binary64_13377
13×associate-*l*_binary64_13318
12×add-cube-cbrt_binary64_13412
10×add-log-exp_binary64_13416 times-frac_binary64_13383
add-exp-log_binary64_13415 add-cbrt-cube_binary64_13413
pow1_binary64_13438
associate-*r*_binary64_13317 cancel-sign-sub-inv_binary64_13343
prod-exp_binary64_13426 cbrt-unprod_binary64_13410 unswap-sqr_binary64_13345 associate-*l/_binary64_13320 sum-log_binary64_13468 diff-log_binary64_13469
pow-prod-down_binary64_13448 div-exp_binary64_13428 cbrt-undiv_binary64_13411 div-inv_binary64_13374 *-commutative_binary64_13308 flip3--_binary64_13381 sub-neg_binary64_13370 flip--_binary64_13352 difference-of-squares_binary64_13346 distribute-lft-out--_binary64_13329 associate--l+_binary64_13314 frac-add_binary64_13385 flip3-+_binary64_13380 flip-+_binary64_13351 +-commutative_binary64_13307
Counts
3 → 62
Calls

3 calls:

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

Compiled 1200 to 286 computations (76.2% saved)

series433.0ms (8.6%)

Error
0b
Counts
3 → 36
Calls

3 calls:

174.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
145.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
96.0ms
(*.f64 (/.f64 x z) y)
Compiler

Compiled 973 to 552 computations (43.3% saved)

simplify69.0ms (1.4%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049791145
149791145

prune57.0ms (1.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New97198
Fresh123
Picked011
Done011
Total985103
Error
0b
Counts
103 → 5
Compiler

Compiled 1353 to 279 computations (79.4% saved)

localize8.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite186.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
162×times-frac_binary64_13383
158×*-un-lft-identity_binary64_13377
110×add-sqr-sqrt_binary64_13399
78×add-cube-cbrt_binary64_13412
32×distribute-lft-out--_binary64_13329
30×associate-/r*_binary64_13321
16×difference-of-squares_binary64_13346 distribute-lft-out_binary64_13328
11×associate-/r/_binary64_13323
add-exp-log_binary64_13415 add-cbrt-cube_binary64_13413
div-inv_binary64_13374 associate-/l*_binary64_13322
flip3--_binary64_13381 flip--_binary64_13352
div-exp_binary64_13428 cbrt-undiv_binary64_13411
pow1_binary64_13438 add-log-exp_binary64_13416 frac-2neg_binary64_13388 clear-num_binary64_13376
Counts
2 → 155
Calls

2 calls:

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

Compiled 3248 to 1813 computations (44.2% saved)

series328.0ms (6.5%)

Error
0b
Counts
2 → 37
Calls

2 calls:

162.0ms
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))
131.0ms
(/.f64 z (-.f64 (+.f64 y 1) z))
Compiler

Compiled 1607 to 1168 computations (27.3% saved)

simplify69.0ms (1.4%)

Algorithm
egg-herbie
Counts
192 → 192
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
051034555

prune167.0ms (3.3%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1911192
Fresh112
Picked011
Done022
Total1925197
Error
0b
Counts
197 → 5
Compiler

Compiled 3609 to 1896 computations (47.5% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite77.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64_13399
14×*-un-lft-identity_binary64_13377
13×associate-*r*_binary64_13317
12×add-cube-cbrt_binary64_13412
10×add-log-exp_binary64_13416 times-frac_binary64_13383
add-exp-log_binary64_13415 add-cbrt-cube_binary64_13413
pow1_binary64_13438
associate-*l*_binary64_13318 cancel-sign-sub-inv_binary64_13343
prod-exp_binary64_13426 cbrt-unprod_binary64_13410 unswap-sqr_binary64_13345 associate-*r/_binary64_13319 div-inv_binary64_13374 sum-log_binary64_13468 diff-log_binary64_13469
pow-prod-down_binary64_13448 div-exp_binary64_13428 cbrt-undiv_binary64_13411 *-commutative_binary64_13308 flip3--_binary64_13381 sub-neg_binary64_13370 flip--_binary64_13352 difference-of-squares_binary64_13346 distribute-lft-out--_binary64_13329 associate--l+_binary64_13314 frac-add_binary64_13385 flip3-+_binary64_13380 flip-+_binary64_13351 distribute-lft-out_binary64_13328 +-commutative_binary64_13307
Counts
3 → 63
Calls

3 calls:

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

Compiled 1211 to 293 computations (75.8% saved)

series423.0ms (8.4%)

Error
0b
Counts
3 → 36
Calls

3 calls:

169.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 x (/.f64 y z))) x)
141.0ms
(+.f64 (/.f64 x z) (*.f64 x (/.f64 y z)))
98.0ms
(*.f64 x (/.f64 y z))
Compiler

Compiled 973 to 552 computations (43.3% saved)

simplify73.0ms (1.4%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049721173
149721173

prune60.0ms (1.2%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New99099
Fresh011
Picked011
Done033
Total995104
Error
0b
Counts
104 → 5
Compiler

Compiled 1325 to 419 computations (68.4% saved)

regimes395.0ms (7.8%)

Accuracy

Total 0.2b remaining (99.6%)

Threshold costs 0.2b (99.6%)

Compiler

Compiled 2665 to 2047 computations (23.2% saved)

bsearch2.0ms (0%)

Compiler

Compiled 9 to 8 computations (11.1% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04764
14764

end0.0ms (0%)

sample1.2s (24.2%)

Algorithm
intervals
Results
249.0ms8000×body128valid
30.0ms1057×body128invalid
Compiler

Compiled 720 to 546 computations (24.2% saved)

Profiling

Loading profile data...