Details

Time bar (total: 6.5s)

analyze269.0ms (4.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
0%0%100%2
0%0%100%3
0%0%100%4
0%0%100%5
0%0%100%6
0%0%100%7
0%0%100%8
0%0%100%9
0%0%100%10
0%0%100%11
0%0%100%12
0%0%100%13
0%0%100%14
Compiler

Compiled 30 to 24 computations (20% saved)

sample35.0ms (0.5%)

Algorithm
intervals
Results
13.0ms249×body128valid
8.0ms275×pre128true
1.0ms19×body128nan
1.0msbody256valid
Compiler

Compiled 47 to 41 computations (12.8% saved)

simplify225.0ms (3.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
092724
192724

prune6.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 26.9b

Counts
2 → 1
Compiler

Compiled 65 to 53 computations (18.5% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
0.2b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.3b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
26.7b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)

rewrite41.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt_binary64_101
14×*-un-lft-identity_binary64_79
add-exp-log_binary64_117 add-cbrt-cube_binary64_115
add-cube-cbrt_binary64_114 add-log-exp_binary64_118
sqrt-prod_binary64_95 times-frac_binary64_85 associate-/l*_binary64_24 difference-of-squares_binary64_48
pow1_binary64_140
flip--_binary64_54 flip3--_binary64_83 cancel-sign-sub-inv_binary64_45
distribute-lft-out--_binary64_31
cbrt-undiv_binary64_113 div-exp_binary64_130 sqrt-div_binary64_96 diff-log_binary64_171 associate-/l/_binary64_26 sub-neg_binary64_72
associate-/r*_binary64_23 div-sub_binary64_84 div-inv_binary64_76 cbrt-unprod_binary64_112 prod-exp_binary64_128 rem-sqrt-square_binary64_92 sqrt-pow1_binary64_97 clear-num_binary64_78 pow1/2_binary64_159 frac-2neg_binary64_90
Counts
4 → 74
Calls

4 calls:

13.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
12.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

series546.0ms (8.4%)

Counts
4 → 12
Calls

4 calls:

219.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
134.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
123.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
70.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

simplify69.0ms (1.1%)

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
050311979

prune186.0ms (2.9%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New80686
Fresh000
Picked101
Done000
Total81687

Merged error: 0.3b

Counts
87 → 6
Compiler

Compiled 3914 to 2586 computations (33.9% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
0.2b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.3b
(/.f64 (/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 a 2))
0.4b
(/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))

rewrite54.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
45×add-exp-log_binary64_117 add-cbrt-cube_binary64_115
22×times-frac_binary64_85
20×*-un-lft-identity_binary64_79
17×cbrt-undiv_binary64_113 div-exp_binary64_130
13×cbrt-unprod_binary64_112 prod-exp_binary64_128
11×associate-/l*_binary64_24
10×add-cube-cbrt_binary64_114 add-sqr-sqrt_binary64_101
add-log-exp_binary64_118
associate-/r/_binary64_25
associate-/r*_binary64_23 distribute-lft-out_binary64_30
flip-+_binary64_53 div-inv_binary64_76 flip3-+_binary64_82 pow1_binary64_140
clear-num_binary64_78 frac-2neg_binary64_90
sum-log_binary64_170 +-commutative_binary64_9 flip--_binary64_54 diff-log_binary64_171 flip3--_binary64_83 cancel-sign-sub-inv_binary64_45 associate-/l/_binary64_26 sub-neg_binary64_72
Counts
4 → 99
Calls

4 calls:

18.0ms
(/.f64 (/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 a 2))
13.0ms
(/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))
7.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

series916.0ms (14%)

Counts
4 → 12
Calls

4 calls:

391.0ms
(/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))
321.0ms
(/.f64 (/.f64 (*.f64 a (*.f64 c -4)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 a 2))
138.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
65.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

simplify75.0ms (1.1%)

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049603037
149603037

prune542.0ms (8.3%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1029111
Fresh505
Picked011
Done000
Total10710117

Merged error: 0b

Counts
117 → 10
Compiler

Compiled 11374 to 7910 computations (30.5% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))
0.2b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))
0.2b
(/.f64 c (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))))
0.2b
(-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))

