Details

Time bar (total: 3.2s)

analyze13.0ms (0.4%)

Algorithm
search
Search
TrueOtherFalseIter
0%18.7%81.3%0
0%18.7%81.3%1
0%18.7%81.3%2
0%18.7%81.3%3
0%18.7%81.3%4
4.7%14%81.3%5
5.3%13.5%81.3%6
18.1%0.6%81.3%7
18.1%0.6%81.3%8
18.6%0.1%81.3%9
18.6%0.1%81.3%10
18.7%0%81.3%11
18.7%0%81.3%12
18.7%0%81.3%13
18.7%0%81.3%14
Compiler

Compiled 23 to 15 computations (34.8% saved)

sample21.0ms (0.7%)

Algorithm
intervals
Results
9.0ms256×body128valid
5.0ms256×pre128true
Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify234.0ms (7.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
0494622
1494622

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 21.6b

Counts
2 → 1
Compiler

Compiled 30 to 18 computations (40% saved)

localize9.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 x x) (*.f64 y y))
21.4b
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))

rewrite23.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
associate-/l/_binary64_2048
add-cbrt-cube_binary64_2132 add-exp-log_binary64_2134
flip3-+_binary64_2102 flip-+_binary64_2073
add-sqr-sqrt_binary64_2120 add-cube-cbrt_binary64_2131 add-log-exp_binary64_2135 *-un-lft-identity_binary64_2099 frac-times_binary64_2109
times-frac_binary64_2105 associate-/r*_binary64_2045 flip3--_binary64_2103 flip--_binary64_2074
cbrt-undiv_binary64_2130 associate-*r/_binary64_2043 pow1_binary64_2157 div-exp_binary64_2147 associate-*l/_binary64_2044 associate-/r/_binary64_2047
sum-log_binary64_2187 frac-2neg_binary64_2110 prod-exp_binary64_2145 +-commutative_binary64_2031 clear-num_binary64_2098 associate-/l*_binary64_2046 div-inv_binary64_2096 cbrt-unprod_binary64_2129
Counts
2 → 42
Calls

2 calls:

14.0ms
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
4.0ms
(+.f64 (*.f64 x x) (*.f64 y y))

series127.0ms (4%)

Counts
2 → 6
Calls

2 calls:

88.0ms
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
38.0ms
(+.f64 (*.f64 x x) (*.f64 y y))

simplify32.0ms (1%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
05025969

prune53.0ms (1.7%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New42648
Fresh000
Picked011
Done000
Total42749

Merged error: 0.2b

Counts
49 → 7
Compiler

Compiled 1162 to 244 computations (79% saved)

localize11.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))))
0.0b
(*.f64 (/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))) (/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))))
20.4b
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
20.4b
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))

rewrite88.0ms (2.8%)

Algorithm
rewrite-expression-head
Rules
115×add-sqr-sqrt_binary64_2120
96×times-frac_binary64_2105
95×*-un-lft-identity_binary64_2099
57×add-cube-cbrt_binary64_2131 sqrt-prod_binary64_2114
36×associate-*l*_binary64_2042
30×associate-*r*_binary64_2041
18×add-cbrt-cube_binary64_2132 add-exp-log_binary64_2134
13×difference-of-squares_binary64_2068 distribute-lft-out--_binary64_2053
10×sqrt-div_binary64_2115
unswap-sqr_binary64_2067
pow1_binary64_2157
distribute-lft-out_binary64_2052 associate-/r/_binary64_2047 associate-/r*_binary64_2045
cbrt-undiv_binary64_2130 flip3-+_binary64_2102 div-exp_binary64_2147 associate-/l*_binary64_2046 flip-+_binary64_2073
prod-exp_binary64_2145 add-log-exp_binary64_2135 cbrt-unprod_binary64_2129
div-inv_binary64_2096
associate-/l/_binary64_2048 rem-sqrt-square_binary64_2112 pow1/2_binary64_2176 sqrt-pow1_binary64_2116
associate-*r/_binary64_2043 *-commutative_binary64_2032 associate-*l/_binary64_2044 frac-2neg_binary64_2110 div-sub_binary64_2104 pow-prod-down_binary64_2167 flip3--_binary64_2103 flip--_binary64_2074 clear-num_binary64_2098 frac-times_binary64_2109
Counts
4 → 183
Calls

