Details

Time bar (total: 5.8s)

analyze1.1s (18.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04927176
14927176
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
0%99.8%0.2%9
4.7%95.1%0.2%10
12.7%87.1%0.2%11
15.9%83.9%0.2%12
18.4%81.3%0.2%13
29.5%70.3%0.2%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample27.0ms (0.5%)

Algorithm
intervals
Results
10.0ms255×body128valid
1.0ms18×body128invalid
0.0msbody512valid
Compiler

Compiled 23 to 26 computations (-13% saved)

simplify187.0ms (3.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (182.0ms)

IterNodesCost
0478716
1478716

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
11.9b
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 x (/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z)))
0.0b
(*.f64 (-.f64 y z) t)
11.7b
(/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z))

rewrite30.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity_binary64_12695 add-sqr-sqrt_binary64_12717
10×add-exp-log_binary64_12733 add-cbrt-cube_binary64_12731
add-cube-cbrt_binary64_12730
associate-*l*_binary64_12636 associate-/r*_binary64_12639 pow1_binary64_12756 add-log-exp_binary64_12734 times-frac_binary64_12701
associate-*l/_binary64_12638
distribute-lft-out--_binary64_12647 flip3--_binary64_12699 difference-of-squares_binary64_12664 flip--_binary64_12670 associate-*r*_binary64_12635
prod-exp_binary64_12744 div-exp_binary64_12746 cbrt-undiv_binary64_12729 associate-/r/_binary64_12641 associate-/l/_binary64_12642 cbrt-unprod_binary64_12728
distribute-lft-out_binary64_12646 associate-/l*_binary64_12640 frac-2neg_binary64_12706 div-inv_binary64_12692 flip-+_binary64_12669 pow-prod-down_binary64_12766 *-commutative_binary64_12626 flip3-+_binary64_12698 sum-log_binary64_12786 unswap-sqr_binary64_12663 +-commutative_binary64_12625 clear-num_binary64_12694
Counts
3 → 63
Calls

3 calls:

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

series225.0ms (3.9%)

Counts
3 → 9
Calls

3 calls:

122.0ms
(+.f64 x (/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z)))
74.0ms
(/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z))
30.0ms
(*.f64 (-.f64 y z) t)

simplify55.0ms (1%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
059831014

prune70.0ms (1.2%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New64872
Fresh000
Picked011
Done000
Total64973
Error
0.0b
Counts
73 → 9
Compiler

Compiled 1269 to 370 computations (70.8% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite76.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
200×times-frac_binary64_12701
173×*-un-lft-identity_binary64_12695
171×add-sqr-sqrt_binary64_12717
87×add-cube-cbrt_binary64_12730
42×distribute-lft-out--_binary64_12647 difference-of-squares_binary64_12664
22×associate-/r*_binary64_12639
10×associate-/l*_binary64_12640 add-exp-log_binary64_12733 add-cbrt-cube_binary64_12731
div-inv_binary64_12692
add-log-exp_binary64_12734
div-exp_binary64_12746 cbrt-undiv_binary64_12729 associate-/l/_binary64_12642
div-sub_binary64_12700 pow1_binary64_12756
frac-2neg_binary64_12706 flip3--_binary64_12699 flip--_binary64_12670 clear-num_binary64_12694
distribute-lft-out_binary64_12646 associate-/r/_binary64_12641 flip-+_binary64_12669 associate-+r-_binary64_12629 flip3-+_binary64_12698 sum-log_binary64_12786 +-commutative_binary64_12625
Counts
3 → 188
Calls

3 calls:

32.0ms
(+.f64 x (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t)))
14.0ms
(/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t))
7.0ms
(/.f64 (-.f64 a z) t)

series240.0ms (4.2%)

Counts
3 → 9
Calls

3 calls:

108.0ms
(/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t))
108.0ms
(+.f64 x (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t)))
24.0ms
(/.f64 (-.f64 a z) t)

simplify90.0ms (1.5%)

Algorithm
egg-herbie
Counts
197 → 197
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
051074720

