Details

Time bar (total: 6.7s)

analyze901.0ms (13.4%)

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%0
0%99.9%0.1%1
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%6
14%85.8%0.1%7
14%85.8%0.1%7
22.6%77.2%0.1%8
22.6%77.2%0.1%8
23.8%74.5%1.7%9
23.8%74.5%1.7%9
40%56.4%3.7%10
40%56.4%3.7%10
46.9%48.7%4.4%11
46.9%48.7%4.4%11
48%45.8%6.2%12
48%45.8%6.2%12
58.1%32.2%9.7%13
58.1%32.2%9.7%13
62.1%27.2%10.6%14
62.1%27.2%10.6%14
Compiler

Compiled 20 to 18 computations (10% saved)

sample545.0ms (8.1%)

Algorithm
intervals
Results
15.0ms512×body128valid
8.0ms135×body128invalid
Compiler

Compiled 3319 to 3980 computations (-19.9% saved)

simplify362.0ms (5.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (357.0ms)

IterNodesCost
0515213

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
11.7b
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))
10.9b
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)

rewrite72.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
11×*-un-lft-identity_binary64_17469
add-exp-log_binary64_17507 add-cbrt-cube_binary64_17505
add-sqr-sqrt_binary64_17491
add-cube-cbrt_binary64_17504
associate-*r*_binary64_17409
pow1_binary64_17530 associate-*r/_binary64_17411
times-frac_binary64_17475 associate-/r*_binary64_17413 associate-*l*_binary64_17410
prod-exp_binary64_17518 div-exp_binary64_17520 add-log-exp_binary64_17508 cbrt-undiv_binary64_17503 cbrt-unprod_binary64_17502 flip3-+_binary64_17472 associate-/l/_binary64_17416 flip-+_binary64_17443 distribute-lft-out_binary64_17420
frac-2neg_binary64_17480 clear-num_binary64_17468 div-inv_binary64_17466 associate-/l*_binary64_17414 pow-prod-down_binary64_17540 unswap-sqr_binary64_17437 distribute-rgt-in_binary64_17419 distribute-lft-in_binary64_17418 distribute-lft-out--_binary64_17421 *-commutative_binary64_17400
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)

series429.0ms (6.4%)

Error
2.5b
Counts
2 → 30
Calls

2 calls:

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

Compiled 694 to 431 computations (37.9% saved)

simplify53.0ms (0.8%)

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
05150929

