Details

Time bar (total: 4.5s)

analyze253.0ms (5.6%)

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
0%99.9%0.1%5
12.5%87.4%0.1%6
28.1%71.8%0.1%7
42.1%57.7%0.1%8
43.7%56.2%0.1%9
64.4%35.5%0.1%10
71.6%28.3%0.1%11
72.2%27.7%0.1%12
81.6%18.2%0.2%13
84.9%14.9%0.2%14
Compiler

Compiled 13 to 9 computations (30.8% saved)

sample19.0ms (0.4%)

Algorithm
intervals
Results
11.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 25 to 20 computations (20% saved)

simplify226.0ms (5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
0490616
1490616

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.6b

Counts
2 → 2
Compiler

Compiled 57 to 43 computations (24.6% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 v (+.f64 t1 u))
1.9b
(/.f64 (/.f64 v (+.f64 t1 u)) (-.f64 -1 (/.f64 u t1)))

rewrite51.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
223×times-frac_binary64_85
181×add-sqr-sqrt_binary64_101
174×*-un-lft-identity_binary64_79
86×add-cube-cbrt_binary64_114
38×difference-of-squares_binary64_48
25×distribute-lft-out_binary64_30
21×associate-/l*_binary64_24
19×distribute-lft-out--_binary64_31
18×associate-/r/_binary64_25
10×associate-/r*_binary64_23
add-exp-log_binary64_117 add-cbrt-cube_binary64_115 div-inv_binary64_76
flip-+_binary64_53 flip3-+_binary64_82
cbrt-undiv_binary64_113 div-exp_binary64_130
add-log-exp_binary64_118 clear-num_binary64_78 frac-2neg_binary64_90 pow1_binary64_140
flip--_binary64_54 flip3--_binary64_83 associate-/l/_binary64_26
Counts
2 → 182
Calls

2 calls:

20.0ms
(/.f64 (/.f64 v (+.f64 t1 u)) (-.f64 -1 (/.f64 u t1)))
5.0ms
(/.f64 v (+.f64 t1 u))

series186.0ms (4.1%)

Counts
2 → 6
Calls

2 calls:

130.0ms
(/.f64 (/.f64 v (+.f64 t1 u)) (-.f64 -1 (/.f64 u t1)))
55.0ms
(/.f64 v (+.f64 t1 u))

simplify99.0ms (2.2%)

Algorithm
egg-herbie
Counts
188 → 188
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
054055524

prune490.0ms (10.9%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1808188
Fresh011
Picked011
Done000
Total18010190

Merged error: 0b

Counts
190 → 10
Compiler

Compiled 10729 to 5424 computations (49.4% saved)

localize16.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 v)
8.1b
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))
8.1b
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))
8.1b
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))

rewrite33.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt_binary64_101
21×cbrt-prod_binary64_110
14×*-un-lft-identity_binary64_79
add-cube-cbrt_binary64_114
cbrt-div_binary64_111 difference-of-squares_binary64_48
add-exp-log_binary64_117 add-cbrt-cube_binary64_115 add-log-exp_binary64_118 pow1/3_binary64_161 pow1_binary64_140
times-frac_binary64_85 distribute-lft-out--_binary64_31 flip--_binary64_54 flip3--_binary64_83
Counts
4 → 59
Calls

4 calls:

10.0ms
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))
7.0ms
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))
7.0ms
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))
1.0ms
(cbrt.f64 v)

series1.1s (25.1%)

Counts
4 → 12
Calls

4 calls:

327.0ms
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))
322.0ms
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))
321.0ms
(cbrt.f64 (-.f64 -1 (/.f64 u t1)))
153.0ms
(cbrt.f64 v)

