Details

Time bar (total: 6.0s)

analyze1.0s (17.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04865176
14865176
055
155
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
2.3%97.4%0.2%9
4.7%95.1%0.2%10
12.7%87.1%0.2%11
15.9%83.9%0.2%12
24.9%74.9%0.2%13
33.2%66.5%0.2%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample26.0ms (0.4%)

Algorithm
intervals
Results
9.0ms256×body128valid
1.0ms20×body128invalid
Compiler

Compiled 23 to 26 computations (-13% saved)

simplify386.0ms (6.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (380.0ms)

IterNodesCost
0497716
1497716

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite29.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt_binary64_18514 *-un-lft-identity_binary64_18492
10×add-exp-log_binary64_18530 add-cbrt-cube_binary64_18528
add-cube-cbrt_binary64_18527
cancel-sign-sub-inv_binary64_18458
pow1_binary64_18553 times-frac_binary64_18498 add-log-exp_binary64_18531 associate-*r*_binary64_18432 associate-/r*_binary64_18436
distribute-rgt-in_binary64_18442 associate-*r/_binary64_18434 distribute-lft-in_binary64_18441
flip--_binary64_18467 distribute-lft-out--_binary64_18444 associate-*l*_binary64_18433 flip3--_binary64_18496 difference-of-squares_binary64_18461
associate-/l/_binary64_18439 div-exp_binary64_18543 sub-neg_binary64_18485 prod-exp_binary64_18541 cbrt-unprod_binary64_18525 associate-/r/_binary64_18438 cbrt-undiv_binary64_18526
flip-+_binary64_18466 +-commutative_binary64_18422 distribute-lft-out_binary64_18443 unswap-sqr_binary64_18460 frac-2neg_binary64_18503 associate-/l*_binary64_18437 *-commutative_binary64_18423 sum-log_binary64_18583 clear-num_binary64_18491 div-inv_binary64_18489 flip3-+_binary64_18495 pow-prod-down_binary64_18563
Counts
3 → 71
Calls

3 calls:

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

series226.0ms (3.8%)

Counts
3 → 9
Calls

3 calls:

122.0ms
(+.f64 x (/.f64 (*.f64 y (-.f64 z t)) (-.f64 z a)))
73.0ms
(/.f64 (*.f64 y (-.f64 z t)) (-.f64 z a))
31.0ms
(*.f64 y (-.f64 z t))

simplify89.0ms (1.5%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
049801097
149801097

prune71.0ms (1.2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New75580
Fresh000
Picked101
Done000
Total76581
Error
0.0b
Counts
81 → 5
Compiler

Compiled 1323 to 325 computations (75.4% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 x (/.f64 y (/.f64 (-.f64 z a) (-.f64 z t))))
0.0b
(/.f64 (-.f64 z a) (-.f64 z t))
3.2b
(/.f64 y (/.f64 (-.f64 z a) (-.f64 z t)))

rewrite76.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
218×times-frac_binary64_18498
197×*-un-lft-identity_binary64_18492
195×add-sqr-sqrt_binary64_18514
91×add-cube-cbrt_binary64_18527
52×distribute-lft-out--_binary64_18444 difference-of-squares_binary64_18461
36×associate-/r*_binary64_18436
11×associate-/r/_binary64_18438
10×add-exp-log_binary64_18530 add-cbrt-cube_binary64_18528
associate-/l*_binary64_18437
flip--_binary64_18467 flip3--_binary64_18496 div-inv_binary64_18489
add-log-exp_binary64_18531
div-exp_binary64_18543 cbrt-undiv_binary64_18526
pow1_binary64_18553
associate-/l/_binary64_18439 frac-2neg_binary64_18503 clear-num_binary64_18491
flip-+_binary64_18466 +-commutative_binary64_18422 distribute-lft-out_binary64_18443 sum-log_binary64_18583 flip3-+_binary64_18495 div-sub_binary64_18497
Counts
3 → 206
Calls

3 calls:

29.0ms
(+.f64 x (/.f64 y (/.f64 (-.f64 z a) (-.f64 z t))))
12.0ms
(/.f64 y (/.f64 (-.f64 z a) (-.f64 z t)))
9.0ms
(/.f64 (-.f64 z a) (-.f64 z t))

series275.0ms (4.6%)

Counts
3 → 9
Calls

3 calls:

121.0ms
(+.f64 x (/.f64 y (/.f64 (-.f64 z a) (-.f64 z t))))
115.0ms
(/.f64 y (/.f64 (-.f64 z a) (-.f64 z t)))
38.0ms
(/.f64 (-.f64 z a) (-.f64 z t))

simplify97.0ms (1.6%)

Algorithm
egg-herbie
Counts
215 → 215
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
050845192

prune163.0ms (2.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2132215
Fresh224
Picked011
Done000
Total2155220
Error
0b
Counts
220 → 5
Compiler

Compiled 4562 to 767 computations (83.2% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (/.f64 (/.f64 y (-.f64 z a)) (/.f64 1 (-.f64 z t))))
0.0b
(/.f64 1 (-.f64 z t))
0.0b
(/.f64 y (-.f64 z a))
10.6b
(/.f64 (/.f64 y (-.f64 z a)) (/.f64 1 (-.f64 z t)))

rewrite253.0ms (4.2%)

Algorithm
rewrite-expression-head
Rules
1131×times-frac_binary64_18498
702×*-un-lft-identity_binary64_18492
700×add-sqr-sqrt_binary64_18514
420×add-cube-cbrt_binary64_18527
140×distribute-lft-out--_binary64_18444 difference-of-squares_binary64_18461
93×associate-/r/_binary64_18438
47×div-inv_binary64_18489
46×flip--_binary64_18467 flip3--_binary64_18496
32×add-exp-log_binary64_18530
31×associate-/r*_binary64_18436
27×associate-/l*_binary64_18437
20×add-cbrt-cube_binary64_18528
19×div-exp_binary64_18543
10×cbrt-undiv_binary64_18526
add-log-exp_binary64_18531
pow1_binary64_18553
rec-exp_binary64_18542 frac-2neg_binary64_18503 clear-num_binary64_18491 1-exp_binary64_18536
associate-/l/_binary64_18439 flip-+_binary64_18466 +-commutative_binary64_18422 pow-flip_binary64_18566 distribute-lft-out_binary64_18443 sum-log_binary64_18583 inv-pow_binary64_18577 flip3-+_binary64_18495
Counts
4 → 597
Calls

4 calls:

109.0ms
(+.f64 x (/.f64 (/.f64 y (-.f64 z a)) (/.f64 1 (-.f64 z t))))
27.0ms
(/.f64 (/.f64 y (-.f64 z a)) (/.f64 1 (-.f64 z t)))
6.0ms
(/.f64 1 (-.f64 z t))
6.0ms
(/.f64 y (-.f64 z a))

series287.0ms (4.8%)

Counts
4 → 12
Calls

4 calls:

116.0ms
(/.f64 (/.f64 y (-.f64 z a)) (/.f64 1 (-.f64 z t)))
114.0ms
(+.f64 x (/.f64 (/.f64 y (-.f64 z a)) (/.f64 1 (-.f64 z t))))
30.0ms
(/.f64 y (-.f64 z a))
26.0ms
(/.f64 1 (-.f64 z t))

simplify224.0ms (3.7%)

Algorithm
egg-herbie
Counts
609 → 609
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
0498919397
1498919397

prune563.0ms (9.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New6090609
Fresh033
Picked011
Done011
Total6095614
Error
0b
Counts
614 → 5
Compiler

Compiled 15318 to 3615 computations (76.4% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 y (-.f64 z t))
0.0b
(+.f64 x (/.f64 1 (/.f64 (-.f64 z a) (*.f64 y (-.f64 z t)))))
0.4b
(/.f64 1 (/.f64 (-.f64 z a) (*.f64 y (-.f64 z t))))
10.1b
(/.f64 (-.f64 z a) (*.f64 y (-.f64 z t)))

rewrite60.0ms (1%)

Algorithm
rewrite-expression-head
Rules
58×times-frac_binary64_18498
47×*-un-lft-identity_binary64_18492
46×add-sqr-sqrt_binary64_18514
32×add-exp-log_binary64_18530
30×add-cube-cbrt_binary64_18527
20×add-cbrt-cube_binary64_18528
14×div-exp_binary64_18543
12×associate-*r/_binary64_18434 associate-/r*_binary64_18436
11×associate-/r/_binary64_18438
associate-/l*_binary64_18437
pow1_binary64_18553 flip--_binary64_18467 distribute-lft-out--_binary64_18444 flip3--_binary64_18496 cbrt-undiv_binary64_18526 div-inv_binary64_18489 difference-of-squares_binary64_18461
add-log-exp_binary64_18531 cancel-sign-sub-inv_binary64_18458
prod-exp_binary64_18541 associate-*r*_binary64_18432
distribute-rgt-in_binary64_18442 distribute-lft-in_binary64_18441
rec-exp_binary64_18542 associate-*l*_binary64_18433 cbrt-unprod_binary64_18525 1-exp_binary64_18536
associate-/l/_binary64_18439 distribute-lft-out_binary64_18443 frac-2neg_binary64_18503 sub-neg_binary64_18485 clear-num_binary64_18491
flip-+_binary64_18466 +-commutative_binary64_18422 pow-flip_binary64_18566 unswap-sqr_binary64_18460 *-commutative_binary64_18423 sum-log_binary64_18583 inv-pow_binary64_18577 flip3-+_binary64_18495 pow-prod-down_binary64_18563 div-sub_binary64_18497
Counts
4 → 145
Calls

4 calls:

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

series384.0ms (6.4%)

Counts
4 → 12
Calls

4 calls:

190.0ms
(/.f64 1 (/.f64 (-.f64 z a) (*.f64 y (-.f64 z t))))
104.0ms
(+.f64 x (/.f64 1 (/.f64 (-.f64 z a) (*.f64 y (-.f64 z t)))))
58.0ms
(/.f64 (-.f64 z a) (*.f64 y (-.f64 z t)))
31.0ms
(*.f64 y (-.f64 z t))

simplify73.0ms (1.2%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049802656
149802656

prune111.0ms (1.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1570157
Fresh022
Picked011
Done022
Total1575162
Error
0b
Counts
162 → 5
Compiler

Compiled 2799 to 769 computations (72.5% saved)

regimes443.0ms (7.4%)

Accuracy

Total 0.5b remaining (99.9%)

Threshold costs 0.5b (99.9%)

Compiler

Compiled 3731 to 2693 computations (27.8% saved)

bsearch2.0ms (0%)

Compiler

Compiled 9 to 9 computations (0% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04570
14570

end0.0ms (0%)

sample1.1s (17.9%)

Algorithm
intervals
Results
305.0ms8000×body128valid
25.0ms701×body128invalid
Compiler

Compiled 581 to 407 computations (29.9% saved)

Profiling

Loading profile data...