Details

Time bar (total: 9.3s)

analyze1.7s (18.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04900400
14900400
066
166
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)

sample26.0ms (0.3%)

Algorithm
intervals
Results
13.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 35 to 35 computations (0% saved)

simplify97.0ms (1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (91.0ms)

IterNodesCost
0485425
1485425

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 34 to 28 computations (17.6% saved)

localize12.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite28.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt_binary64_17150
19×*-un-lft-identity_binary64_17128
17×add-cube-cbrt_binary64_17163
12×cancel-sign-sub-inv_binary64_17094
times-frac_binary64_17134
associate-+r+_binary64_17060 distribute-rgt-in_binary64_17078 distribute-lft-in_binary64_17077
add-cbrt-cube_binary64_17164 add-exp-log_binary64_17166
associate-*r*_binary64_17068 pow1_binary64_17189 add-log-exp_binary64_17167
sub-neg_binary64_17121
flip-+_binary64_17102 associate-/l*_binary64_17073 associate-/r*_binary64_17072 associate-*l*_binary64_17069 flip3-+_binary64_17131
associate-*r/_binary64_17070 associate-/r/_binary64_17074 associate-/l/_binary64_17075
difference-of-squares_binary64_17097 clear-num_binary64_17127 cbrt-undiv_binary64_17162 cbrt-unprod_binary64_17161 flip--_binary64_17103 prod-exp_binary64_17177 frac-2neg_binary64_17139 unswap-sqr_binary64_17096 +-commutative_binary64_17058 div-exp_binary64_17179 *-commutative_binary64_17059 distribute-lft-out--_binary64_17080 flip3--_binary64_17132 sum-log_binary64_17219 pow-prod-down_binary64_17199 div-inv_binary64_17125
Counts
3 → 80
Calls

3 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)))

series511.0ms (5.5%)

Counts
3 → 9
Calls

3 calls:

434.0ms
(/.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))
47.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
30.0ms
(*.f64 z (-.f64 t a))

simplify59.0ms (0.6%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
052271813

prune106.0ms (1.1%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New781189
Fresh000
Picked011
Done000
Total781290
Error
23.6b
Counts
90 → 12
Compiler

Compiled 2505 to 467 computations (81.4% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite47.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt_binary64_17150
29×*-un-lft-identity_binary64_17128
26×add-cube-cbrt_binary64_17163
20×associate-*r*_binary64_17068 times-frac_binary64_17134
19×add-exp-log_binary64_17166
13×add-cbrt-cube_binary64_17164
12×cancel-sign-sub-inv_binary64_17094
pow1_binary64_17189
associate-+r+_binary64_17060 distribute-rgt-in_binary64_17078 distribute-lft-in_binary64_17077
add-log-exp_binary64_17167 associate-*l*_binary64_17069
flip-+_binary64_17102 prod-exp_binary64_17177 flip3-+_binary64_17131
associate-/r/_binary64_17074 unswap-sqr_binary64_17096 sub-neg_binary64_17121 div-exp_binary64_17179
associate-*r/_binary64_17070 cbrt-unprod_binary64_17161 associate-/l*_binary64_17073 associate-/r*_binary64_17072
cbrt-undiv_binary64_17162 1-exp_binary64_17172 rec-exp_binary64_17178 associate-*l/_binary64_17071 frac-times_binary64_17138 *-commutative_binary64_17059 pow-prod-down_binary64_17199 div-inv_binary64_17125
pow-flip_binary64_17202 difference-of-squares_binary64_17097 clear-num_binary64_17127 flip--_binary64_17103 frac-2neg_binary64_17139 +-commutative_binary64_17058 un-div-inv_binary64_17126 distribute-lft-out--_binary64_17080 flip3--_binary64_17132 sum-log_binary64_17219 inv-pow_binary64_17213
Counts
4 → 124
Calls

4 calls:

14.0ms
(*.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (/.f64 1 (+.f64 y (*.f64 z (-.f64 b y)))))
11.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))))

series577.0ms (6.2%)

Counts
4 → 12
Calls

4 calls:

425.0ms
(*.f64 (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))) (/.f64 1 (+.f64 y (*.f64 z (-.f64 b y)))))
71.0ms
(/.f64 1 (+.f64 y (*.f64 z (-.f64 b y))))
50.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
31.0ms
(*.f64 z (-.f64 t a))

simplify87.0ms (0.9%)

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
050052604

