Details

Time bar (total: 2.5s)

analyze222.0ms (9%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
25%25%50%4
37.5%12.5%50%5
43.7%6.2%50%6
46.9%3.1%50%7
48.4%1.6%50%8
49.2%0.8%50%9
49.6%0.4%50%10
49.8%0.2%50%11
49.9%0.1%50%12
49.9%0%50%13
49.9%0%50%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample23.0ms (1%)

Algorithm
intervals
Results
15.0ms256×body128valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify184.0ms (7.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (10.0ms)

IterNodesCost
016517
116517

prune4.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize17.0ms (0.7%)

Local error

Found 3 expressions with local error:

0.0b
(atan.f64 (sqrt.f64 (/.f64 (-.f64 1 x) (+.f64 1 x))))
0.0b
(sqrt.f64 (/.f64 (-.f64 1 x) (+.f64 1 x)))
0.0b
(/.f64 (-.f64 1 x) (+.f64 1 x))

rewrite33.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
79×*-un-lft-identity_binary64
56×add-sqr-sqrt_binary64
49×times-frac_binary64
30×sqrt-prod_binary64
26×add-cube-cbrt_binary64
18×difference-of-squares_binary64
13×distribute-lft-out_binary64
distribute-lft-out--_binary64
associate-/l*_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
associate-/r*_binary64 pow1_binary64 associate-/r/_binary64
add-log-exp_binary64
flip3-+_binary64 associate-/l/_binary64 rem-sqrt-square_binary64 div-inv_binary64 flip-+_binary64
pow1/2_binary64 flip3--_binary64 cbrt-undiv_binary64 sqrt-pow1_binary64 div-sub_binary64 clear-num_binary64 frac-2neg_binary64 div-exp_binary64 flip--_binary64 sqrt-div_binary64
Counts
3 → 100
Calls

3 calls:

11.0ms
(/.f64 (-.f64 1 x) (+.f64 1 x))
10.0ms
(sqrt.f64 (/.f64 (-.f64 1 x) (+.f64 1 x)))
1.0ms
(atan.f64 (sqrt.f64 (/.f64 (-.f64 1 x) (+.f64 1 x))))

series104.0ms (4.2%)

Counts
3 → 9
Calls

3 calls:

46.0ms
(sqrt.f64 (/.f64 (-.f64 1 x) (+.f64 1 x)))
36.0ms
(/.f64 (-.f64 1 x) (+.f64 1 x))
22.0ms
(atan.f64 (sqrt.f64 (/.f64 (-.f64 1 x) (+.f64 1 x))))

simplify71.0ms (2.9%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050342078

prune138.0ms (5.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1072109
Fresh000
Picked011
Done000
Total1073110

Merged error: 0b

Counts
110 → 3
Compiler

Compiled 2018 to 1627 computations (19.4% saved)

localize13.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(cbrt.f64 (+.f64 1 x))
0.0b
(/.f64 1 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x))))
0.0b
(/.f64 (-.f64 1 x) (cbrt.f64 (+.f64 1 x)))
0.0b
(*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))

rewrite66.0ms (2.7%)

Algorithm
rewrite-expression-head
Rules
91×*-un-lft-identity_binary64
69×add-sqr-sqrt_binary64
56×cbrt-prod_binary64
45×times-frac_binary64
37×add-cube-cbrt_binary64
28×cbrt-div_binary64
19×pow1_binary64 add-exp-log_binary64
16×difference-of-squares_binary64
14×flip3-+_binary64 distribute-lft-out_binary64 flip-+_binary64
13×pow1/3_binary64
10×associate-/r/_binary64
swap-sqr_binary64 associate-/l*_binary64 pow-flip_binary64
associate-/r*_binary64 add-cbrt-cube_binary64 distribute-lft-out--_binary64 frac-times_binary64
associate-*r*_binary64 associate-*l*_binary64
div-exp_binary64
pow-prod-down_binary64 add-log-exp_binary64 pow-prod-up_binary64 associate-*r/_binary64 unswap-sqr_binary64 prod-exp_binary64 pow-sqr_binary64 associate-*l/_binary64
cbrt-undiv_binary64
associate-/l/_binary64 cbrt-unprod_binary64 1-exp_binary64 pow-plus_binary64 clear-num_binary64 frac-2neg_binary64 rec-exp_binary64 div-inv_binary64 pow2_binary64
flip3--_binary64 div-sub_binary64 inv-pow_binary64 flip--_binary64 *-commutative_binary64
Counts
4 → 182
Calls

4 calls:

13.0ms
(/.f64 (-.f64 1 x) (cbrt.f64 (+.f64 1 x)))
13.0ms
(/.f64 1 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x))))
12.0ms
(*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))
4.0ms
(cbrt.f64 (+.f64 1 x))

series212.0ms (8.6%)

Counts
4 → 12
Calls

4 calls:

63.0ms
(/.f64 1 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x))))
61.0ms
(/.f64 (-.f64 1 x) (cbrt.f64 (+.f64 1 x)))
47.0ms
(*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))
40.0ms
(cbrt.f64 (+.f64 1 x))

simplify105.0ms (4.2%)

Algorithm
egg-herbie
Counts
194 → 194
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
048623502
148623502

prune373.0ms (15.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1940194
Fresh011
Picked011
Done011
Total1943197

Merged error: 0b

Counts
197 → 3
Compiler

Compiled 5888 to 4894 computations (16.9% saved)

localize9.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (*.f64 x x) 1/2)
0.0b
(+.f64 (-.f64 1 x) (*.f64 (*.f64 x x) 1/2))

rewrite18.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64 pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
add-sqr-sqrt_binary64
pow-prod-down_binary64 *-un-lft-identity_binary64 cbrt-unprod_binary64 associate-*r*_binary64 add-cube-cbrt_binary64 prod-exp_binary64
sum-log_binary64
flip3-+_binary64 sub-neg_binary64 diff-log_binary64 associate-+l+_binary64 associate-*l*_binary64 associate-+l-_binary64 unswap-sqr_binary64 +-commutative_binary64 flip-+_binary64 *-commutative_binary64
Counts
2 → 33
Calls

2 calls:

9.0ms
(+.f64 (-.f64 1 x) (*.f64 (*.f64 x x) 1/2))
6.0ms
(*.f64 (*.f64 x x) 1/2)

series58.0ms (2.4%)

Counts
2 → 6
Calls

2 calls:

37.0ms
(*.f64 (*.f64 x x) 1/2)
21.0ms
(+.f64 (-.f64 1 x) (*.f64 (*.f64 x x) 1/2))

simplify81.0ms (3.3%)

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
04905469
14905469

prune34.0ms (1.4%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New39039
Fresh000
Picked011
Done022
Total39342

Merged error: 0b

Counts
42 → 3
Compiler

Compiled 610 to 438 computations (28.2% saved)

regimes50.0ms (2%)

Compiler

Compiled 307 to 269 computations (12.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02217
12217

end0.0ms (0%)

sample647.0ms (26.3%)

Algorithm
intervals
Results
438.0ms8000×body128valid
Compiler

Compiled 70 to 63 computations (10% saved)

Profiling

Loading profile data...