4 calls:

38.0ms
(*.f64 (/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))) (/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))))
13.0ms
(/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))))
5.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))

series298.0ms (9.4%)

Counts
4 → 12
Calls

4 calls:

108.0ms
(/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))))
99.0ms
(*.f64 (/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))) (/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))))
46.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
45.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))

simplify94.0ms (3%)

Algorithm
egg-herbie
Counts
195 → 195
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
049675945
149675945

prune179.0ms (5.6%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1950195
Fresh055
Picked011
Done011
Total1957202

Merged error: 0.2b

Counts
202 → 7
Compiler

Compiled 6791 to 661 computations (90.3% saved)

localize12.0ms (0.4%)

Local error

Found 4 expressions with local error:

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

rewrite103.0ms (3.2%)

Algorithm
rewrite-expression-head
Rules
91×add-sqr-sqrt_binary64_2120
90×times-frac_binary64_2105
84×cbrt-prod_binary64_2127
67×add-cube-cbrt_binary64_2131 *-un-lft-identity_binary64_2099
24×difference-of-squares_binary64_2068
21×associate-*l*_binary64_2042 associate-*r*_binary64_2041 swap-sqr_binary64_2066
14×associate-/r/_binary64_2047
12×associate-/l*_binary64_2046 add-exp-log_binary64_2134
11×pow1_binary64_2157
10×add-cbrt-cube_binary64_2132
associate-/r*_binary64_2045 unswap-sqr_binary64_2067
flip3-+_binary64_2102 div-inv_binary64_2096 flip-+_binary64_2073
pow1/3_binary64_2178 associate-/l/_binary64_2048
cbrt-div_binary64_2128 add-log-exp_binary64_2135
cbrt-undiv_binary64_2130 div-exp_binary64_2147 frac-2neg_binary64_2110 div-sub_binary64_2104 flip3--_binary64_2103 flip--_binary64_2074 clear-num_binary64_2098
pow-prod-down_binary64_2167 pow-prod-up_binary64_2166 pow-sqr_binary64_2072
associate-*r/_binary64_2043 *-commutative_binary64_2032 associate-*l/_binary64_2044 prod-exp_binary64_2145 pow2_binary64_2177 pow-plus_binary64_2159 frac-times_binary64_2109 cbrt-unprod_binary64_2129
Counts
4 → 201
Calls

4 calls:

29.0ms
(*.f64 (cbrt.f64 (/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))) (cbrt.f64 (/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))))
10.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))
9.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))
9.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))

series429.0ms (13.5%)

Counts
4 → 12
Calls

4 calls:

226.0ms
(*.f64 (cbrt.f64 (/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))) (cbrt.f64 (/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))))
71.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))
66.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))
66.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 (*.f64 x x) (*.f64 y y)))

simplify140.0ms (4.4%)

Algorithm
egg-herbie
Counts
213 → 213
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049258541
149258541

prune260.0ms (8.2%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New2130213
Fresh044
Picked011
Done022
Total2137220

Merged error: 0.2b

Counts
220 → 7
Compiler

Compiled 12965 to 972 computations (92.5% saved)

localize0.0ms (0%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms (0%)

Counts
0 → 0

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune1.0ms (0%)

Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New000
Fresh033
Picked011
Done033
Total077

Merged error: 0.2b

Counts
7 → 7
Compiler

Compiled 0 to 0 computations (0% saved)

regimes134.0ms (4.2%)

Compiler

Compiled 1033 to 524 computations (49.3% saved)

bsearch2.0ms (0.1%)

Compiler

Compiled 15 to 9 computations (40% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02750
12750

end0.0ms (0%)

sample904.0ms (28.5%)

Algorithm
intervals
Results
302.0ms8000×body128valid
164.0ms8000×pre128true
Compiler

Compiled 426 to 218 computations (48.8% saved)

Profiling

Loading profile data...