Details

Time bar (total: 3.7s)

analyze251.0ms (6.8%)

Algorithm
search
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 21 to 16 computations (23.8% saved)

sample24.0ms (0.7%)

Algorithm
intervals
Results
8.0ms256×body128valid
6.0ms257×pre128true
0.0msbody128invalid
Compiler

Compiled 32 to 27 computations (15.6% saved)

simplify338.0ms (9.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (150.0ms)

IterNodesCost
0480916
1480916

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.2b

Counts
2 → 1
Compiler

Compiled 22 to 18 computations (18.2% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite46.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt_binary64
17×*-un-lft-identity_binary64
12×add-exp-log_binary64 add-cbrt-cube_binary64
11×add-cube-cbrt_binary64
10×associate-*l*_binary64
associate-*r*_binary64
pow1_binary64
cancel-sign-sub-inv_binary64
associate-*r/_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 difference-of-squares_binary64
associate-/r*_binary64 add-log-exp_binary64 flip3--_binary64 cbrt-unprod_binary64 prod-exp_binary64 times-frac_binary64 flip--_binary64
pow-prod-down_binary64 associate-/l/_binary64 sub-neg_binary64 cbrt-undiv_binary64 unswap-sqr_binary64 distribute-lft-out--_binary64 div-exp_binary64 associate-*l/_binary64 *-commutative_binary64
difference-of-sqr-1_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64 div-inv_binary64
Counts
3 → 78
Calls

3 calls:

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

series189.0ms (5.1%)

Counts
3 → 9
Calls

3 calls:

70.0ms
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) m)
60.0ms
(*.f64 m (-.f64 1 m))
59.0ms
(/.f64 (*.f64 m (-.f64 1 m)) v)

