Details

Time bar (total: 3.4s)

analyze56.0ms (1.7%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
50%50%0.1%4
62.4%37.5%0.1%5
62.4%31.2%6.3%6
68.7%21.9%9.5%7
68.7%17.2%14.1%8
71.8%11.7%16.5%9
71.8%9%19.2%10
73.4%6%20.6%11
73.4%4.6%22%12
74.1%3.1%22.8%13
74.1%2.3%23.5%14
Compiler

Compiled 9 to 7 computations (22.2% saved)

sample1.9s (57.4%)

Results
747.0ms1521×body2048valid
553.0ms1798×body1024valid
280.0ms3162×body128valid
238.0ms1133×body512valid
92.0ms642×body256valid
12.0ms141×body128invalid
Compiler

Compiled 18 to 14 computations (22.2% saved)

preprocess35.0ms (1%)

Algorithm
egg-herbie
Rules
736×unswap-sqr_binary64
572×associate-*l*_binary64
458×associate-*r*_binary64
278×fma-def_binary64
262×distribute-rgt-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
12212
23012
34812
49812
525612
687512
7391312
022
122
Stop Event
unsound
node limit
Symmetry

(sort a x)

Compiler

Compiled 8 to 6 computations (25% saved)

simplify18.0ms (0.5%)

Algorithm
egg-herbie
Rules
440×unswap-sqr_binary64
329×associate-*l*_binary64
275×associate-+l+_binary64
252×associate-*r*_binary64
201×associate-/l/_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
076
1166
2236
3356
4706
51756
65566
723316
Stop Event
node limit
Counts
1 → 2

prune6.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.0b
(expm1.f64 (*.f64 a x))
Compiler

Compiled 24 to 15 computations (37.5% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(expm1.f64 (*.f64 a x))

series5.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

2.0ms
(expm1.f64 (*.f64 a x))
a
0
1.0ms
(expm1.f64 (*.f64 a x))
x
0
0.0ms
(expm1.f64 (*.f64 a x))
a
-inf
0.0ms
(expm1.f64 (*.f64 a x))
x
-inf
0.0ms
(expm1.f64 (*.f64 a x))
x
inf

rewrite27.0ms (0.8%)

Algorithm
batch-egg-rewrite
Rules
442×pow1_binary64
405×add-log-exp_binary64
405×log1p-expm1-u_binary64
405×expm1-log1p-u_binary64
395×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
1966
211136
Stop Event
node limit
Counts
1 → 18

simplify33.0ms (1%)

Algorithm
egg-herbie
Rules
882×fma-def_binary64
844×distribute-lft-out_binary64
307×*-commutative_binary64
300×unswap-sqr_binary64
172×associate-*l*_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
030284
187284
2242278
31040262
43195248
54880248
Stop Event
node limit
Counts
42 → 27

prune18.0ms (0.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New23427
Fresh000
Picked011
Done000
Total23528
Error
0.0b
Counts
28 → 5
Alt Table
StatusErrorProgram
0.0b
(expm1.f64 (*.f64 a x))
41.8b
(exp.f64 (log.f64 (expm1.f64 (*.f64 a x))))
46.6b
(pow.f64 (pow.f64 (expm1.f64 (*.f64 a x)) 3) 1/3)
0.7b
(*.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) (pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2))
25.4b
(fma.f64 x (fma.f64 x (*.f64 1/2 (*.f64 a a)) a) (fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4))))
Compiler

Compiled 425 to 217 computations (48.9% saved)

localize6.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(expm1.f64 (*.f64 a x))
0.1b
(*.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) (pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2))
0.3b
(pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2)
10.1b
(cbrt.f64 (expm1.f64 (*.f64 a x)))

series223.0ms (6.6%)

Counts
3 → 56
Calls

18 calls:

29.0ms
(pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2)
x
inf
26.0ms
(pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2)
a
-inf
24.0ms
(cbrt.f64 (expm1.f64 (*.f64 a x)))
x
-inf
24.0ms
(pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2)
x
-inf
22.0ms
(cbrt.f64 (expm1.f64 (*.f64 a x)))
a
-inf

rewrite41.0ms (1.2%)

Algorithm
batch-egg-rewrite
Rules
644×pow1_binary64
595×add-log-exp_binary64
595×log1p-expm1-u_binary64
595×expm1-log1p-u_binary64
75×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0925
117925
2173025
Stop Event
node limit
Counts
3 → 53

simplify39.0ms (1.1%)

Algorithm
egg-herbie
Rules
900×fma-def_binary64
846×distribute-lft-out_binary64
320×unswap-sqr_binary64
316×*-commutative_binary64
180×associate-*l*_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
034588
1101588
2271582
31120566
43417552
Stop Event
node limit
Counts
109 → 64

prune78.0ms (2.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1410141
Fresh033
Picked011
Done011
Total1415146
Error
0.0b
Counts
146 → 5
Alt Table
StatusErrorProgram
0.0b
(expm1.f64 (*.f64 a x))
41.8b
(exp.f64 (log.f64 (expm1.f64 (*.f64 a x))))
46.6b
(pow.f64 (pow.f64 (expm1.f64 (*.f64 a x)) 3) 1/3)
0.7b
(*.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) (pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2))
25.4b
(fma.f64 x (fma.f64 x (*.f64 1/2 (*.f64 a a)) a) (fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4))))
Compiler

