Details

Time bar (total: 3.6s)

analyze412.0ms (11.4%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%50%0%3
62.5%37.5%0%4
68.7%31.2%0%5
71.8%28.1%0%6
73.4%26.5%0%7
74.2%25.8%0%8
74.6%25.4%0%9
74.8%25.2%0%10
74.9%25.1%0%11
74.9%25%0%12
74.9%25%0%13
75%25%0%14
Compiler

Compiled 11 to 8 computations (27.3% saved)

sample92.0ms (2.5%)

Algorithm
intervals
Results
42.0ms97×body1024valid
10.0ms28×body2048valid
8.0ms36×body512valid
4.0ms71×body128valid
3.0ms22×body256valid
1.0msbody4096valid
Compiler

Compiled 22 to 16 computations (27.3% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
hypot-1-def_binary64
fma-def_binary64
Counts
1 → 2
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0812
1139
2149
3139

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
46.1b
Counts
3 → 1
Alt Table
StatusErrorProgram
46.1b
(log.f64 (+.f64 x (hypot.f64 1 x)))
Compiler

Compiled 30 to 21 computations (30% saved)

localize5.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(hypot.f64 1 x)
0.5b
(+.f64 x (hypot.f64 1 x))
2.4b
(log.f64 (+.f64 x (hypot.f64 1 x)))

series10.0ms (0.3%)

Counts
3 → 36
Calls

3 calls:

4.0ms
(log.f64 (+.f64 x (hypot.f64 1 x)))
3.0ms
(+.f64 x (hypot.f64 1 x))
3.0ms
(hypot.f64 1 x)

rewrite6.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-log-exp_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
add-exp-log_binary64
Counts
3 → 44
Calls

3 calls:

2.0ms
(+.f64 x (hypot.f64 1 x))
2.0ms
(log.f64 (+.f64 x (hypot.f64 1 x)))
0.0ms
(hypot.f64 1 x)

simplify78.0ms (2.2%)

Algorithm
egg-herbie
Rules
910×fma-neg_binary64
469×cancel-sign-sub-inv_binary64
426×associate-/r*_binary64
376×fma-def_binary64
361×sub-neg_binary64
Counts
80 → 113
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01481089
13941025
29591013
326751013
449991013
553381013

prune69.0ms (1.9%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1094113
Fresh000
Picked101
Done000
Total1104114
Error
0b
Counts
114 → 4
Alt Table
StatusErrorProgram
49.5b
(log.f64 (/.f64 -1/2 x))
61.1b
(log.f64 (/.f64 (-.f64 (*.f64 x x) (*.f64 (hypot.f64 1 x) (hypot.f64 1 x))) (-.f64 x (hypot.f64 1 x))))
46.1b
(log.f64 (expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x)))))
28.0b
x
Compiler

Compiled 1590 to 1193 computations (25% saved)

localize1.0ms (0%)

prune4.0ms (0.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New000
Fresh033
Picked011
Done000
Total044
Error
0b
Counts
4 → 4
Alt Table
StatusErrorProgram
49.5b
(log.f64 (/.f64 -1/2 x))
61.1b
(log.f64 (/.f64 (-.f64 (*.f64 x x) (*.f64 (hypot.f64 1 x) (hypot.f64 1 x))) (-.f64 x (hypot.f64 1 x))))
46.1b
(log.f64 (expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x)))))
28.0b
x
Compiler

Compiled 68 to 49 computations (27.9% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(hypot.f64 1 x)
0.5b
(+.f64 x (hypot.f64 1 x))
1.3b
(expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x))))
32.7b
(log.f64 (expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x)))))

series7.0ms (0.2%)

Counts
2 → 24
Calls

2 calls:

4.0ms
(log.f64 (expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x)))))
3.0ms
(expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x))))

rewrite3.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-exp-log_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
log-prod_binary64
add-cube-cbrt_binary64
Counts
2 → 25
Calls

2 calls:

1.0ms
(log.f64 (expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x)))))
0.0ms
(expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x))))

simplify62.0ms (1.7%)

Algorithm
egg-herbie
Rules
754×fma-neg_binary64
426×associate-/r*_binary64
417×associate-*l*_binary64
364×cancel-sign-sub-inv_binary64
277×sub-neg_binary64
Counts
49 → 86
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0112732
1282676
2734670
32057670
44330670
54907670

prune92.0ms (2.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1580158
Fresh022
Picked011
Done011
Total1584162
Error
0b
Counts
162 → 4
Alt Table
StatusErrorProgram
49.5b
(log.f64 (/.f64 -1/2 x))
61.1b
(log.f64 (/.f64 (-.f64 (*.f64 x x) (*.f64 (hypot.f64 1 x) (hypot.f64 1 x))) (-.f64 x (hypot.f64 1 x))))
46.1b
(log.f64 (expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x)))))
28.0b
x
Compiler

Compiled 2284 to 1782 computations (22% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(log.f64 (/.f64 -1/2 x))

series31.0ms (0.9%)

Counts
1 → 12
Calls

1 calls:

31.0ms
(log.f64 (/.f64 -1/2 x))

rewrite3.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
13×log-prod_binary64
times-frac_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
Counts
1 → 26
Calls

1 calls:

2.0ms
(log.f64 (/.f64 -1/2 x))

simplify124.0ms (3.4%)

Algorithm
egg-herbie
Rules
935×unsub-neg_binary64
616×fma-def_binary64
451×fma-neg_binary64
429×sub-neg_binary64
423×distribute-neg-out_binary64
Counts
38 → 36
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
072424
1114406
2227395
3415393
4975391
52148391
63642391
74491391
84900391
94996391
104892391

prune15.0ms (0.4%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New36036
Fresh011
Picked011
Done022
Total36440
Error
0b
Counts
40 → 4
Alt Table
StatusErrorProgram
49.5b
(log.f64 (/.f64 -1/2 x))
61.1b
(log.f64 (/.f64 (-.f64 (*.f64 x x) (*.f64 (hypot.f64 1 x) (hypot.f64 1 x))) (-.f64 x (hypot.f64 1 x))))
46.1b
(log.f64 (expm1.f64 (log1p.f64 (+.f64 x (hypot.f64 1 x)))))
28.0b
x
Compiler

Compiled 405 to 312 computations (23% saved)

regimes108.0ms (3%)

Accuracy

Total 0.1b remaining (49%)

Threshold costs 0.1b (49%)

Counts
27 → 3
Compiler

Compiled 960 to 742 computations (22.7% saved)

bsearch34.0ms (0.9%)

Steps
ItersRangePoint
10
1.2469161381373078e-8
120367609.9304264
9.494981790915549e-6
7
-46.58916388319284
-0.3479609702528069
-0.8443812609077854
Compiler

Compiled 2 to 1 computations (50% saved)

simplify6.0ms (0.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
sub-neg_binary64
*-commutative_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03360
14160
24860
36260
46760
56960
66660

end1.0ms (0%)

Compiler

Compiled 41 to 31 computations (24.4% saved)

sample2.4s (67.2%)

Algorithm
intervals
Results
1.1s2494×body1024valid
478.0ms1189×body2048valid
303.0ms1237×body512valid
138.0ms2400×body128valid
92.0ms637×body256valid
21.0ms43×body4096valid
Compiler

Compiled 88 to 65 computations (26.1% saved)

Profiling

Loading profile data...