simplify74.0ms (2%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049461098
149461098

prune286.0ms (7.8%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New79887
Fresh000
Picked011
Done000
Total79988

Merged error: 0.0b

Counts
88 → 9
Compiler

Compiled 5112 to 3731 computations (27% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite90.0ms (2.4%)

Algorithm
rewrite-expression-head
Rules
171×times-frac_binary64
152×add-sqr-sqrt_binary64
134×*-un-lft-identity_binary64
81×add-cube-cbrt_binary64
38×difference-of-squares_binary64
30×associate-/r*_binary64
17×distribute-lft-out--_binary64
13×associate-*l*_binary64
12×add-exp-log_binary64 add-cbrt-cube_binary64
11×associate-/r/_binary64
flip3--_binary64 associate-/l*_binary64 div-inv_binary64 flip--_binary64
pow1_binary64
cbrt-undiv_binary64 div-exp_binary64
add-log-exp_binary64 associate-*r*_binary64 difference-of-sqr-1_binary64
clear-num_binary64 frac-2neg_binary64 associate-*l/_binary64
pow-prod-down_binary64 cbrt-unprod_binary64 unswap-sqr_binary64 prod-exp_binary64 *-commutative_binary64
Counts
3 → 185
Calls

3 calls:

46.0ms
(*.f64 (-.f64 (/.f64 m (/.f64 v (-.f64 1 m))) 1) m)
12.0ms
(/.f64 m (/.f64 v (-.f64 1 m)))
7.0ms
(/.f64 v (-.f64 1 m))

series173.0ms (4.7%)

Counts
3 → 9
Calls

3 calls:

69.0ms
(/.f64 v (-.f64 1 m))
55.0ms
(/.f64 m (/.f64 v (-.f64 1 m)))
49.0ms
(*.f64 (-.f64 (/.f64 m (/.f64 v (-.f64 1 m))) 1) m)

simplify95.0ms (2.6%)

Algorithm
egg-herbie
Counts
194 → 194
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
050203769

prune269.0ms (7.3%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1904194
Fresh347
Picked011
Done101
Total1949203

Merged error: 0.0b

Counts
203 → 9
Compiler

Compiled 5265 to 3314 computations (37.1% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite77.0ms (2.1%)

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt_binary64
48×times-frac_binary64
42×*-un-lft-identity_binary64
30×add-cube-cbrt_binary64
28×add-exp-log_binary64
22×add-cbrt-cube_binary64
17×associate-*l*_binary64
12×associate-*r/_binary64
11×associate-/r/_binary64
10×associate-/r*_binary64
pow1_binary64 associate-*r*_binary64 div-exp_binary64
difference-of-squares_binary64
flip3--_binary64 cbrt-undiv_binary64 div-inv_binary64 flip--_binary64
cancel-sign-sub-inv_binary64 associate-/l*_binary64
prod-exp_binary64
add-log-exp_binary64 cbrt-unprod_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64
difference-of-sqr-1_binary64 rec-exp_binary64 distribute-lft-out--_binary64
pow-prod-down_binary64 sub-neg_binary64 unswap-sqr_binary64 clear-num_binary64 frac-2neg_binary64 associate-*l/_binary64 *-commutative_binary64
inv-pow_binary64 pow-flip_binary64
Counts
4 → 146
Calls

4 calls:

32.0ms
(*.f64 (-.f64 (/.f64 1 (/.f64 v (*.f64 m (-.f64 1 m)))) 1) m)
11.0ms
(/.f64 1 (/.f64 v (*.f64 m (-.f64 1 m))))
9.0ms
(*.f64 m (-.f64 1 m))
8.0ms
(/.f64 v (*.f64 m (-.f64 1 m)))

series295.0ms (8%)

Counts
4 → 12
Calls

4 calls:

83.0ms
(/.f64 1 (/.f64 v (*.f64 m (-.f64 1 m))))
74.0ms
(/.f64 v (*.f64 m (-.f64 1 m)))
72.0ms
(*.f64 m (-.f64 1 m))
66.0ms
(*.f64 (-.f64 (/.f64 1 (/.f64 v (*.f64 m (-.f64 1 m)))) 1) m)

simplify67.0ms (1.8%)

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050252344

prune203.0ms (5.5%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1562158
Fresh257
Picked011
Done011
Total1589167

Merged error: 0b

Counts
167 → 9
Compiler

Compiled 3755 to 2619 computations (30.3% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite29.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
31×times-frac_binary64
25×add-sqr-sqrt_binary64
23×*-un-lft-identity_binary64
20×add-cube-cbrt_binary64
16×add-exp-log_binary64 add-cbrt-cube_binary64
13×associate-/r*_binary64
associate-*r*_binary64 cbrt-undiv_binary64 cancel-sign-sub-inv_binary64 div-exp_binary64
pow1_binary64 associate-*r/_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64
cbrt-unprod_binary64 associate-*l*_binary64 prod-exp_binary64 div-inv_binary64
associate-/l/_binary64 add-log-exp_binary64 sub-neg_binary64 flip3--_binary64 difference-of-squares_binary64 flip--_binary64
pow-prod-down_binary64 associate-/r/_binary64 unswap-sqr_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64 distribute-lft-out--_binary64 *-commutative_binary64
Counts
2 → 79
Calls

2 calls:

12.0ms
(/.f64 (*.f64 m (-.f64 1 m)) (/.f64 v m))
9.0ms
(*.f64 m (-.f64 1 m))

series125.0ms (3.4%)

Counts
2 → 6
Calls

2 calls:

65.0ms
(/.f64 (*.f64 m (-.f64 1 m)) (/.f64 v m))
59.0ms
(*.f64 m (-.f64 1 m))

simplify85.0ms (2.3%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049471126
149471126

prune180.0ms (4.9%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New80585
Fresh516
Picked101
Done202
Total88694

Merged error: 0b

Counts
94 → 6
Compiler

Compiled 3212 to 1988 computations (38.1% saved)

regimes34.0ms (0.9%)

Compiler

Compiled 214 to 156 computations (27.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02216
12216

end0.0ms (0%)

sample723.0ms (19.6%)

Algorithm
intervals
Results
259.0ms8000×body128valid
168.0ms8059×pre128true
4.0ms59×body128invalid
Compiler

Compiled 137 to 100 computations (27% saved)

Profiling

Loading profile data...