Details

Time bar (total: 7.5s)

analyze1.4s (18.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05273209
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
1.8%98%0.2%10
7.7%92.1%0.2%11
10.4%89.4%0.2%12
14.9%84.9%0.2%13
16.2%83.5%0.3%14
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample33.0ms (0.4%)

Algorithm
intervals
Results
9.0ms224×body128valid
2.0ms41×body128invalid
2.0ms11×body1024valid
1.0msbody512valid
1.0ms11×body256valid
0.0msbody2048valid
Compiler

Compiled 27 to 28 computations (-3.7% saved)

simplify97.0ms (1.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (91.0ms)

IterNodesCost
0491519
1491519

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 26 to 22 computations (15.4% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite40.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt_binary64_14763 *-un-lft-identity_binary64_14741
13×flip--_binary64_14716 flip3--_binary64_14745
10×add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777
add-cube-cbrt_binary64_14776
frac-times_binary64_14751 associate-/l/_binary64_14688
cancel-sign-sub-inv_binary64_14707
associate-/r*_binary64_14685 times-frac_binary64_14747 add-log-exp_binary64_14780 associate-*l*_binary64_14682 associate-*r*_binary64_14681 pow1_binary64_14802
distribute-lft-out--_binary64_14693 distribute-lft-in_binary64_14690 associate-*r/_binary64_14683 associate-*l/_binary64_14684 difference-of-squares_binary64_14710 distribute-rgt-in_binary64_14691
cbrt-undiv_binary64_14775 cbrt-unprod_binary64_14774 associate-/r/_binary64_14687 div-exp_binary64_14792 sub-neg_binary64_14734 prod-exp_binary64_14790
unswap-sqr_binary64_14709 frac-2neg_binary64_14752 div-inv_binary64_14738 pow-prod-down_binary64_14812 distribute-lft-out_binary64_14692 +-commutative_binary64_14671 associate-/l*_binary64_14686 *-commutative_binary64_14672 flip-+_binary64_14715 sum-log_binary64_14832 clear-num_binary64_14740 flip3-+_binary64_14744
Counts
3 → 85
Calls

3 calls:

13.0ms
(/.f64 (*.f64 (-.f64 y x) (-.f64 z t)) (-.f64 a t))
11.0ms
(*.f64 (-.f64 y x) (-.f64 z t))
8.0ms
(+.f64 x (/.f64 (*.f64 (-.f64 y x) (-.f64 z t)) (-.f64 a t)))

series443.0ms (5.9%)

Counts
3 → 9
Calls

3 calls:

227.0ms
(+.f64 x (/.f64 (*.f64 (-.f64 y x) (-.f64 z t)) (-.f64 a t)))
176.0ms
(/.f64 (*.f64 (-.f64 y x) (-.f64 z t)) (-.f64 a t))
40.0ms
(*.f64 (-.f64 y x) (-.f64 z t))

simplify70.0ms (0.9%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049981705
149981705

prune109.0ms (1.5%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New841094
Fresh000
Picked101
Done000
Total851095
Error
2.4b
Counts
95 → 10
Compiler

Compiled 2058 to 530 computations (74.2% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite44.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt_binary64_14763
73×*-un-lft-identity_binary64_14741
51×times-frac_binary64_14747
31×associate-*r*_binary64_14681
27×add-cube-cbrt_binary64_14776
23×distribute-lft-out--_binary64_14693 difference-of-squares_binary64_14710
10×add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777
associate-/r*_binary64_14685 add-log-exp_binary64_14780 associate-/l*_binary64_14686 associate-*l*_binary64_14682 flip--_binary64_14716 flip3--_binary64_14745 pow1_binary64_14802
associate-/r/_binary64_14687
unswap-sqr_binary64_14709 div-inv_binary64_14738 cbrt-undiv_binary64_14775 frac-times_binary64_14751 cbrt-unprod_binary64_14774 associate-/l/_binary64_14688 div-exp_binary64_14792 associate-*l/_binary64_14684 prod-exp_binary64_14790
div-sub_binary64_14746 frac-2neg_binary64_14752 pow-prod-down_binary64_14812 associate-*r/_binary64_14683 +-commutative_binary64_14671 *-commutative_binary64_14672 flip-+_binary64_14715 sum-log_binary64_14832 clear-num_binary64_14740 flip3-+_binary64_14744
Counts
3 → 119
Calls

3 calls:

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

series454.0ms (6%)

Counts
3 → 9
Calls

3 calls:

238.0ms
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))
173.0ms
(*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t)))
44.0ms
(/.f64 (-.f64 z t) (-.f64 a t))

simplify73.0ms (1%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
057532426

prune109.0ms (1.5%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1244128
Fresh189
Picked011
Done000
Total12513138
Error
2.4b
Counts
138 → 13
Compiler

Compiled 2888 to 633 computations (78.1% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite109.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
330×times-frac_binary64_14747
323×*-un-lft-identity_binary64_14741
321×add-sqr-sqrt_binary64_14763
113×add-cube-cbrt_binary64_14776
104×distribute-lft-out--_binary64_14693 difference-of-squares_binary64_14710
36×associate-/r*_binary64_14685
15×associate-/r/_binary64_14687
10×associate-/l*_binary64_14686 add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777
flip--_binary64_14716 flip3--_binary64_14745
div-inv_binary64_14738
add-log-exp_binary64_14780
cbrt-undiv_binary64_14775 associate-/l/_binary64_14688 div-exp_binary64_14792
div-sub_binary64_14746 pow1_binary64_14802
frac-2neg_binary64_14752 clear-num_binary64_14740
distribute-lft-out_binary64_14692 +-commutative_binary64_14671 flip-+_binary64_14715 sum-log_binary64_14832 flip3-+_binary64_14744 associate-+r-_binary64_14675
Counts
3 → 274
Calls

3 calls:

48.0ms
(+.f64 x (/.f64 (-.f64 y x) (/.f64 (-.f64 a t) (-.f64 z t))))
17.0ms
(/.f64 (-.f64 y x) (/.f64 (-.f64 a t) (-.f64 z t)))
8.0ms
(/.f64 (-.f64 a t) (-.f64 z t))

series508.0ms (6.8%)

Counts
3 → 9
Calls

3 calls:

235.0ms
(+.f64 x (/.f64 (-.f64 y x) (/.f64 (-.f64 a t) (-.f64 z t))))
230.0ms
(/.f64 (-.f64 y x) (/.f64 (-.f64 a t) (-.f64 z t)))
42.0ms
(/.f64 (-.f64 a t) (-.f64 z t))

simplify127.0ms (1.7%)

Algorithm
egg-herbie
Counts
283 → 283
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
051458451

prune227.0ms (3%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New2794283
Fresh4711
Picked011
Done101
Total28412296
Error
2.4b
Counts
296 → 12
Compiler

Compiled 7168 to 1022 computations (85.7% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.3b
(*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t)))
2.0b
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))
2.0b
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))
2.0b
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))

