Details

Time bar (total: 11.2s)

analyze489.0ms (4.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0513296
033
133
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
Symmetry
Compiler

Compiled 30 to 24 computations (20% saved)

sample47.0ms (0.4%)

Algorithm
intervals
Results
10.0ms108×body256valid
9.0ms291×pre128true
7.0ms48×body512valid
5.0ms100×body128valid
2.0ms35×body128nan
Compiler

Compiled 47 to 41 computations (12.8% saved)

simplify316.0ms (2.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (311.0ms)

IterNodesCost
0183424
1183424

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
51.6b
Counts
2 → 1
Compiler

Compiled 32 to 26 computations (18.8% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite152.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
48.7b
Rules
21×add-sqr-sqrt_binary64_100
14×*-un-lft-identity_binary64_78
add-exp-log_binary64_116 add-cbrt-cube_binary64_114
add-log-exp_binary64_117 add-cube-cbrt_binary64_113
difference-of-squares_binary64_47 sqrt-prod_binary64_94 times-frac_binary64_84 associate-/l*_binary64_23
pow1_binary64_139
flip3--_binary64_82 flip--_binary64_53 cancel-sign-sub-inv_binary64_44
distribute-lft-out--_binary64_30
diff-log_binary64_170 sub-neg_binary64_71 div-exp_binary64_129 cbrt-undiv_binary64_112 associate-/l/_binary64_25 sqrt-div_binary64_95
prod-exp_binary64_127 cbrt-unprod_binary64_111 frac-2neg_binary64_89 div-sub_binary64_83 clear-num_binary64_77 div-inv_binary64_75 associate-/r*_binary64_22 pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91
Counts
4 → 74
Calls

4 calls:

12.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
11.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 2100 to 1220 computations (41.9% saved)

series696.0ms (6.2%)

Error
0.2b
Counts
4 → 72
Calls

4 calls:

202.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
162.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
160.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
98.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 3306 to 2519 computations (23.8% saved)

simplify78.0ms (0.7%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
052073272

prune160.0ms (1.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1397146
Fresh000
Picked101
Done000
Total1407147
Error
0.1b
Counts
147 → 7
Compiler

Compiled 3347 to 1792 computations (46.5% saved)

localize26.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))
0.4b
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
0.4b
(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
0.4b
(*.f64 (*.f64 a a) (pow.f64 c 3))

rewrite534.0ms (4.7%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
156×add-exp-log_binary64_116
72×prod-exp_binary64_127
60×div-exp_binary64_129
46×pow-to-exp_binary64_147 pow-exp_binary64_146
32×add-cbrt-cube_binary64_114
26×times-frac_binary64_84 associate-/r*_binary64_22
24×add-sqr-sqrt_binary64_100
22×unpow-prod-down_binary64_157
21×add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
12×associate-*r*_binary64_18
10×cbrt-unprod_binary64_111 cube-prod_binary64_106
sqr-pow_binary64_50 cbrt-undiv_binary64_112
pow1_binary64_139 add-log-exp_binary64_117 unswap-sqr_binary64_46
unpow3_binary64_144 cube-mult_binary64_108 frac-2neg_binary64_89 clear-num_binary64_77 div-inv_binary64_75 associate-/l*_binary64_23
associate-*l*_binary64_19 *-commutative_binary64_9
Counts
4 → 186
Calls

4 calls:

11.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
9.0ms
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))
9.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
9.0ms
(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
Compiler

Compiled 8813 to 5217 computations (40.8% saved)

series951.0ms (8.5%)

Error
0.1b
Counts
4 → 33
Calls

4 calls:

318.0ms
(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
266.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
204.0ms
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))
107.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
Compiler

Compiled 4059 to 2950 computations (27.3% saved)

simplify94.0ms (0.8%)

Algorithm
egg-herbie
Counts
219 → 219
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049503467
149503467

prune551.0ms (4.9%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New2190219
Fresh066
Picked011
Done000
Total2197226
Error
0.1b
Counts
226 → 7
Compiler

Compiled 9830 to 5856 computations (40.4% saved)

localize29.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))
0.4b
(/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))
0.5b
(*.f64 (*.f64 a c) (*.f64 a c))
0.7b
(pow.f64 (*.f64 a c) 3)

rewrite515.0ms (4.6%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
127×add-exp-log_binary64_116
60×prod-exp_binary64_127
46×pow1_binary64_139
45×div-exp_binary64_129
42×add-cbrt-cube_binary64_114
35×pow-exp_binary64_146
34×pow-to-exp_binary64_147
19×times-frac_binary64_84 associate-/r*_binary64_22
18×pow-prod-down_binary64_149 cbrt-unprod_binary64_111
15×add-cube-cbrt_binary64_113 add-sqr-sqrt_binary64_100 *-un-lft-identity_binary64_78
13×unpow-prod-down_binary64_157
cube-prod_binary64_106 cbrt-undiv_binary64_112
sqr-pow_binary64_50
add-log-exp_binary64_117 pow-prod-up_binary64_148 pow-sqr_binary64_51
pow-unpow_binary64_155 unpow3_binary64_144 cube-mult_binary64_108
pow-pow_binary64_150 rem-cube-cbrt_binary64_101 pow-plus_binary64_141 frac-2neg_binary64_89 clear-num_binary64_77 div-inv_binary64_75 associate-/l*_binary64_23
pow2_binary64_159 swap-sqr_binary64_45 associate-*l*_binary64_19 associate-*r*_binary64_18 *-commutative_binary64_9
Counts
4 → 168
Calls

4 calls:

14.0ms
(/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))
9.0ms
(/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))
7.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
4.0ms
(pow.f64 (*.f64 a c) 3)
Compiler