prune126.0ms (1.4%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1351136
Fresh1910
Picked011
Done011
Total13612148
Error
23.6b
Counts
148 → 12
Compiler

Compiled 3769 to 844 computations (77.6% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite51.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
90×times-frac_binary64_17134
66×add-sqr-sqrt_binary64_17150
64×*-un-lft-identity_binary64_17128
62×add-cube-cbrt_binary64_17163
19×add-exp-log_binary64_17166
18×associate-/r*_binary64_17072
13×add-cbrt-cube_binary64_17164
12×cancel-sign-sub-inv_binary64_17094
11×associate-/r/_binary64_17074
associate-+r+_binary64_17060 distribute-rgt-in_binary64_17078 div-exp_binary64_17179 distribute-lft-in_binary64_17077
flip-+_binary64_17102 pow1_binary64_17189 flip3-+_binary64_17131
associate-/l*_binary64_17073 add-log-exp_binary64_17167 div-inv_binary64_17125
associate-*r*_binary64_17068
cbrt-undiv_binary64_17162 sub-neg_binary64_17121
associate-*l*_binary64_17069
associate-*r/_binary64_17070 clear-num_binary64_17127 1-exp_binary64_17172 rec-exp_binary64_17178 frac-2neg_binary64_17139 associate-/l/_binary64_17075
pow-flip_binary64_17202 difference-of-squares_binary64_17097 cbrt-unprod_binary64_17161 flip--_binary64_17103 prod-exp_binary64_17177 unswap-sqr_binary64_17096 +-commutative_binary64_17058 *-commutative_binary64_17059 distribute-lft-out--_binary64_17080 flip3--_binary64_17132 sum-log_binary64_17219 pow-prod-down_binary64_17199 inv-pow_binary64_17213
Counts
4 → 164
Calls

4 calls:

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

series1.3s (13.9%)

Counts
4 → 12
Calls

4 calls:

912.0ms
(/.f64 1 (/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))))
300.0ms
(/.f64 (+.f64 y (*.f64 z (-.f64 b y))) (+.f64 (*.f64 x y) (*.f64 z (-.f64 t a))))
48.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 t a)))
29.0ms
(*.f64 z (-.f64 t a))

simplify96.0ms (1%)

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
050795593

prune173.0ms (1.9%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1742176
Fresh189
Picked101
Done022
Total17612188
Error
23.6b
Counts
188 → 12
Compiler

Compiled 5606 to 992 computations (82.3% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite106.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
528×times-frac_binary64_17134
257×add-cube-cbrt_binary64_17163 add-sqr-sqrt_binary64_17150 *-un-lft-identity_binary64_17128
68×associate-/r*_binary64_17072
60×add-exp-log_binary64_17166
43×div-exp_binary64_17179
40×associate-/r/_binary64_17074
23×div-inv_binary64_17125
20×add-cbrt-cube_binary64_17164
19×flip-+_binary64_17102 flip3-+_binary64_17131
15×1-exp_binary64_17172 rec-exp_binary64_17178
10×cbrt-undiv_binary64_17162
associate-/l*_binary64_17073
associate-+r+_binary64_17060
pow1_binary64_17189
add-log-exp_binary64_17167 cancel-sign-sub-inv_binary64_17094
pow-flip_binary64_17202
distribute-rgt-in_binary64_17078 distribute-lft-in_binary64_17077
clear-num_binary64_17127 frac-2neg_binary64_17139 inv-pow_binary64_17213
associate-/l/_binary64_17075 sub-neg_binary64_17121
+-commutative_binary64_17058 sum-log_binary64_17219 remove-double-div_binary64_17104
Counts
4 → 377
Calls

4 calls:

24.0ms
(/.f64 1 (/.f64 1 (/.f64 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))))
10.0ms
(/.f64 1 (/.f64 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y)))))
9.0ms
(/.f64 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))
6.0ms
(+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))

series1.5s (16.6%)

Counts
4 → 12
Calls

4 calls:

660.0ms
(/.f64 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))
657.0ms
(/.f64 1 (/.f64 1 (/.f64 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y))))))
169.0ms
(/.f64 1 (/.f64 (+.f64 (*.f64 y x) (*.f64 z (-.f64 t a))) (+.f64 y (*.f64 z (-.f64 b y)))))
50.0ms
(+.f64 (*.f64 y x) (*.f64 z (-.f64 t a)))

simplify200.0ms (2.2%)

Algorithm
egg-herbie
Counts
389 → 389
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
0497216735
1497216735

prune376.0ms (4.1%)

Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New3890389
Fresh099
Picked011
Done022
Total38912401
Error
23.6b
Counts
401 → 12
Compiler

Compiled 13743 to 2128 computations (84.5% saved)

regimes593.0ms (6.4%)

Accuracy

Total 0.7b remaining (2.8%)

Threshold costs 0.7b (2.8%)

Compiler

Compiled 8996 to 5202 computations (42.2% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03825
13825

end0.0ms (0%)

sample1.4s (15.5%)

Algorithm
intervals
Results
430.0ms8000×body128valid
21.0ms406×body128invalid
Compiler

Compiled 1178 to 688 computations (41.6% saved)

Profiling

Loading profile data...