simplify133.0ms (3%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (115.0ms)

IterNodesCost
04783971
14783971

prune111.0ms (2.5%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New71071
Fresh088
Picked011
Done011
Total711081

Merged error: 0b

Counts
81 → 10
Compiler

Compiled 2837 to 1277 computations (55% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 v (+.f64 t1 u))
0.5b
(/.f64 1 (-.f64 -1 (/.f64 u t1)))
1.7b
(*.f64 (/.f64 v (+.f64 t1 u)) (/.f64 1 (-.f64 -1 (/.f64 u t1))))

rewrite59.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
93×add-sqr-sqrt_binary64_101
74×times-frac_binary64_85
71×*-un-lft-identity_binary64_79
41×add-cube-cbrt_binary64_114
31×add-exp-log_binary64_117
24×associate-*r*_binary64_19
19×add-cbrt-cube_binary64_115
18×associate-*l*_binary64_20
14×difference-of-squares_binary64_48
11×div-exp_binary64_130
10×associate-/r*_binary64_23
prod-exp_binary64_128 associate-/r/_binary64_25
distribute-lft-out--_binary64_31 distribute-lft-out_binary64_30
cbrt-undiv_binary64_113 associate-/l*_binary64_24 unswap-sqr_binary64_47 pow1_binary64_140
div-inv_binary64_76 cbrt-unprod_binary64_112
1-exp_binary64_123 rec-exp_binary64_129 add-log-exp_binary64_118
flip-+_binary64_53 flip--_binary64_54 clear-num_binary64_78 flip3--_binary64_83 flip3-+_binary64_82 frac-2neg_binary64_90
un-div-inv_binary64_77 frac-times_binary64_89 associate-*l/_binary64_22 associate-*r/_binary64_21 inv-pow_binary64_164 *-commutative_binary64_10 pow-prod-down_binary64_150 pow-flip_binary64_153
Counts
3 → 151
Calls

3 calls:

28.0ms
(*.f64 (/.f64 v (+.f64 t1 u)) (/.f64 1 (-.f64 -1 (/.f64 u t1))))
9.0ms
(/.f64 1 (-.f64 -1 (/.f64 u t1)))
5.0ms
(/.f64 v (+.f64 t1 u))

series219.0ms (4.9%)

Counts
3 → 9
Calls

3 calls:

122.0ms
(*.f64 (/.f64 v (+.f64 t1 u)) (/.f64 1 (-.f64 -1 (/.f64 u t1))))
52.0ms
(/.f64 v (+.f64 t1 u))
44.0ms
(/.f64 1 (-.f64 -1 (/.f64 u t1)))

simplify80.0ms (1.8%)

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
054742687

prune160.0ms (3.6%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1582160
Fresh437
Picked011
Done022
Total1628170

Merged error: 0b

Counts
170 → 8
Compiler

Compiled 3427 to 1593 computations (53.5% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.8b
(/.f64 (/.f64 v (-.f64 -1 (/.f64 u t1))) (+.f64 t1 u))
2.6b
(/.f64 v (-.f64 -1 (/.f64 u t1)))

rewrite55.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
223×times-frac_binary64_85
183×add-sqr-sqrt_binary64_101
176×*-un-lft-identity_binary64_79
88×add-cube-cbrt_binary64_114
38×difference-of-squares_binary64_48
27×associate-/l*_binary64_24
25×distribute-lft-out_binary64_30
19×distribute-lft-out--_binary64_31
14×associate-/r/_binary64_25
10×associate-/r*_binary64_23
add-exp-log_binary64_117 add-cbrt-cube_binary64_115
div-inv_binary64_76
flip--_binary64_54 flip3--_binary64_83
cbrt-undiv_binary64_113 div-exp_binary64_130
add-log-exp_binary64_118 clear-num_binary64_78 frac-2neg_binary64_90 pow1_binary64_140
flip-+_binary64_53 associate-/l/_binary64_26 flip3-+_binary64_82
Counts
2 → 182
Calls

2 calls:

18.0ms
(/.f64 (/.f64 v (-.f64 -1 (/.f64 u t1))) (+.f64 t1 u))
9.0ms
(/.f64 v (-.f64 -1 (/.f64 u t1)))

series171.0ms (3.8%)

Counts
2 → 6
Calls

2 calls:

115.0ms
(/.f64 (/.f64 v (-.f64 -1 (/.f64 u t1))) (+.f64 t1 u))
56.0ms
(/.f64 v (-.f64 -1 (/.f64 u t1)))

simplify102.0ms (2.3%)

Algorithm
egg-herbie
Counts
188 → 188
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
056015422

prune186.0ms (4.1%)

Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New1871188
Fresh134
Picked011
Done033
Total1888196

Merged error: 0b

Counts
196 → 8
Compiler

Compiled 4389 to 1793 computations (59.1% saved)

regimes70.0ms (1.6%)

Compiler

Compiled 506 to 398 computations (21.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02716
12716

end0.0ms (0%)

sample608.0ms (13.6%)

Algorithm
intervals
Results
270.0ms8000×body128valid
9.0ms272×body128invalid
Compiler

Compiled 143 to 112 computations (21.7% saved)

Profiling

Loading profile data...