Details

Time bar (total: 6.1s)

analyze120.0ms (2%)

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%68.7%6.3%6
25%53.1%22%7
25%46.8%28.2%8
25%33.6%41.5%9
28.1%18%54%10
31.6%12.1%56.3%11
33.4%5.9%60.8%12
35.2%3.8%61%13
36.1%2.9%61%14
Compiler

Compiled 30 to 20 computations (33.3% saved)

sample24.0ms (0.4%)

Algorithm
intervals
Results
16.0ms256×body128valid
Compiler

Compiled 59 to 41 computations (30.5% saved)

simplify169.0ms (2.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
0491543
1491543

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 58 to 38 computations (34.5% saved)

localize18.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
0.1b
(*.f64 (*.f64 a a) (-.f64 1 a))
0.3b
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
1.7b
(*.f64 (*.f64 b b) (+.f64 3 a))

rewrite41.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
15×pow1_binary64_2185 add-sqr-sqrt_binary64_2146 add-exp-log_binary64_2162 *-un-lft-identity_binary64_2124
14×add-cbrt-cube_binary64_2160
10×add-cube-cbrt_binary64_2159 associate-*r*_binary64_2064
pow-prod-down_binary64_2195 cancel-sign-sub-inv_binary64_2090 add-log-exp_binary64_2163 prod-exp_binary64_2173 distribute-rgt-in_binary64_2074 distribute-lft-in_binary64_2073 cbrt-unprod_binary64_2157
associate-*r/_binary64_2066
pow-unpow_binary64_2201 unpow-prod-down_binary64_2203
difference-of-squares_binary64_2093 unswap-sqr_binary64_2092 *-commutative_binary64_2055 associate-+r+_binary64_2056 associate-*l*_binary64_2065 sub-neg_binary64_2117 flip3-+_binary64_2127 flip-+_binary64_2098
flip--_binary64_2099 flip3--_binary64_2128 pow-pow_binary64_2196 sum-log_binary64_2215 distribute-lft-out--_binary64_2076 pow-exp_binary64_2192 distribute-lft-out_binary64_2075 sqr-pow_binary64_2096 +-commutative_binary64_2054 unpow2_binary64_2189 pow-to-exp_binary64_2193
Counts
4 → 87
Calls

4 calls:

10.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
9.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
8.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))
5.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)

series705.0ms (11.5%)

Counts
4 → 50
Calls

4 calls:

372.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
206.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
74.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))
53.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
Compiler

Compiled 2035 to 1611 computations (20.8% saved)

