Details

Time bar (total: 8.0s)

analyze463.0ms (5.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0494638
1494638
022
122
Search
TrueOtherFalseIter
0%12.5%87.5%0
0%12.5%87.5%1
0%12.5%87.5%2
3.1%9.3%87.5%3
3.1%6.2%90.7%4
4.7%4.7%90.7%5
4.7%3.5%91.8%6
5.6%2.5%91.8%7
5.9%1.8%92.3%8
6.4%1.3%92.3%9
6.6%0.9%92.5%10
6.8%0.6%92.5%11
6.9%0.5%92.6%12
7%0.3%92.6%13
7.1%0.2%92.7%14
Compiler

Compiled 23 to 18 computations (21.7% saved)

sample36.0ms (0.4%)

Algorithm
intervals
Results
13.0ms259×pre128true
8.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 36 to 31 computations (13.9% saved)

simplify94.0ms (1.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
0492419
1492419

prune6.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
0.1b
Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 m (-.f64 1 m))
0.0b
(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
0.0b
(/.f64 (*.f64 m (-.f64 1 m)) v)
0.1b
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))

rewrite298.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
33×add-sqr-sqrt_binary64
27×*-un-lft-identity_binary64
15×add-cube-cbrt_binary64 cancel-sign-sub-inv_binary64
13×add-exp-log_binary64 add-cbrt-cube_binary64
12×associate-*r*_binary64
10×associate-*l*_binary64
flip3--_binary64 flip--_binary64
pow1_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64 difference-of-squares_binary64
add-log-exp_binary64 associate-*r/_binary64
sub-neg_binary64
frac-times_binary64 distribute-lft-out--_binary64
prod-exp_binary64 cbrt-unprod_binary64 times-frac_binary64 associate-/r*_binary64
pow-prod-down_binary64 unswap-sqr_binary64 associate-*l/_binary64 difference-of-sqr-1_binary64 *-commutative_binary64 div-exp_binary64 cbrt-undiv_binary64 associate-/l/_binary64
frac-2neg_binary64 clear-num_binary64 div-inv_binary64 associate-/l*_binary64 diff-log_binary64
Counts
4 → 113
Calls

4 calls:

