Details

Time bar (total: 8.4s)

analyze1.3s (16.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0.6%99.1%0.3%11
1.8%98%0.3%12
2.6%97.1%0.3%13
4%95.7%0.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample25.0ms (0.3%)

Algorithm
intervals
Results
13.0ms256×body128valid
1.0ms13×body128invalid
Compiler

Compiled 35 to 35 computations (0% saved)

simplify183.0ms (2.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
0485425
1485425

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 21.8b

Counts
2 → 1
Compiler

Compiled 34 to 28 computations (17.6% saved)

localize19.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 y (*.f64 z (-.f64 b y)))
0.0b
(*.f64 z (-.f64 t a))
0.7b
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
21.0b
(/.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))

rewrite34.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt_binary64_19537
22×*-un-lft-identity_binary64_19515
20×add-cube-cbrt_binary64_19550
18×cancel-sign-sub-inv_binary64_19481
16×associate-+r+_binary64_19447
12×distribute-rgt-in_binary64_19465 distribute-lft-in_binary64_19464
times-frac_binary64_19521
add-log-exp_binary64_19554 add-cbrt-cube_binary64_19551 add-exp-log_binary64_19553
pow1_binary64_19576 sub-neg_binary64_19508
associate-*r*_binary64_19455
flip-+_binary64_19489 flip3-+_binary64_19518
associate-*l*_binary64_19456 associate-/r*_binary64_19459 associate-/l*_binary64_19460
associate-*r/_binary64_19457 associate-/l/_binary64_19462 associate-/r/_binary64_19461 +-commutative_binary64_19445 sum-log_binary64_19606
distribute-lft-out--_binary64_19467 flip3--_binary64_19519 cbrt-unprod_binary64_19548 div-inv_binary64_19512 div-exp_binary64_19566 clear-num_binary64_19514 *-commutative_binary64_19446 cbrt-undiv_binary64_19549 difference-of-squares_binary64_19484 prod-exp_binary64_19564 flip--_binary64_19490 pow-prod-down_binary64_19586 unswap-sqr_binary64_19483 frac-2neg_binary64_19526
Counts
4 → 99
Calls

4 calls:

8.0ms
(/.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))
8.0ms
(*.f64 z (-.f64 t a))
5.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
4.0ms
(+.f64 y (*.f64 z (-.f64 b y)))

series354.0ms (4.2%)

Counts
4 → 51
Calls

4 calls:

235.0ms
(/.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))
53.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
36.0ms
(*.f64 z (-.f64 t a))
29.0ms
(+.f64 y (*.f64 z (-.f64 b y)))

simplify82.0ms (1%)

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
051083514

prune171.0ms (2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1419150
Fresh000
Picked101
Done000
Total1429151

Merged error: 2.6b

Counts
151 → 9
Compiler

Compiled 4170 to 673 computations (83.9% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 z (-.f64 t a))
0.2b
(/.f64 1 (/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))))
0.7b
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
21.0b
(/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))))

rewrite49.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
90×times-frac_binary64_19521
66×add-sqr-sqrt_binary64_19537
64×*-un-lft-identity_binary64_19515
62×add-cube-cbrt_binary64_19550
19×add-exp-log_binary64_19553
18×associate-/r*_binary64_19459
13×add-cbrt-cube_binary64_19551
12×cancel-sign-sub-inv_binary64_19481
11×associate-/r/_binary64_19461
distribute-rgt-in_binary64_19465 div-exp_binary64_19566 associate-+r+_binary64_19447 distribute-lft-in_binary64_19464
flip-+_binary64_19489 pow1_binary64_19576 flip3-+_binary64_19518
div-inv_binary64_19512 add-log-exp_binary64_19554 associate-/l*_binary64_19460
associate-*r*_binary64_19455
sub-neg_binary64_19508 cbrt-undiv_binary64_19549
associate-*l*_binary64_19456
associate-*r/_binary64_19457 associate-/l/_binary64_19462 rec-exp_binary64_19565 clear-num_binary64_19514 1-exp_binary64_19559 frac-2neg_binary64_19526
distribute-lft-out--_binary64_19467 flip3--_binary64_19519 cbrt-unprod_binary64_19548 inv-pow_binary64_19600 *-commutative_binary64_19446 difference-of-squares_binary64_19484 prod-exp_binary64_19564 flip--_binary64_19490 pow-flip_binary64_19589 pow-prod-down_binary64_19586 unswap-sqr_binary64_19483 +-commutative_binary64_19445 sum-log_binary64_19606
Counts
4 → 164
Calls

4 calls:

10.0ms
(/.f64 1 (/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))))
8.0ms
(/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))))
7.0ms
(*.f64 z (-.f64 t a))
5.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))

series569.0ms (6.8%)

Counts
4 → 60
Calls

4 calls:

263.0ms
(/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))))
222.0ms
(/.f64 1 (/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))))
50.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
33.0ms
(*.f64 z (-.f64 t a))

simplify111.0ms (1.3%)

Algorithm
egg-herbie
Counts
224 → 224
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049958641
149958641