simplify73.0ms (1.2%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050202413

prune205.0ms (3.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1343137
Fresh000
Picked101
Done000
Total1353138
Error
0.0b
Counts
138 → 3
Compiler

Compiled 4440 to 2325 computations (47.6% saved)

localize22.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (+.f64 (pow.f64 a 4) (+.f64 (pow.f64 b 4) (*.f64 2 (*.f64 (*.f64 b b) (*.f64 a a))))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
0.1b
(*.f64 (*.f64 a a) (-.f64 1 a))
1.7b
(*.f64 (*.f64 b b) (+.f64 3 a))
3.4b
(*.f64 (*.f64 b b) (*.f64 a a))

rewrite62.0ms (1%)

Algorithm
rewrite-expression-head
Rules
42×pow1_binary64_2185
32×associate-*r/_binary64_2066
26×add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
20×pow-prod-down_binary64_2195 frac-add_binary64_2132
14×prod-exp_binary64_2173 flip3-+_binary64_2127 flip-+_binary64_2098 cbrt-unprod_binary64_2157
13×add-log-exp_binary64_2163 add-sqr-sqrt_binary64_2146 *-un-lft-identity_binary64_2124
11×associate-*r*_binary64_2064
add-cube-cbrt_binary64_2159
cancel-sign-sub-inv_binary64_2090 sum-log_binary64_2215 distribute-rgt-in_binary64_2074 distribute-lft-in_binary64_2073
flip--_binary64_2099 flip3--_binary64_2128
pow-prod-up_binary64_2194 pow-plus_binary64_2187
unswap-sqr_binary64_2092 *-commutative_binary64_2055 associate-*l*_binary64_2065
difference-of-squares_binary64_2093 associate-+r+_binary64_2056 sub-neg_binary64_2117 pow2_binary64_2205 pow-sqr_binary64_2097
distribute-lft-out--_binary64_2076 distribute-lft-out_binary64_2075 +-commutative_binary64_2054 associate-+l+_binary64_2057
Counts
4 → 113
Calls

4 calls:

16.0ms
(+.f64 (+.f64 (pow.f64 a 4) (+.f64 (pow.f64 b 4) (*.f64 2 (*.f64 (*.f64 b b) (*.f64 a a))))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
9.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
9.0ms
(*.f64 (*.f64 b b) (*.f64 a a))
8.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))

series609.0ms (9.9%)

Counts
4 → 39
Calls

4 calls:

370.0ms
(+.f64 (+.f64 (pow.f64 a 4) (+.f64 (pow.f64 b 4) (*.f64 2 (*.f64 (*.f64 b b) (*.f64 a a))))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
92.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))
90.0ms
(*.f64 (*.f64 b b) (*.f64 a a))
56.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
Compiler

Compiled 1924 to 1515 computations (21.3% saved)

simplify88.0ms (1.4%)

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049705189
149705189

prune345.0ms (5.6%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1493152
Fresh112
Picked011
Done000
Total1505155
Error
0.0b
Counts
155 → 5
Compiler

Compiled 7498 to 4262 computations (43.2% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (+.f64 (*.f64 (*.f64 a a) 4) (*.f64 (pow.f64 a 3) (-.f64 a 4))) 1)
0.0b
(*.f64 (*.f64 a a) 4)
0.0b
(+.f64 (*.f64 (*.f64 a a) 4) (*.f64 (pow.f64 a 3) (-.f64 a 4)))
0.1b
(*.f64 (pow.f64 a 3) (-.f64 a 4))

rewrite41.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt_binary64_2146
19×*-un-lft-identity_binary64_2124
15×cancel-sign-sub-inv_binary64_2090
14×add-cube-cbrt_binary64_2159 add-exp-log_binary64_2162
13×associate-*l*_binary64_2065
11×add-log-exp_binary64_2163 add-cbrt-cube_binary64_2160
pow1_binary64_2185
associate-+r+_binary64_2056 distribute-rgt-in_binary64_2074 associate-*r*_binary64_2064 distribute-lft-in_binary64_2073
prod-exp_binary64_2173
unswap-sqr_binary64_2092 sub-neg_binary64_2117
unpow-prod-down_binary64_2203 cube-prod_binary64_2152 cbrt-unprod_binary64_2157
difference-of-squares_binary64_2093 pow-prod-down_binary64_2195
flip--_binary64_2099 flip3--_binary64_2128 sum-log_binary64_2215 distribute-lft-out--_binary64_2076 *-commutative_binary64_2055 diff-log_binary64_2216 sqr-pow_binary64_2096 associate-*r/_binary64_2066
unpow3_binary64_2190 cube-mult_binary64_2154 pow-exp_binary64_2192 +-commutative_binary64_2054 associate--l+_binary64_2061 pow-to-exp_binary64_2193 flip3-+_binary64_2127 difference-of-sqr-1_binary64_2094 flip-+_binary64_2098
Counts
4 → 101
Calls

4 calls:

10.0ms
(*.f64 (pow.f64 a 3) (-.f64 a 4))
9.0ms
(-.f64 (+.f64 (*.f64 (*.f64 a a) 4) (*.f64 (pow.f64 a 3) (-.f64 a 4))) 1)
8.0ms
(+.f64 (*.f64 (*.f64 a a) 4) (*.f64 (pow.f64 a 3) (-.f64 a 4)))
6.0ms
(*.f64 (*.f64 a a) 4)

series242.0ms (3.9%)

Counts
4 → 30
Calls

4 calls:

112.0ms
(+.f64 (*.f64 (*.f64 a a) 4) (*.f64 (pow.f64 a 3) (-.f64 a 4)))
56.0ms
(*.f64 (pow.f64 a 3) (-.f64 a 4))
48.0ms
(-.f64 (+.f64 (*.f64 (*.f64 a a) 4) (*.f64 (pow.f64 a 3) (-.f64 a 4))) 1)
26.0ms
(*.f64 (*.f64 a a) 4)
Compiler

Compiled 507 to 483 computations (4.7% saved)

simplify94.0ms (1.5%)

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
049531856
149531856

prune144.0ms (2.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1292131
Fresh213
Picked101
Done011
Total1324136
Error
0.0b
Counts
136 → 4
Compiler

Compiled 2504 to 1707 computations (31.8% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (-.f64 a 4)) 4)) 1)
0.0b
(*.f64 a (-.f64 a 4))
0.1b
(*.f64 (*.f64 a a) (+.f64 (*.f64 a (-.f64 a 4)) 4))

rewrite35.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_2146
11×*-un-lft-identity_binary64_2124
10×pow1_binary64_2185 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
cancel-sign-sub-inv_binary64_2090 add-cube-cbrt_binary64_2159
associate-*r*_binary64_2064
distribute-rgt-in_binary64_2074 distribute-lft-in_binary64_2073
add-log-exp_binary64_2163
pow-prod-down_binary64_2195 associate-*l*_binary64_2065 prod-exp_binary64_2173 associate-*r/_binary64_2066 cbrt-unprod_binary64_2157
sub-neg_binary64_2117
flip--_binary64_2099 flip3--_binary64_2128 unswap-sqr_binary64_2092 *-commutative_binary64_2055 associate--l+_binary64_2061
difference-of-squares_binary64_2093 distribute-lft-out--_binary64_2076 diff-log_binary64_2216 flip3-+_binary64_2127 flip-+_binary64_2098
Counts
3 → 69
Calls

3 calls:

12.0ms
(-.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (-.f64 a 4)) 4)) 1)
12.0ms
(*.f64 (*.f64 a a) (+.f64 (*.f64 a (-.f64 a 4)) 4))
7.0ms
(*.f64 a (-.f64 a 4))

series176.0ms (2.9%)

Counts
3 → 27
Calls

3 calls:

94.0ms
(*.f64 (*.f64 a a) (+.f64 (*.f64 a (-.f64 a 4)) 4))
45.0ms
(-.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (-.f64 a 4)) 4)) 1)
36.0ms
(*.f64 a (-.f64 a 4))
Compiler

Compiled 403 to 385 computations (4.5% saved)

simplify73.0ms (1.2%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049601295
149601295

prune76.0ms (1.2%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New96096
Fresh022
Picked011
Done011
Total964100
Error
0.0b
Counts
100 → 4
Compiler

Compiled 1545 to 997 computations (35.5% saved)

regimes690.0ms (11.3%)

Accuracy

Total 0.0b remaining (86.5%)

Threshold costs 0.0b (86.5%)

Compiler

Compiled 11591 to 7719 computations (33.4% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05555
15555

end0.0ms (0%)

sample2.1s (33.5%)

Algorithm
intervals
Results
482.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 2101 to 1392 computations (33.7% saved)

Profiling

Loading profile data...