18.0ms
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
9.0ms
(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
8.0ms
(/.f64 (*.f64 m (-.f64 1 m)) v)
8.0ms
(*.f64 m (-.f64 1 m))
Compiler

Compiled 2418 to 1672 computations (30.9% saved)

series658.0ms (8.2%)

Error
0.0b
Counts
4 → 48
Calls

4 calls:

217.0ms
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
199.0ms
(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
154.0ms
(/.f64 (*.f64 m (-.f64 1 m)) v)
53.0ms
(*.f64 m (-.f64 1 m))
Compiler

Compiled 1170 to 918 computations (21.5% saved)

simplify71.0ms (0.9%)

Algorithm
egg-herbie
Counts
161 → 161
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049902592
149902592

prune172.0ms (2.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1583161
Fresh000
Picked011
Done000
Total1584162
Error
0.0b
Counts
162 → 4
Compiler

Compiled 1950 to 1215 computations (37.7% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 m (/.f64 m v))
0.0b
(-.f64 (+.f64 m (/.f64 m v)) (+.f64 1 (*.f64 2 (*.f64 (/.f64 m v) m))))
0.2b
(*.f64 (/.f64 m v) m)
8.6b
(/.f64 (pow.f64 m 3) v)

rewrite308.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
46×times-frac_binary64
45×add-sqr-sqrt_binary64 *-un-lft-identity_binary64
38×add-cube-cbrt_binary64
18×add-log-exp_binary64
14×add-exp-log_binary64
13×associate-*l*_binary64
12×unpow-prod-down_binary64 cube-prod_binary64 associate-/l*_binary64
11×add-cbrt-cube_binary64
pow1_binary64
sum-log_binary64 flip3-+_binary64 flip-+_binary64
div-exp_binary64 unpow3_binary64 cube-mult_binary64 sqr-pow_binary64 diff-log_binary64 frac-sub_binary64
associate-/r*_binary64 associate-*r*_binary64 cancel-sign-sub-inv_binary64
cbrt-undiv_binary64 div-inv_binary64 prod-exp_binary64 cbrt-unprod_binary64 unswap-sqr_binary64 distribute-lft-out--_binary64 distribute-lft-out_binary64
pow-to-exp_binary64 pow-exp_binary64 frac-2neg_binary64 clear-num_binary64 pow-prod-down_binary64 associate-*l/_binary64 *-commutative_binary64 flip3--_binary64 sub-neg_binary64 flip--_binary64 difference-of-squares_binary64 associate--l+_binary64 associate--r+_binary64 +-commutative_binary64
Counts
4 → 135
Calls

4 calls:

13.0ms
(-.f64 (+.f64 m (/.f64 m v)) (+.f64 1 (*.f64 2 (*.f64 (/.f64 m v) m))))
7.0ms
(*.f64 (/.f64 m v) m)
6.0ms
(+.f64 m (/.f64 m v))
6.0ms
(/.f64 (pow.f64 m 3) v)
Compiler

Compiled 3682 to 1628 computations (55.8% saved)

series634.0ms (7.9%)

Error
0.0b
Counts
4 → 36
Calls

4 calls:

280.0ms
(-.f64 (+.f64 m (/.f64 m v)) (+.f64 1 (*.f64 2 (*.f64 (/.f64 m v) m))))
133.0ms
(/.f64 (pow.f64 m 3) v)
103.0ms
(*.f64 (/.f64 m v) m)
95.0ms
(+.f64 m (/.f64 m v))
Compiler

Compiled 1409 to 1007 computations (28.5% saved)

simplify60.0ms (0.8%)

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
055002556

prune210.0ms (2.6%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1710171
Fresh022
Picked011
Done011
Total1714175
Error
0.0b
Counts
175 → 4
Compiler

Compiled 2872 to 1296 computations (54.9% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m)))
0.0b
(*.f64 (/.f64 m v) (-.f64 1 m))
0.0b
(*.f64 (/.f64 m v) (-.f64 1 m))
0.1b
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m))

rewrite350.0ms (4.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
48×add-sqr-sqrt_binary64
36×*-un-lft-identity_binary64
30×add-cube-cbrt_binary64
29×associate-*l*_binary64
22×associate-*r*_binary64
20×times-frac_binary64
18×cancel-sign-sub-inv_binary64
16×add-exp-log_binary64 add-cbrt-cube_binary64
12×distribute-rgt-in_binary64 distribute-lft-in_binary64
10×pow1_binary64
associate-+r+_binary64
add-log-exp_binary64 sub-neg_binary64
prod-exp_binary64 cbrt-unprod_binary64 unswap-sqr_binary64
associate-*l/_binary64 flip3--_binary64 frac-times_binary64 flip--_binary64 associate-*r/_binary64 difference-of-squares_binary64
pow-prod-down_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64 *-commutative_binary64
flip3-+_binary64 flip-+_binary64 div-exp_binary64 cbrt-undiv_binary64 div-inv_binary64 distribute-lft-out--_binary64
distribute-rgt-neg-out_binary64 neg-mul-1_binary64 sum-log_binary64 +-commutative_binary64
Counts
4 → 141
Calls

4 calls:

11.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
11.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
7.0ms
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m))
5.0ms
(+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m)))
Compiler

Compiled 4077 to 2185 computations (46.4% saved)

series908.0ms (11.4%)

Error
0.0b
Counts
4 → 48
Calls

4 calls:

327.0ms
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m))
222.0ms
(+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m)))
157.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
151.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
Compiler

Compiled 2068 to 1461 computations (29.4% saved)

simplify75.0ms (0.9%)

Algorithm
egg-herbie
Counts
189 → 189
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049692526
149692526