rewrite34.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity_binary64_79
15×add-sqr-sqrt_binary64_101
14×add-cube-cbrt_binary64_114
12×times-frac_binary64_85
add-log-exp_binary64_118
add-exp-log_binary64_117 add-cbrt-cube_binary64_115
distribute-lft-out_binary64_30 pow1_binary64_140
associate-/r*_binary64_23
sqrt-prod_binary64_95 associate-/l*_binary64_24
flip-+_binary64_53 flip--_binary64_54 associate-/r/_binary64_25 sqrt-div_binary64_96 flip3--_binary64_83 flip3-+_binary64_82
cbrt-undiv_binary64_113 div-exp_binary64_130 div-inv_binary64_76 sum-log_binary64_170 +-commutative_binary64_9 rem-sqrt-square_binary64_92 sqrt-pow1_binary64_97 diff-log_binary64_171 clear-num_binary64_78 pow1/2_binary64_159 cancel-sign-sub-inv_binary64_45 sub-neg_binary64_72 frac-2neg_binary64_90
Counts
4 → 72
Calls

4 calls:

11.0ms
(/.f64 c (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))))
7.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))
5.0ms
(-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))

series666.0ms (10.2%)

Counts
4 → 12
Calls

4 calls:

341.0ms
(/.f64 c (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))))
131.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))
123.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))
70.0ms
(-.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))

simplify73.0ms (1.1%)

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
050871969

prune311.0ms (4.8%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New83184
Fresh268
Picked011
Done011
Total85994

Merged error: 0b

Counts
94 → 9
Compiler

Compiled 6459 to 4536 computations (29.8% saved)

localize24.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 c (*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))
0.3b
(*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))
0.4b
(/.f64 (-.f64 (pow.f64 b 6) (pow.f64 (*.f64 c (*.f64 a 4)) 3)) (+.f64 (pow.f64 b 4) (*.f64 c (*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))))
0.8b
(pow.f64 (*.f64 c (*.f64 a 4)) 3)

rewrite69.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt_binary64_101
30×times-frac_binary64_85 *-un-lft-identity_binary64_79
26×add-exp-log_binary64_117 add-cbrt-cube_binary64_115
24×difference-of-squares_binary64_48 pow1_binary64_140
22×add-cube-cbrt_binary64_114
21×sqr-pow_binary64_51
12×cbrt-unprod_binary64_112 prod-exp_binary64_128 pow-prod-down_binary64_150
10×associate-/l*_binary64_24
unpow-prod-down_binary64_158
associate-*r/_binary64_21
distribute-lft-in_binary64_28 distribute-rgt-in_binary64_29
associate-*l*_binary64_20 distribute-lft-out--_binary64_31 add-log-exp_binary64_118 associate-*r*_binary64_19
associate-/r*_binary64_23 pow-exp_binary64_147 pow-unpow_binary64_156 flip-+_binary64_53 pow-pow_binary64_151 rem-cube-cbrt_binary64_102 flip3-+_binary64_82
associate-/r/_binary64_25 *-commutative_binary64_10 associate-/l/_binary64_26
cbrt-undiv_binary64_113 pow-to-exp_binary64_148 div-exp_binary64_130 div-sub_binary64_84 div-inv_binary64_76 flip--_binary64_54 cube-mult_binary64_109 clear-num_binary64_78 flip3--_binary64_83 frac-2neg_binary64_90 cube-prod_binary64_107 unpow3_binary64_145
Counts
4 → 134
Calls

4 calls:

19.0ms
(/.f64 (-.f64 (pow.f64 b 6) (pow.f64 (*.f64 c (*.f64 a 4)) 3)) (+.f64 (pow.f64 b 4) (*.f64 c (*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))))
12.0ms
(*.f64 c (*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))
10.0ms
(*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))
6.0ms
(pow.f64 (*.f64 c (*.f64 a 4)) 3)

series535.0ms (8.2%)

Counts
4 → 12
Calls

4 calls:

221.0ms
(/.f64 (-.f64 (pow.f64 b 6) (pow.f64 (*.f64 c (*.f64 a 4)) 3)) (+.f64 (pow.f64 b 4) (*.f64 c (*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))))
128.0ms
(*.f64 c (*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4)))))
100.0ms
(*.f64 (*.f64 a 4) (+.f64 (*.f64 b b) (*.f64 c (*.f64 a 4))))
86.0ms
(pow.f64 (*.f64 c (*.f64 a 4)) 3)

simplify98.0ms (1.5%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
050105901

prune419.0ms (6.4%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New1460146
Fresh066
Picked011
Done022
Total1469155

Merged error: 0b

Counts
155 → 9
Compiler

Compiled 7676 to 5231 computations (31.9% saved)

regimes75.0ms (1.2%)

Compiler

Compiled 801 to 609 computations (24% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06324
16324

end0.0ms (0%)

sample1.2s (18.7%)

Algorithm
intervals
Results
401.0ms7683×body128valid
269.0ms8860×pre128true
41.0ms860×body128nan
31.0ms317×body256valid
Compiler

Compiled 311 to 237 computations (23.8% saved)

Profiling

Loading profile data...