prune234.0ms (2.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New2213224
Fresh358
Picked101
Done000
Total2258233

Merged error: 1.8b

Counts
233 → 8
Compiler

Compiled 7853 to 1417 computations (82% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 z (-.f64 t a))
0.6b
(/.f64 1 (+.f64 y (*.f64 z (-.f64 b y))))
0.7b
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
20.6b
(*.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (/.f64 1 (+.f64 y (*.f64 z (-.f64 b y)))))

rewrite45.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt_binary64_19537
29×*-un-lft-identity_binary64_19515
26×add-cube-cbrt_binary64_19550
20×times-frac_binary64_19521 associate-*r*_binary64_19455
19×add-exp-log_binary64_19553
13×add-cbrt-cube_binary64_19551
12×cancel-sign-sub-inv_binary64_19481
pow1_binary64_19576
distribute-rgt-in_binary64_19465 associate-+r+_binary64_19447 distribute-lft-in_binary64_19464
associate-*l*_binary64_19456 add-log-exp_binary64_19554
flip-+_binary64_19489 prod-exp_binary64_19564 flip3-+_binary64_19518
associate-/r/_binary64_19461 div-exp_binary64_19566 sub-neg_binary64_19508 unswap-sqr_binary64_19483
associate-*r/_binary64_19457 cbrt-unprod_binary64_19548 associate-/r*_binary64_19459 associate-/l*_binary64_19460
associate-*l/_binary64_19458 div-inv_binary64_19512 rec-exp_binary64_19565 frac-times_binary64_19525 *-commutative_binary64_19446 1-exp_binary64_19559 cbrt-undiv_binary64_19549 pow-prod-down_binary64_19586
distribute-lft-out--_binary64_19467 flip3--_binary64_19519 inv-pow_binary64_19600 clear-num_binary64_19514 difference-of-squares_binary64_19484 un-div-inv_binary64_19513 flip--_binary64_19490 pow-flip_binary64_19589 frac-2neg_binary64_19526 +-commutative_binary64_19445 sum-log_binary64_19606
Counts
4 → 124
Calls

4 calls:

16.0ms
(*.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (/.f64 1 (+.f64 y (*.f64 z (-.f64 b y)))))
7.0ms
(*.f64 z (-.f64 t a))
5.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
5.0ms
(/.f64 1 (+.f64 y (*.f64 z (-.f64 b y))))

series368.0ms (4.4%)

Counts
4 → 51
Calls

4 calls:

227.0ms
(*.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (/.f64 1 (+.f64 y (*.f64 z (-.f64 b y)))))
58.0ms
(/.f64 1 (+.f64 y (*.f64 z (-.f64 b y))))
50.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
34.0ms
(*.f64 z (-.f64 t a))

simplify108.0ms (1.3%)

Algorithm
egg-herbie
Counts
175 → 175
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049824239
149824239

prune162.0ms (1.9%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1741175
Fresh077
Picked101
Done000
Total1758183

Merged error: 1.8b

Counts
183 → 8
Compiler

Compiled 5128 to 1104 computations (78.5% saved)

localize19.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))))
0.7b
(+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))
1.3b
(/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))
19.8b
(*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))))

rewrite51.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
52×add-exp-log_binary64_19553
31×add-sqr-sqrt_binary64_19537
25×*-un-lft-identity_binary64_19515
24×add-cube-cbrt_binary64_19550
23×times-frac_binary64_19521
20×add-cbrt-cube_binary64_19551 div-exp_binary64_19566
16×prod-exp_binary64_19564
15×associate-*r*_binary64_19455
10×associate-/r/_binary64_19461 pow1_binary64_19576 rec-exp_binary64_19565 1-exp_binary64_19559
associate-+r+_binary64_19447
flip-+_binary64_19489 flip3-+_binary64_19518
cancel-sign-sub-inv_binary64_19481 add-log-exp_binary64_19554 associate-/l*_binary64_19460 cbrt-undiv_binary64_19549
distribute-rgt-in_binary64_19465 associate-*l/_binary64_19458 cbrt-unprod_binary64_19548 associate-/r*_binary64_19459 frac-times_binary64_19525 distribute-lft-in_binary64_19464
associate-*l*_binary64_19456 div-inv_binary64_19512 pow-flip_binary64_19589 unswap-sqr_binary64_19483
associate-*r/_binary64_19457 inv-pow_binary64_19600 clear-num_binary64_19514 sub-neg_binary64_19508 un-div-inv_binary64_19513 pow-prod-down_binary64_19586 frac-2neg_binary64_19526
*-commutative_binary64_19446 +-commutative_binary64_19445 sum-log_binary64_19606
Counts
4 → 138
Calls

4 calls:

13.0ms
(*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))))
12.0ms
(/.f64 1 (*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))))
6.0ms
(/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))
5.0ms
(+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))

series636.0ms (7.6%)

Counts
4 → 66
Calls

4 calls:

264.0ms
(*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))))
222.0ms
(/.f64 1 (*.f64 (+.f64 y (*.f64 z (-.f64 b y))) (/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))))
102.0ms
(/.f64 1 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))))
48.0ms
(+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))

simplify97.0ms (1.2%)

Algorithm
egg-herbie
Counts
204 → 204
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
049867041
149867041

prune196.0ms (2.3%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2031204
Fresh077
Picked011
Done000
Total2039212

Merged error: 1.8b

Counts
212 → 9
Compiler

Compiled 6634 to 1392 computations (79% saved)

regimes1.7s (20.2%)

Compiler

Compiled 13304 to 7918 computations (40.5% saved)

bsearch4.0ms (0%)

Compiler

Compiled 17 to 14 computations (17.6% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0171210
1171210

end0.0ms (0%)

sample1.8s (21.3%)

Algorithm
intervals
Results
417.0ms8000×body128valid
32.0ms458×body128invalid
Compiler

Compiled 1819 to 1048 computations (42.4% saved)

Profiling

Loading profile data...