Details

Time bar (total: 4.3s)

analyze121.0ms (2.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
25%50%25.1%6
25%31.2%43.8%7
31.2%25%43.8%8
39%17.2%43.8%9
42.9%13.3%43.8%10
47.2%9%43.8%11
49.4%6.8%43.8%12
51.6%4.6%43.8%13
52.7%3.5%43.8%14
Compiler

Compiled 16 to 8 computations (50% saved)

sample26.0ms (0.6%)

Algorithm
intervals
Results
14.0ms256×body128valid
Compiler

Compiled 31 to 17 computations (45.2% saved)

simplify170.0ms (4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
03913
13913

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2
Compiler

Compiled 33 to 21 computations (36.4% saved)

localize12.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 x x) (*.f64 y (*.f64 y 3)))
0.2b
(*.f64 y (*.f64 y 3))

rewrite22.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
pow1_binary64_13097 add-cbrt-cube_binary64_13072 add-exp-log_binary64_13074
add-log-exp_binary64_13075
*-un-lft-identity_binary64_13036 add-sqr-sqrt_binary64_13058 associate-*l*_binary64_12977 prod-exp_binary64_13085 pow-prod-down_binary64_13107 cbrt-unprod_binary64_13069 add-cube-cbrt_binary64_13071
associate-*r*_binary64_12976 flip3-+_binary64_13039 flip-+_binary64_13010 *-commutative_binary64_12967 sum-log_binary64_13127 +-commutative_binary64_12966
Counts
2 → 29
Calls

2 calls:

10.0ms
(*.f64 y (*.f64 y 3))
8.0ms
(+.f64 (*.f64 x x) (*.f64 y (*.f64 y 3)))

series83.0ms (1.9%)

Counts
2 → 6
Calls

2 calls:

47.0ms
(+.f64 (*.f64 x x) (*.f64 y (*.f64 y 3)))
35.0ms
(*.f64 y (*.f64 y 3))

simplify138.0ms (3.2%)

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (114.0ms)

IterNodesCost
04949410
14949410

prune62.0ms (1.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New30535
Fresh011
Picked011
Done000
Total30737

Merged error: 0.0b

Counts
37 → 7
Compiler

Compiled 532 to 304 computations (42.9% saved)

localize15.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 y y))
0.0b
(+.f64 (*.f64 x x) (*.f64 y y))
0.1b
(+.f64 (+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 y y)) (*.f64 y y))

rewrite52.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
19×add-log-exp_binary64_13075
10×sum-log_binary64_13127
*-un-lft-identity_binary64_13036 add-sqr-sqrt_binary64_13058 flip3-+_binary64_13039 pow1_binary64_13097 add-cbrt-cube_binary64_13072 flip-+_binary64_13010 add-exp-log_binary64_13074 +-commutative_binary64_12966 add-cube-cbrt_binary64_13071
associate-+l+_binary64_12969
Counts
3 → 38
Calls

3 calls:

18.0ms
(+.f64 (+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 y y)) (*.f64 y y))
14.0ms
(+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 y y))
8.0ms
(+.f64 (*.f64 x x) (*.f64 y y))

series126.0ms (2.9%)

Counts
3 → 9
Calls

3 calls:

46.0ms
(+.f64 (+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 y y)) (*.f64 y y))
44.0ms
(+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 y y))
36.0ms
(+.f64 (*.f64 x x) (*.f64 y y))

simplify115.0ms (2.7%)

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 0 (94.0ms)

IterNodesCost
05013758

prune65.0ms (1.5%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New46147
Fresh145
Picked011
Done011
Total47754

Merged error: 0.0b

Counts
54 → 7
Compiler

Compiled 919 to 249 computations (72.9% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 y (*.f64 y 3))
0.2b
(*.f64 (sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x))) (sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x))))
4.6b
(sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x)))
4.6b
(sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x)))