Compiled 2563 to 1009 computations (60.6% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(pow.f64 (*.f64 a x) 3)
0.2b
(fma.f64 x (fma.f64 x (*.f64 1/2 (*.f64 a a)) a) (fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4))))
5.0b
(fma.f64 x (*.f64 1/2 (*.f64 a a)) a)
13.8b
(fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))

series61.0ms (1.8%)

Counts
4 → 96
Calls

24 calls:

6.0ms
(fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))
x
0
4.0ms
(fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))
a
-inf
4.0ms
(fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))
x
-inf
4.0ms
(fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))
a
0
4.0ms
(fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))
x
inf

rewrite66.0ms (1.9%)

Algorithm
batch-egg-rewrite
Rules
303×prod-diff_binary64
286×log1p-udef_binary64
170×add-sqr-sqrt_binary64
163×add-log-exp_binary64
163×log1p-expm1-u_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01772
136572
2404472
Stop Event
node limit
Counts
4 → 97

simplify63.0ms (1.9%)

Algorithm
egg-herbie
Rules
1298×distribute-lft-out_binary64
849×fma-def_binary64
316×*-commutative_binary64
304×unswap-sqr_binary64
183×associate-*l*_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
0341734
1971698
22601664
310491626
430811368
545971368
Stop Event
node limit
Counts
193 → 119

prune98.0ms (2.9%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1190119
Fresh022
Picked011
Done022
Total1195124
Error
0.0b
Counts
124 → 5
Alt Table
StatusErrorProgram
0.0b
(expm1.f64 (*.f64 a x))
41.8b
(exp.f64 (log.f64 (expm1.f64 (*.f64 a x))))
46.6b
(pow.f64 (pow.f64 (expm1.f64 (*.f64 a x)) 3) 1/3)
0.7b
(*.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) (pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2))
25.4b
(fma.f64 x (fma.f64 x (*.f64 1/2 (*.f64 a a)) a) (fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4))))
Compiler

Compiled 3565 to 1964 computations (44.9% saved)

localize9.0ms (0.3%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(expm1.f64 (*.f64 a x))
1.1b
(exp.f64 (log.f64 (expm1.f64 (*.f64 a x))))
9.8b
(log.f64 (expm1.f64 (*.f64 a x)))

series312.0ms (9.2%)

Counts
2 → 48
Calls

12 calls:

79.0ms
(log.f64 (expm1.f64 (*.f64 a x)))
a
inf
78.0ms
(log.f64 (expm1.f64 (*.f64 a x)))
a
-inf
75.0ms
(log.f64 (expm1.f64 (*.f64 a x)))
x
-inf
68.0ms
(log.f64 (expm1.f64 (*.f64 a x)))
x
inf
3.0ms
(log.f64 (expm1.f64 (*.f64 a x)))
a
0

rewrite30.0ms (0.9%)

Algorithm
batch-egg-rewrite
Rules
511×pow1_binary64
467×add-log-exp_binary64
467×log1p-expm1-u_binary64
467×expm1-log1p-u_binary64
455×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0714
112014
2129914
Stop Event
node limit
Counts
2 → 40

simplify40.0ms (1.2%)

Algorithm
egg-herbie
Rules
641×fma-neg_binary64
415×*-commutative_binary64
370×cancel-sign-sub-inv_binary64
300×unswap-sqr_binary64
228×associate-*l*_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
043608
1128600
2382590
31687578
44381558
Stop Event
node limit
Counts
88 → 57

prune35.0ms (1%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New84084
Fresh011
Picked011
Done033
Total84589
Error
0.0b
Counts
89 → 5
Alt Table
StatusErrorProgram
0.0b
(expm1.f64 (*.f64 a x))
41.8b
(exp.f64 (log.f64 (expm1.f64 (*.f64 a x))))
46.6b
(pow.f64 (pow.f64 (expm1.f64 (*.f64 a x)) 3) 1/3)
0.7b
(*.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) (pow.f64 (cbrt.f64 (expm1.f64 (*.f64 a x))) 2))
25.4b
(fma.f64 x (fma.f64 x (*.f64 1/2 (*.f64 a a)) a) (fma.f64 1/6 (pow.f64 (*.f64 a x) 3) (*.f64 1/24 (pow.f64 (*.f64 a x) 4))))
Compiler

Compiled 1090 to 506 computations (53.6% saved)

regimes50.0ms (1.5%)

Accuracy

Total 0.0b remaining (30.9%)

Threshold costs 0.0b (30.9%)

Counts
11 → 1
Compiler

Compiled 690 to 459 computations (33.5% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
166
Stop Event
saturated

end74.0ms (2.2%)

Stop Event
fuel
Remove

(sort a x)

Compiler

Compiled 89 to 58 computations (34.8% saved)

Profiling

Loading profile data...