prune254.0ms (3.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1890189
Fresh011
Picked011
Done022
Total1894193
Error
0.0b
Counts
193 → 4
Compiler

Compiled 3461 to 1642 computations (52.6% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (/.f64 m v) (-.f64 1 m))
0.1b
(sqrt.f64 (*.f64 (/.f64 m v) (-.f64 1 m)))
0.1b
(sqrt.f64 (/.f64 (*.f64 m (-.f64 1 m)) v))
0.2b
(*.f64 (+.f64 (sqrt.f64 (/.f64 (*.f64 m (-.f64 1 m)) v)) 1) (*.f64 (-.f64 1 m) (+.f64 -1 (sqrt.f64 (*.f64 (/.f64 m v) (-.f64 1 m))))))

rewrite473.0ms (5.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
32×frac-times_binary64
27×add-sqr-sqrt_binary64
23×*-un-lft-identity_binary64
18×flip3-+_binary64 flip-+_binary64 associate-*r/_binary64 associate-*l*_binary64
17×add-cube-cbrt_binary64
15×pow1_binary64
14×add-exp-log_binary64 add-cbrt-cube_binary64
13×flip3--_binary64 flip--_binary64 times-frac_binary64
10×associate-*l/_binary64
sqrt-prod_binary64
distribute-rgt-in_binary64 distribute-lft-in_binary64
associate-*r*_binary64
sqrt-div_binary64 cancel-sign-sub-inv_binary64
pow-prod-down_binary64 prod-exp_binary64 cbrt-unprod_binary64
add-log-exp_binary64
sqrt-pow1_binary64
distribute-lft-out_binary64 *-commutative_binary64 pow1/2_binary64 div-inv_binary64 unswap-sqr_binary64 sub-neg_binary64 difference-of-squares_binary64
rem-sqrt-square_binary64 div-exp_binary64 cbrt-undiv_binary64 distribute-lft-out--_binary64
Counts
4 → 131
Calls

4 calls:

22.0ms
(*.f64 (+.f64 (sqrt.f64 (/.f64 (*.f64 m (-.f64 1 m)) v)) 1) (*.f64 (-.f64 1 m) (+.f64 -1 (sqrt.f64 (*.f64 (/.f64 m v) (-.f64 1 m))))))
11.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
6.0ms
(sqrt.f64 (*.f64 (/.f64 m v) (-.f64 1 m)))
5.0ms
(sqrt.f64 (/.f64 (*.f64 m (-.f64 1 m)) v))
Compiler

Compiled 5276 to 3598 computations (31.8% saved)

series614.0ms (7.7%)

Error
0.0b
Counts
4 → 28
Calls

4 calls:

258.0ms
(*.f64 (+.f64 (sqrt.f64 (/.f64 (*.f64 m (-.f64 1 m)) v)) 1) (*.f64 (-.f64 1 m) (+.f64 -1 (sqrt.f64 (*.f64 (/.f64 m v) (-.f64 1 m))))))
154.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
92.0ms
(sqrt.f64 (/.f64 (*.f64 m (-.f64 1 m)) v))
89.0ms
(sqrt.f64 (*.f64 (/.f64 m v) (-.f64 1 m)))
Compiler

Compiled 1915 to 1528 computations (20.2% saved)

simplify86.0ms (1.1%)

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
050013742

prune287.0ms (3.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1581159
Fresh000
Picked101
Done033
Total1594163
Error
0.0b
Counts
163 → 4
Compiler

Compiled 3908 to 2540 computations (35% saved)

regimes1.0s (12.9%)

Accuracy

Total 0.1b remaining (76.8%)

Threshold costs 0.1b (76.8%)

Compiler

Compiled 11558 to 9003 computations (22.1% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06731
16731

end2.0ms (0%)

Compiler

Compiled 21 to 14 computations (33.3% saved)

sample851.0ms (10.6%)

Algorithm
intervals
Results
274.0ms8000×body128valid
154.0ms8055×pre128true
2.0ms55×body128invalid
Compiler

Compiled 141 to 113 computations (19.9% saved)

Profiling

Loading profile data...