rewrite72.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt_binary64_13058
26×pow1_binary64_13097
24×sqrt-prod_binary64_13052
16×sqrt-div_binary64_13053
15×*-un-lft-identity_binary64_13036 add-cube-cbrt_binary64_13071
11×add-cbrt-cube_binary64_13072 add-exp-log_binary64_13074
10×pow1/2_binary64_13116 sqrt-pow1_binary64_13054
associate-*l*_binary64_12977
flip3-+_binary64_13039 flip-+_binary64_13010 swap-sqr_binary64_13003
associate-*r*_binary64_12976
pow-prod-down_binary64_13107
pow-prod-up_binary64_13106
add-log-exp_binary64_13075 unswap-sqr_binary64_13004 rem-sqrt-square_binary64_13049 prod-exp_binary64_13085 frac-times_binary64_13046 cbrt-unprod_binary64_13069
pow-sqr_binary64_13009
associate-*l/_binary64_12979 associate-*r/_binary64_12978 *-commutative_binary64_12967
pow2_binary64_13117 rem-square-sqrt_binary64_13048 sqr-abs_binary64_13051 sqrt-unprod_binary64_13056 pow-plus_binary64_13099
Counts
4 → 106
Calls

4 calls:

27.0ms
(*.f64 (sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x))) (sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x))))
9.0ms
(sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x)))
9.0ms
(sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x)))
9.0ms
(*.f64 y (*.f64 y 3))

series182.0ms (4.2%)

Counts
4 → 12
Calls

4 calls:

59.0ms
(sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x)))
53.0ms
(sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x)))
42.0ms
(*.f64 (sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x))) (sqrt.f64 (+.f64 (*.f64 y (*.f64 y 3)) (*.f64 x x))))
28.0ms
(*.f64 y (*.f64 y 3))

simplify174.0ms (4%)

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (130.0ms)

IterNodesCost
049011944
149011944

prune219.0ms (5.1%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1171118
Fresh134
Picked011
Done022
Total1187125

Merged error: 0b

Counts
125 → 7
Compiler

Compiled 2750 to 1591 computations (42.1% saved)

localize23.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)

rewrite29.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod_binary64_13067
23×add-sqr-sqrt_binary64_13058
15×*-un-lft-identity_binary64_13036 add-cube-cbrt_binary64_13071
11×pow1_binary64_13097
pow1/3_binary64_13118
associate-*r*_binary64_12976 associate-*l*_binary64_12977 swap-sqr_binary64_13003 add-exp-log_binary64_13074
add-log-exp_binary64_13075 unswap-sqr_binary64_13004 add-cbrt-cube_binary64_13072
pow-sqr_binary64_13009 pow-prod-up_binary64_13106 pow-prod-down_binary64_13107
pow2_binary64_13117 prod-exp_binary64_13085 pow-plus_binary64_13099 *-commutative_binary64_12967 cbrt-unprod_binary64_13069
Counts
4 → 73
Calls

4 calls:

12.0ms
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
2.0ms
(cbrt.f64 y)
2.0ms
(cbrt.f64 y)
2.0ms
(cbrt.f64 y)

series678.0ms (15.8%)

Counts
4 → 12
Calls

4 calls:

191.0ms
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
170.0ms
(cbrt.f64 y)
170.0ms
(cbrt.f64 y)
147.0ms
(cbrt.f64 y)

simplify112.0ms (2.6%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
04892563
14892563

prune129.0ms (3%)

Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New85085
Fresh033
Picked011
Done033
Total85792

Merged error: 0b

Counts
92 → 7
Compiler

Compiled 1584 to 657 computations (58.5% saved)

regimes303.0ms (7%)

Compiler

Compiled 1701 to 1199 computations (29.5% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
11013

end0.0ms (0%)

sample1.4s (31.4%)

Algorithm
intervals
Results
424.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 367 to 257 computations (30% saved)

Profiling

Loading profile data...