rewrite49.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt_binary64_14763
38×*-un-lft-identity_binary64_14741
31×associate-*r*_binary64_14681
26×times-frac_binary64_14747
16×add-cube-cbrt_binary64_14776
11×distribute-lft-out--_binary64_14693 difference-of-squares_binary64_14710
10×add-log-exp_binary64_14780
add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777
pow1_binary64_14802
associate-*l*_binary64_14682
+-commutative_binary64_14671 flip--_binary64_14716 flip-+_binary64_14715 sum-log_binary64_14832 flip3--_binary64_14745 flip3-+_binary64_14744
unswap-sqr_binary64_14709 frac-times_binary64_14751 cbrt-unprod_binary64_14774 associate-/r/_binary64_14687 associate-*l/_binary64_14684 prod-exp_binary64_14790
div-inv_binary64_14738 cbrt-undiv_binary64_14775 pow-prod-down_binary64_14812 associate-*r/_binary64_14683 div-exp_binary64_14792 *-commutative_binary64_14672
Counts
4 → 89
Calls

4 calls:

20.0ms
(*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t)))
4.0ms
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))
4.0ms
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))
4.0ms
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))

series896.0ms (11.9%)

Counts
4 → 12
Calls

4 calls:

251.0ms
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))
243.0ms
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))
232.0ms
(+.f64 x (*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t))))
169.0ms
(*.f64 (-.f64 y x) (/.f64 (-.f64 z t) (-.f64 a t)))

simplify67.0ms (0.9%)

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
054602149

prune115.0ms (1.5%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New992101
Fresh2810
Picked101
Done011
Total10211113
Error
2.4b
Counts
113 → 11
Compiler

Compiled 5222 to 467 computations (91.1% saved)

regimes744.0ms (9.9%)

Accuracy

Total 3.9b remaining (49.3%)

Threshold costs 0b (0%)

Compiler

Compiled 8264 to 5016 computations (39.3% saved)

bsearch4.0ms (0%)

Compiler

Compiled 13 to 11 computations (15.4% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0100111
1100111

end0.0ms (0%)

sample1.7s (23.1%)

Algorithm
intervals
Results
284.0ms6728×body128valid
57.0ms384×body1024valid
50.0ms471×body512valid
46.0ms1229×body128invalid
26.0ms355×body256valid
11.0ms62×body2048valid
Compiler

Compiled 1491 to 888 computations (40.4% saved)

Profiling

Loading profile data...