prune155.0ms (2.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1943197
Fresh527
Picked011
Done101
Total2006206
Error
0b
Counts
206 → 6
Compiler

Compiled 4127 to 702 computations (83% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite37.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
76×add-sqr-sqrt_binary64_12717
71×*-un-lft-identity_binary64_12695
51×times-frac_binary64_12701
31×associate-*l*_binary64_12636
27×add-cube-cbrt_binary64_12730
22×distribute-lft-out--_binary64_12647 difference-of-squares_binary64_12664
10×add-exp-log_binary64_12733 add-cbrt-cube_binary64_12731
associate-/l*_binary64_12640 associate-/r*_binary64_12639 pow1_binary64_12756 add-log-exp_binary64_12734
associate-/r/_binary64_12641
flip3--_binary64_12699 flip--_binary64_12670 associate-*r*_binary64_12635
prod-exp_binary64_12744 div-exp_binary64_12746 cbrt-undiv_binary64_12729 associate-/l/_binary64_12642 div-inv_binary64_12692 unswap-sqr_binary64_12663 cbrt-unprod_binary64_12728
frac-2neg_binary64_12706 flip-+_binary64_12669 div-sub_binary64_12700 pow-prod-down_binary64_12766 *-commutative_binary64_12626 flip3-+_binary64_12698 sum-log_binary64_12786 associate-*l/_binary64_12638 +-commutative_binary64_12625 clear-num_binary64_12694
Counts
3 → 113
Calls

3 calls:

15.0ms
(*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) t)
9.0ms
(/.f64 (-.f64 y z) (-.f64 a z))
3.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) t))

series272.0ms (4.7%)

Counts
3 → 9
Calls

3 calls:

121.0ms
(*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) t)
110.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) t))
41.0ms
(/.f64 (-.f64 y z) (-.f64 a z))

simplify82.0ms (1.4%)

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049782093
149782093

prune89.0ms (1.5%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1220122
Fresh044
Picked011
Done011
Total1226128
Error
0b
Counts
128 → 6
Compiler

Compiled 2331 to 543 computations (76.7% saved)

localize18.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (-.f64 a z))
0.5b
(cbrt.f64 (-.f64 a z))
2.4b
(/.f64 (-.f64 y z) (/.f64 (cbrt.f64 (-.f64 a z)) t))
7.7b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 y z) (/.f64 (cbrt.f64 (-.f64 a z)) t)))

rewrite193.0ms (3.3%)

Algorithm
rewrite-expression-head
Rules
570×times-frac_binary64_12701
450×add-sqr-sqrt_binary64_12717
419×*-un-lft-identity_binary64_12695
231×add-cube-cbrt_binary64_12730
178×cbrt-prod_binary64_12726
145×associate-*r*_binary64_12635
92×distribute-lft-out--_binary64_12647 difference-of-squares_binary64_12664
87×add-exp-log_binary64_12733
36×div-exp_binary64_12746
35×add-cbrt-cube_binary64_12731
30×prod-exp_binary64_12744
28×associate-/r*_binary64_12639
18×cbrt-undiv_binary64_12729
16×cbrt-div_binary64_12727
15×associate-*l*_binary64_12636
14×div-inv_binary64_12692
12×unswap-sqr_binary64_12663 cbrt-unprod_binary64_12728
10×associate-/r/_binary64_12641
flip3--_binary64_12699 flip--_binary64_12670
rec-exp_binary64_12745 1-exp_binary64_12739 pow1_binary64_12756
frac-times_binary64_12705 associate-/l*_binary64_12640
add-log-exp_binary64_12734
associate-*l/_binary64_12638 associate-*r/_binary64_12637
associate-/l/_binary64_12642 pow1/3_binary64_12777
frac-2neg_binary64_12706 div-sub_binary64_12700 pow-prod-down_binary64_12766 *-commutative_binary64_12626 clear-num_binary64_12694
Counts
4 → 435
Calls

4 calls:

92.0ms
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 y z) (/.f64 (cbrt.f64 (-.f64 a z)) t)))
16.0ms
(/.f64 (-.f64 y z) (/.f64 (cbrt.f64 (-.f64 a z)) t))
3.0ms
(cbrt.f64 (-.f64 a z))
3.0ms
(cbrt.f64 (-.f64 a z))

series633.0ms (10.9%)

Counts
4 → 12
Calls

4 calls:

259.0ms
(/.f64 (-.f64 y z) (/.f64 (cbrt.f64 (-.f64 a z)) t))
155.0ms
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 y z) (/.f64 (cbrt.f64 (-.f64 a z)) t)))
115.0ms
(cbrt.f64 (-.f64 a z))
104.0ms
(cbrt.f64 (-.f64 a z))

simplify161.0ms (2.8%)

Algorithm
egg-herbie
Counts
447 → 447
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
0497513981
1497513981

prune447.0ms (7.7%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New4470447
Fresh033
Picked011
Done022
Total4476453
Error
0b
Counts
453 → 6
Compiler

Compiled 15388 to 2552 computations (83.4% saved)

regimes401.0ms (6.9%)

Accuracy

Total 1.4b remaining (99.9%)

Threshold costs 0b (0%)

Compiler

Compiled 3884 to 2922 computations (24.8% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02516
12516

end0.0ms (0%)

sample1.2s (20.3%)

Algorithm
intervals
Results
321.0ms7998×body128valid
28.0ms743×body128invalid
0.0msbody512valid
Compiler

Compiled 595 to 437 computations (26.6% saved)

Profiling

Loading profile data...