Details

Time bar (total: 12.7s)

analyze2.0ms (0%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
99.9%0%0.1%1
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample4.6s (36.4%)

Results
2.8s3157×body1024valid
779.0ms1558×body512valid
495.0ms2629×body128valid
287.0ms812×body256valid
133.0ms100×body2048valid
Compiler

Compiled 41 to 32 computations (22% saved)

simplify170.0ms (1.3%)

Algorithm
egg-herbie
Rules
454×fma-def_binary64
444×times-frac_binary64
419×sub-neg_binary64
365×distribute-rgt-neg-in_binary64
340×fma-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01118
12318
24918
310618
422517
544917
696217
7171317
8358817
9428217
10477317
11492317
12495717
13474817

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
24.4b
Counts
3 → 1
Alt Table
StatusErrorProgram
24.4b
(*.f64 (*.f64 1/2 (sin.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
Compiler

Compiled 50 to 35 computations (30% saved)

localize16.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(*.f64 (*.f64 1/2 (sin.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
3.2b
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

series37.0ms (0.3%)

Counts
2 → 32
Calls

2 calls:

33.0ms
(*.f64 (*.f64 1/2 (sin.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
4.0ms
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

rewrite46.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
29×*-un-lft-identity_binary64
29×add-sqr-sqrt_binary64
27×prod-diff_binary64
25×add-cube-cbrt_binary64
13×distribute-lft-in_binary64
Counts
2 → 80
Calls

2 calls:

18.0ms
(*.f64 (*.f64 1/2 (sin.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
10.0ms
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

simplify132.0ms (1%)

Algorithm
egg-herbie
Rules
584×fma-neg_binary64
356×cancel-sign-sub-inv_binary64
302×distribute-rgt-in_binary64
277×associate-*r*_binary64
274×associate-*l*_binary64
Counts
112 → 124
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02252646
15472347
220432132
344152127
448972127

prune104.0ms (0.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1231124
Fresh000
Picked011
Done000
Total1232125
Error
0.1b
Counts
125 → 2
Alt Table
StatusErrorProgram
4.4b
(-.f64 (neg.f64 (*.f64 (sin.f64 re) (+.f64 im (*.f64 1/120 (pow.f64 im 5))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
24.4b
(*.f64 (*.f64 1/2 (sin.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
Compiler

Compiled 3218 to 1130 computations (64.9% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(*.f64 1/5040 (pow.f64 im 7))
0.3b
(*.f64 1/120 (pow.f64 im 5))
1.1b
(*.f64 (sin.f64 re) (+.f64 im (*.f64 1/120 (pow.f64 im 5))))
1.2b
(*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7))))

series120.0ms (1%)

Counts
4 → 48
Calls

4 calls:

59.0ms
(*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7))))
46.0ms
(*.f64 (sin.f64 re) (+.f64 im (*.f64 1/120 (pow.f64 im 5))))
7.0ms
(*.f64 1/120 (pow.f64 im 5))
7.0ms
(*.f64 1/5040 (pow.f64 im 7))

rewrite49.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt_binary64
20×associate-*r*_binary64
18×add-exp-log_binary64
14×*-un-lft-identity_binary64
14×add-cube-cbrt_binary64
Counts
4 → 102
Calls

4 calls:

15.0ms
(*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7))))
10.0ms
(*.f64 (sin.f64 re) (+.f64 im (*.f64 1/120 (pow.f64 im 5))))
9.0ms
(*.f64 1/120 (pow.f64 im 5))
8.0ms
(*.f64 1/5040 (pow.f64 im 7))

simplify135.0ms (1.1%)

Algorithm
egg-herbie
Rules
532×distribute-rgt-in_binary64
381×cancel-sign-sub-inv_binary64
331×associate-*r*_binary64
309×associate-*l*_binary64
285×fma-neg_binary64
Counts
150 → 174
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02582681
16752521
224972451
345792450
449472450

prune452.0ms (3.6%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1686174
Fresh000
Picked011
Done011
Total1688176
Error
0.0b
Counts
176 → 8
Alt Table
StatusErrorProgram
4.9b
(-.f64 (neg.f64 (*.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
24.4b
(*.f64 (*.f64 1/2 (sin.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
33.6b
(-.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 (sin.f64 re) (fma.f64 1/120 (pow.f64 im 5) im))) (sqrt.f64 (*.f64 (sin.f64 re) (fma.f64 1/120 (pow.f64 im 5) im))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.4b
(-.f64 (neg.f64 (*.f64 (sin.f64 re) (+.f64 im (*.f64 1/120 (pow.f64 im 5))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.9b
(-.f64 (neg.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (sin.f64 re) (fma.f64 1/120 (pow.f64 im 5) im))) (cbrt.f64 (*.f64 (sin.f64 re) (fma.f64 1/120 (pow.f64 im 5) im)))) (cbrt.f64 (*.f64 (sin.f64 re) (fma.f64 1/120 (pow.f64 im 5) im))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
36.5b
(-.f64 (neg.f64 (*.f64 (*.f64 (sin.f64 re) (sqrt.f64 (fma.f64 1/120 (pow.f64 im 5) im))) (sqrt.f64 (+.f64 im (*.f64 1/120 (pow.f64 im 5)))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.9b
(-.f64 (neg.f64 (*.f64 (*.f64 (sin.f64 re) (*.f64 (cbrt.f64 (fma.f64 1/120 (pow.f64 im 5) im)) (cbrt.f64 (fma.f64 1/120 (pow.f64 im 5) im)))) (cbrt.f64 (+.f64 im (*.f64 1/120 (pow.f64 im 5)))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
32.3b
(-.f64 (neg.f64 (*.f64 (sqrt.f64 (sin.f64 re)) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (sqrt.f64 (sin.f64 re))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
Compiler

Compiled 6565 to 4668 computations (28.9% saved)

localize43.0ms (0.3%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.5b
(*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re)))
0.7b
(cbrt.f64 (sin.f64 re))
0.9b
(*.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))
1.2b
(*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7))))

series730.0ms (5.8%)

Counts
3 → 48
Calls

3 calls:

357.0ms
(*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re)))
323.0ms
(cbrt.f64 (sin.f64 re))
49.0ms
(*.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))

rewrite20.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
22×pow1_binary64
20×add-sqr-sqrt_binary64
19×cbrt-prod_binary64
17×add-exp-log_binary64
12×*-un-lft-identity_binary64
Counts
3 → 79
Calls

3 calls:

8.0ms
(*.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))
5.0ms
(*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re)))
2.0ms
(cbrt.f64 (sin.f64 re))

simplify109.0ms (0.9%)

Algorithm
egg-herbie
Rules
586×fma-neg_binary64
443×fma-def_binary64
350×distribute-rgt-in_binary64
333×distribute-lft-in_binary64
226×cancel-sign-sub-inv_binary64
Counts
127 → 135
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01732286
14261644
214381562
344401562
449851562
549501562

prune510.0ms (4%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New2325237
Fresh235
Picked101
Done022
Total23510245
Error
0b
Counts
245 → 10
Alt Table
StatusErrorProgram
4.9b
(-.f64 (neg.f64 (*.f64 (*.f64 (sin.f64 re) (*.f64 (cbrt.f64 (fma.f64 1/120 (pow.f64 im 5) im)) (cbrt.f64 (fma.f64 1/120 (pow.f64 im 5) im)))) (cbrt.f64 (+.f64 im (*.f64 1/120 (pow.f64 im 5)))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
5.0b
(-.f64 (neg.f64 (*.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (sin.f64 re))) (cbrt.f64 (cbrt.f64 (sin.f64 re)))) (cbrt.f64 (cbrt.f64 (sin.f64 re))))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.9b
(-.f64 (neg.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (*.f64 (cbrt.f64 (sin.f64 re)) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re)))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
24.4b
(*.f64 (*.f64 1/2 (sin.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
10.0b
(-.f64 (neg.f64 (*.f64 (pow.f64 (pow.f64 (sin.f64 re) 2) 1/3) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.4b
(-.f64 (neg.f64 (*.f64 (sin.f64 re) (+.f64 im (*.f64 1/120 (pow.f64 im 5))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
36.5b
(-.f64 (neg.f64 (*.f64 (*.f64 (sin.f64 re) (sqrt.f64 (fma.f64 1/120 (pow.f64 im 5) im))) (sqrt.f64 (+.f64 im (*.f64 1/120 (pow.f64 im 5)))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.9b
(-.f64 (neg.f64 (*.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (expm1.f64 (log1p.f64 (cbrt.f64 (sin.f64 re))))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
32.3b
(-.f64 (neg.f64 (*.f64 (sqrt.f64 (sin.f64 re)) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (sqrt.f64 (sin.f64 re))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
5.1b
(-.f64 (neg.f64 (*.f64 (*.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (sin.f64 re))) 4) (*.f64 (cbrt.f64 (cbrt.f64 (sin.f64 re))) (cbrt.f64 (cbrt.f64 (sin.f64 re))))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
Compiler

Compiled 10448 to 6118 computations (41.4% saved)

localize45.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.4b
(*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re)))
0.7b
(cbrt.f64 (sin.f64 re))
0.8b
(*.f64 (cbrt.f64 (sin.f64 re)) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))
1.2b
(*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7))))

series1.4s (11.1%)

Counts
2 → 48
Calls

2 calls:

782.0ms
(*.f64 (cbrt.f64 (sin.f64 re)) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))
622.0ms
(*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re)))

rewrite30.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt_binary64
associate-*l*_binary64
add-exp-log_binary64
pow1_binary64
associate-*r*_binary64
Counts
2 → 47
Calls

2 calls:

10.0ms
(*.f64 (cbrt.f64 (sin.f64 re)) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))
8.0ms
(*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re)))

simplify156.0ms (1.2%)

Algorithm
egg-herbie
Rules
797×fma-def_binary64
318×associate--r+_binary64
306×cancel-sign-sub-inv_binary64
257×distribute-rgt-in_binary64
243×fma-neg_binary64
Counts
95 → 98
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01712394
14521966
216351902
348791902
449631902

prune803.0ms (6.3%)

Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New2240224
Fresh077
Picked011
Done022
Total22410234
Error
0b
Counts
234 → 10
Alt Table
StatusErrorProgram
4.9b
(-.f64 (neg.f64 (*.f64 (*.f64 (sin.f64 re) (*.f64 (cbrt.f64 (fma.f64 1/120 (pow.f64 im 5) im)) (cbrt.f64 (fma.f64 1/120 (pow.f64 im 5) im)))) (cbrt.f64 (+.f64 im (*.f64 1/120 (pow.f64 im 5)))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
5.0b
(-.f64 (neg.f64 (*.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (sin.f64 re))) (cbrt.f64 (cbrt.f64 (sin.f64 re)))) (cbrt.f64 (cbrt.f64 (sin.f64 re))))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.9b
(-.f64 (neg.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (*.f64 (cbrt.f64 (sin.f64 re)) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re)))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
24.4b
(*.f64 (*.f64 1/2 (sin.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
10.0b
(-.f64 (neg.f64 (*.f64 (pow.f64 (pow.f64 (sin.f64 re) 2) 1/3) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.4b
(-.f64 (neg.f64 (*.f64 (sin.f64 re) (+.f64 im (*.f64 1/120 (pow.f64 im 5))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
36.5b
(-.f64 (neg.f64 (*.f64 (*.f64 (sin.f64 re) (sqrt.f64 (fma.f64 1/120 (pow.f64 im 5) im))) (sqrt.f64 (+.f64 im (*.f64 1/120 (pow.f64 im 5)))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
4.9b
(-.f64 (neg.f64 (*.f64 (*.f64 (cbrt.f64 (sin.f64 re)) (cbrt.f64 (sin.f64 re))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (expm1.f64 (log1p.f64 (cbrt.f64 (sin.f64 re))))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
32.3b
(-.f64 (neg.f64 (*.f64 (sqrt.f64 (sin.f64 re)) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (sqrt.f64 (sin.f64 re))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
5.1b
(-.f64 (neg.f64 (*.f64 (*.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (sin.f64 re))) 4) (*.f64 (cbrt.f64 (cbrt.f64 (sin.f64 re))) (cbrt.f64 (cbrt.f64 (sin.f64 re))))) (*.f64 (fma.f64 1/120 (pow.f64 im 5) im) (cbrt.f64 (sin.f64 re))))) (*.f64 (sin.f64 re) (+.f64 (*.f64 1/6 (pow.f64 im 3)) (*.f64 1/5040 (pow.f64 im 7)))))
Compiler

Compiled 10012 to 6064 computations (39.4% saved)

regimes2.4s (19%)

Accuracy

Total 0.2b remaining (81.5%)

Threshold costs 0.2b (81.5%)

Counts
100 → 3
Compiler

Compiled 22476 to 15782 computations (29.8% saved)

bsearch7.0ms (0.1%)

Compiler

Compiled 8 to 6 computations (25% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Rules
18×*-commutative_binary64
15×+-commutative_binary64
13×sub-neg_binary64
11×neg-sub0_binary64
11×neg-mul-1_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
034101
160101
28499
311699
413099
513799
613999
713799

end479.0ms (3.8%)

Compiler

Compiled 482 to 308 computations (36.1% saved)

Profiling

Loading profile data...