Details

Time bar (total: 6.8s)

analyze1.7s (25%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05256550
077
177
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%99.7%0.3%11
0%99.7%0.3%12
1.2%98.5%0.3%13
1.8%97.9%0.3%14
Compiler

Compiled 18 to 18 computations (0% saved)

sample44.0ms (0.7%)

Algorithm
intervals
Results
13.0ms256×body128valid
7.0ms144×body128invalid
Compiler

Compiled 35 to 42 computations (-20% saved)

simplify81.0ms (1.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
093725
193725

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 34 to 34 computations (0% saved)

localize13.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16))
0.0b
(-.f64 (+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16)) (/.f64 (*.f64 a b) 4))
0.0b
(+.f64 (-.f64 (+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16)) (/.f64 (*.f64 a b) 4)) c)

rewrite35.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
19×add-log-exp_binary64_7278
14×*-un-lft-identity_binary64_7239 cancel-sign-sub-inv_binary64_7205
associate-+l+_binary64_7172 add-sqr-sqrt_binary64_7261
add-cube-cbrt_binary64_7274
sum-log_binary64_7330 times-frac_binary64_7245
diff-log_binary64_7331
flip-+_binary64_7213 flip3-+_binary64_7242 add-exp-log_binary64_7277 pow1_binary64_7300 add-cbrt-cube_binary64_7275
associate--l+_binary64_7176 frac-sub_binary64_7248 div-inv_binary64_7236 distribute-lft-out--_binary64_7191 distribute-lft-out_binary64_7190 +-commutative_binary64_7169 sub-neg_binary64_7232
flip3--_binary64_7243 flip--_binary64_7214 difference-of-squares_binary64_7208 associate-+l-_binary64_7174
Counts
3 → 60
Calls

3 calls:

14.0ms
(+.f64 (-.f64 (+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16)) (/.f64 (*.f64 a b) 4)) c)
11.0ms
(-.f64 (+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16)) (/.f64 (*.f64 a b) 4))
5.0ms
(+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16))

series295.0ms (4.3%)

Counts
3 → 9
Calls

3 calls:

161.0ms
(+.f64 (-.f64 (+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16)) (/.f64 (*.f64 a b) 4)) c)
88.0ms
(-.f64 (+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16)) (/.f64 (*.f64 a b) 4))
45.0ms
(+.f64 (*.f64 x y) (/.f64 (*.f64 z t) 16))

simplify72.0ms (1.1%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
050281670

prune78.0ms (1.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New66369
Fresh000
Picked101
Done000
Total67370
Error
0.0b
Counts
70 → 3
Compiler

Compiled 1752 to 827 computations (52.8% saved)

localize17.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 x y) (+.f64 (/.f64 (*.f64 z t) 16) (-.f64 c (/.f64 (*.f64 a b) 4))))
0.0b
(+.f64 (/.f64 (*.f64 z t) 16) (-.f64 c (/.f64 (*.f64 a b) 4)))
0.0b
(-.f64 c (/.f64 (*.f64 a b) 4))

rewrite39.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
19×add-log-exp_binary64_7278
14×*-un-lft-identity_binary64_7239 cancel-sign-sub-inv_binary64_7205
associate-+r+_binary64_7171 add-sqr-sqrt_binary64_7261
sum-log_binary64_7330 add-cube-cbrt_binary64_7274
times-frac_binary64_7245
add-exp-log_binary64_7277 associate-+r-_binary64_7173 pow1_binary64_7300 diff-log_binary64_7331 add-cbrt-cube_binary64_7275
flip-+_binary64_7213 flip3-+_binary64_7242 flip3--_binary64_7243 flip--_binary64_7214 div-inv_binary64_7236 frac-add_binary64_7247 distribute-lft-out--_binary64_7191 distribute-lft-out_binary64_7190 +-commutative_binary64_7169 sub-neg_binary64_7232
difference-of-squares_binary64_7208
Counts
3 → 60
Calls

3 calls:

15.0ms
(+.f64 (*.f64 x y) (+.f64 (/.f64 (*.f64 z t) 16) (-.f64 c (/.f64 (*.f64 a b) 4))))
13.0ms
(+.f64 (/.f64 (*.f64 z t) 16) (-.f64 c (/.f64 (*.f64 a b) 4)))
6.0ms
(-.f64 c (/.f64 (*.f64 a b) 4))