Compiled 9233 to 5284 computations (42.8% saved)

series810.0ms (7.2%)

Error
0.1b
Counts
4 → 30
Calls

4 calls:

341.0ms
(/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))
221.0ms
(/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))
101.0ms
(pow.f64 (*.f64 a c) 3)
87.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
Compiler

Compiled 4446 to 3135 computations (29.5% saved)

simplify79.0ms (0.7%)

Algorithm
egg-herbie
Counts
198 → 198
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
049712399
149712399

prune498.0ms (4.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1980198
Fresh055
Picked011
Done011
Total1987205
Error
0.1b
Counts
205 → 7
Compiler

Compiled 10060 to 5985 computations (40.5% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite234.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
54×times-frac_binary64_84
38×*-un-lft-identity_binary64_78
31×add-sqr-sqrt_binary64_100
22×add-cube-cbrt_binary64_113 associate-/l*_binary64_23
16×add-exp-log_binary64_116 add-cbrt-cube_binary64_114
13×add-log-exp_binary64_117
difference-of-squares_binary64_47
distribute-lft-out_binary64_29
div-exp_binary64_129 cbrt-undiv_binary64_112
diff-log_binary64_170
pow1_binary64_139 sub-neg_binary64_71 cancel-sign-sub-inv_binary64_44 associate-/r/_binary64_24
flip3--_binary64_82 flip--_binary64_53 div-inv_binary64_75
associate--l+_binary64_15 prod-exp_binary64_127 cbrt-unprod_binary64_111 flip3-+_binary64_81 flip-+_binary64_52 div-sub_binary64_83
associate--l-_binary64_16 frac-2neg_binary64_89 clear-num_binary64_77 associate-/l/_binary64_25 associate-/r*_binary64_22
Counts
4 → 106
Calls

4 calls:

20.0ms
(/.f64 (/.f64 (-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) (*.f64 a 2))
7.0ms
(-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b))
4.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
4.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
Compiler

Compiled 5257 to 2411 computations (54.1% saved)

series692.0ms (6.2%)

Error
0.0b
Counts
4 → 63
Calls

4 calls:

228.0ms
(/.f64 (/.f64 (-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) (*.f64 a 2))
160.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
155.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
90.0ms
(-.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))) (*.f64 b b))
Compiler

Compiled 3974 to 2535 computations (36.2% saved)

simplify72.0ms (0.6%)

Algorithm
egg-herbie
Counts
169 → 169
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
050494548

prune240.0ms (2.1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1645169
Fresh404
Picked101
Done112
Total1706176
Error
0b
Counts
176 → 6
Compiler

Compiled 5618 to 2721 computations (51.6% saved)

regimes691.0ms (6.2%)

Accuracy

Total 0.4b remaining (98.9%)

Threshold costs 0.4b (98.9%)

Compiler

Compiled 10744 to 7426 computations (30.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02033
12033
Removed

()

end0.0ms (0%)

sample3.3s (29%)

Algorithm
intervals
Results
350.0ms3696×body256valid
279.0ms8799×pre128true
218.0ms1500×body512valid
136.0ms2804×body128valid
39.0ms799×body128nan
Compiler

Compiled 2728 to 1888 computations (30.8% saved)

Profiling

Loading profile data...