prune64.0ms (0.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

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

Compiled 941 to 484 computations (48.6% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite77.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64_17491
14×*-un-lft-identity_binary64_17469
13×associate-*l*_binary64_17410
12×add-cube-cbrt_binary64_17504
10×add-log-exp_binary64_17508 times-frac_binary64_17475
add-exp-log_binary64_17507 add-cbrt-cube_binary64_17505
pow1_binary64_17530
associate-*r*_binary64_17409 cancel-sign-sub-inv_binary64_17435
prod-exp_binary64_17518 cbrt-unprod_binary64_17502 unswap-sqr_binary64_17437 associate-*l/_binary64_17412 sum-log_binary64_17560 diff-log_binary64_17561
pow-prod-down_binary64_17540 div-exp_binary64_17520 cbrt-undiv_binary64_17503 div-inv_binary64_17466 *-commutative_binary64_17400 frac-add_binary64_17477 flip3-+_binary64_17472 flip-+_binary64_17443 +-commutative_binary64_17399 flip3--_binary64_17473 sub-neg_binary64_17462 flip--_binary64_17444 difference-of-squares_binary64_17438 distribute-lft-out--_binary64_17421 associate--l+_binary64_17406
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)
6.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
Compiler

Compiled 1200 to 286 computations (76.2% saved)

series615.0ms (9.1%)

Error
0b
Counts
3 → 36
Calls

3 calls:

242.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
200.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
154.0ms
(*.f64 (/.f64 x z) y)
Compiler

Compiled 973 to 552 computations (43.3% saved)

simplify67.0ms (1%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049791145
149791145

prune72.0ms (1.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New98098
Fresh033
Picked011
Done011
Total985103
Error
0b
Counts
103 → 5
Compiler

Compiled 1353 to 464 computations (65.7% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite110.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
59×*-un-lft-identity_binary64_17469
43×add-sqr-sqrt_binary64_17491
37×times-frac_binary64_17475
24×add-cube-cbrt_binary64_17504
22×associate-*r*_binary64_17409
14×distribute-lft-out--_binary64_17421
add-exp-log_binary64_17507 add-cbrt-cube_binary64_17505
difference-of-squares_binary64_17438 distribute-lft-out_binary64_17420
associate-/l*_binary64_17414
pow1_binary64_17530
associate-*l*_binary64_17410 associate-/r*_binary64_17413
div-exp_binary64_17520 prod-exp_binary64_17518 add-log-exp_binary64_17508 cbrt-unprod_binary64_17502 cbrt-undiv_binary64_17503 unswap-sqr_binary64_17437 div-inv_binary64_17466 associate-/l/_binary64_17416
pow-prod-down_binary64_17540 associate-*r/_binary64_17411 *-commutative_binary64_17400 frac-2neg_binary64_17480 div-sub_binary64_17474 clear-num_binary64_17468 flip3--_binary64_17473 flip--_binary64_17444
Counts
2 → 83
Calls

2 calls:

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

Compiled 1496 to 878 computations (41.3% saved)

series395.0ms (5.9%)

Error
0b
Counts
2 → 27
Calls

2 calls:

249.0ms
(*.f64 x (/.f64 (-.f64 (+.f64 y 1) z) z))
128.0ms
(/.f64 (-.f64 (+.f64 y 1) z) z)
Compiler

Compiled 597 to 417 computations (30.2% saved)

simplify52.0ms (0.8%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
051741620

prune95.0ms (1.4%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1100110
Fresh022
Picked011
Done022
Total1105115
Error
0b
Counts
115 → 5
Compiler

Compiled 1585 to 928 computations (41.5% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite175.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
42×times-frac_binary64_17475
32×*-un-lft-identity_binary64_17469
31×add-exp-log_binary64_17507 add-sqr-sqrt_binary64_17491
27×add-cube-cbrt_binary64_17504
19×add-cbrt-cube_binary64_17505
14×div-exp_binary64_17520
12×associate-*r/_binary64_17411
11×associate-/r/_binary64_17415
10×associate-/r*_binary64_17413
cbrt-undiv_binary64_17503
pow1_binary64_17530 div-inv_binary64_17466 flip3--_binary64_17473 flip--_binary64_17444 associate-/l*_binary64_17414 cancel-sign-sub-inv_binary64_17435 associate-*r*_binary64_17409
prod-exp_binary64_17518 distribute-rgt-in_binary64_17419 distribute-lft-in_binary64_17418
add-log-exp_binary64_17508 cbrt-unprod_binary64_17502 1-exp_binary64_17513 rec-exp_binary64_17519 associate-*l*_binary64_17410
frac-2neg_binary64_17480 clear-num_binary64_17468 sub-neg_binary64_17462 associate--l+_binary64_17406 distribute-lft-out--_binary64_17421
inv-pow_binary64_17554 pow-flip_binary64_17543 pow-prod-down_binary64_17540 unswap-sqr_binary64_17437 difference-of-squares_binary64_17438 distribute-lft-out_binary64_17420 *-commutative_binary64_17400
Counts
3 → 120
Calls

3 calls:

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

Compiled 2384 to 1551 computations (34.9% saved)

series752.0ms (11.2%)

Error
0b
Counts
3 → 53
Calls

3 calls:

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

Compiled 2235 to 1566 computations (29.9% saved)

simplify91.0ms (1.3%)

Algorithm
egg-herbie
Counts
173 → 173
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049763294
149763294

prune163.0ms (2.4%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1730173
Fresh011
Picked011
Done033
Total1735178
Error
0b
Counts
178 → 5
Compiler

Compiled 2915 to 1670 computations (42.7% saved)

regimes342.0ms (5.1%)

Accuracy

Total 0.2b remaining (99.4%)

Threshold costs 0.2b (99.4%)

Compiler

Compiled 2154 to 1713 computations (20.5% saved)

bsearch42.0ms (0.6%)

Steps
ItersRangePoint
9
9.976269522589119e-149
9.405349240499099e-144
2.1166881564908545e-144
8
-8.694159382659783e-113
-1.0828007505706737e-116
-3.457765127989297e-113
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04543
14543

end0.0ms (0%)

sample1.2s (18.2%)

Algorithm
intervals
Results
253.0ms8000×body128valid
61.0ms2132×body128invalid
Compiler

Compiled 581 to 456 computations (21.5% saved)

Profiling

Loading profile data...