series266.0ms (3.9%)

Counts
3 → 9
Calls

3 calls:

154.0ms
(+.f64 (*.f64 x y) (+.f64 (/.f64 (*.f64 z t) 16) (-.f64 c (/.f64 (*.f64 a b) 4))))
75.0ms
(+.f64 (/.f64 (*.f64 z t) 16) (-.f64 c (/.f64 (*.f64 a b) 4)))
36.0ms
(-.f64 c (/.f64 (*.f64 a b) 4))

simplify39.0ms (0.6%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
051171496

prune77.0ms (1.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New67269
Fresh112
Picked011
Done000
Total68472
Error
0.0b
Counts
72 → 4
Compiler

Compiled 1771 to 877 computations (50.5% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4))) (cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4))))
0.6b
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
0.6b
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
0.6b
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))

rewrite51.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
43×cbrt-prod_binary64_7270
37×add-sqr-sqrt_binary64_7261
35×*-un-lft-identity_binary64_7239
18×cbrt-div_binary64_7271
15×add-cube-cbrt_binary64_7274
11×pow1_binary64_7300
10×swap-sqr_binary64_7206
flip3--_binary64_7243 flip--_binary64_7214 pow1/3_binary64_7321 distribute-lft-out--_binary64_7191
associate-*r*_binary64_7179 associate-*l*_binary64_7180
difference-of-squares_binary64_7208
add-exp-log_binary64_7277
add-log-exp_binary64_7278 frac-times_binary64_7249 unswap-sqr_binary64_7207 add-cbrt-cube_binary64_7275
associate-*r/_binary64_7181 associate-*l/_binary64_7182 pow-prod-down_binary64_7310 pow-sqr_binary64_7212 pow-prod-up_binary64_7309
pow2_binary64_7320 cbrt-unprod_binary64_7272 *-commutative_binary64_7170 prod-exp_binary64_7288 pow-plus_binary64_7302
Counts
4 → 101
Calls

4 calls:

20.0ms
(*.f64 (cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4))) (cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4))))
7.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
5.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
5.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))

series537.0ms (7.9%)

Counts
4 → 12
Calls

4 calls:

159.0ms
(*.f64 (cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4))) (cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4))))
128.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
126.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
124.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))

simplify106.0ms (1.6%)

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
049062662
149062662

prune202.0ms (3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1121113
Fresh112
Picked101
Done011
Total1143117
Error
0b
Counts
117 → 3
Compiler

Compiled 4974 to 2695 computations (45.8% saved)

localize28.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
0.6b
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
0.6b
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
0.6b
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))

rewrite31.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
20×cbrt-prod_binary64_7270
16×*-un-lft-identity_binary64_7239 add-sqr-sqrt_binary64_7261
cbrt-div_binary64_7271 add-cube-cbrt_binary64_7274
add-exp-log_binary64_7277 flip3--_binary64_7243 add-log-exp_binary64_7278 flip--_binary64_7214 pow1/3_binary64_7321 distribute-lft-out--_binary64_7191 difference-of-squares_binary64_7208 pow1_binary64_7300 add-cbrt-cube_binary64_7275
Counts
4 → 60
Calls

4 calls:

6.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
5.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
5.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
5.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))

series496.0ms (7.3%)

Counts
4 → 12
Calls

4 calls:

127.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
125.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
122.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))
122.0ms
(cbrt.f64 (-.f64 c (/.f64 (*.f64 a b) 4)))

simplify80.0ms (1.2%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049571532
149571532

prune193.0ms (2.8%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New72072
Fresh011
Picked011
Done011
Total72375
Error
0b
Counts
75 → 3
Compiler

Compiled 4472 to 2710 computations (39.4% saved)

regimes585.0ms (8.6%)

Accuracy

Total 0.0b remaining (15.5%)

Threshold costs 0.0b (15.5%)

Compiler

Compiled 7233 to 6034 computations (16.6% saved)

bsearch0.0ms (0%)

simplify14.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05625
15625
Compiler

Compiled 102 to 102 computations (0% saved)

end0.0ms (0%)

sample1.7s (25%)

Algorithm
intervals
Results
456.0ms8000×body128valid
212.0ms3897×body128invalid
Compiler

Compiled 488 to 408 computations (16.4% saved)

Profiling

Loading profile data...