Details

Time bar (total: 4.2s)

analyze478.0ms (11.4%)

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%37.5%0.1%6
68.7%31.2%0.1%7
68.7%31.2%0.1%8
71.8%28.1%0.1%9
71.8%28.1%0.1%10
73.4%26.5%0.1%11
73.4%26.5%0.1%12
74.1%25.8%0.1%13
74.1%25.8%0.1%14
Compiler

Compiled 18 to 13 computations (27.8% saved)

sample44.0ms (1%)

Algorithm
intervals
Results
12.0ms194×body128valid
10.0ms20×body4096valid
5.0ms18×body2048valid
4.0ms15×body1024valid
1.0msbody512valid
0.0msbody256valid
Compiler

Compiled 37 to 27 computations (27% saved)

simplify9.0ms (0.2%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
distribute-lft-in_binary64
distribute-rgt-in_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01323
12323
22323
32323

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
39.6b
Counts
2 → 1
Alt Table
StatusErrorProgram
39.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re))))
Compiler

Compiled 51 to 36 computations (29.4% saved)

localize12.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 re re) (*.f64 im im))
0.5b
(+.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)
30.6b
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

rewrite62.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
39.5b
Rules
add-log-exp_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
pow1_binary64
Counts
3 → 38
Calls

3 calls:

6.0ms
(+.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)
3.0ms
(+.f64 (*.f64 re re) (*.f64 im im))
3.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
Compiler

Compiled 907 to 328 computations (63.8% saved)

series102.0ms (2.4%)

Error
7.8b
Counts
3 → 47
Calls

3 calls:

31.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
27.0ms
(+.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)
22.0ms
(+.f64 (*.f64 re re) (*.f64 im im))
Compiler

Compiled 1615 to 1296 computations (19.8% saved)

simplify110.0ms (2.6%)

Algorithm
egg-herbie
Rules
469×unswap-sqr_binary64
393×distribute-rgt-neg-in_binary64
379×distribute-lft-neg-in_binary64
284×associate-*r*_binary64
277×distribute-neg-frac_binary64
Counts
85 → 59
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0991277
12751209
27441206
329221206
449481206
549931206
649471206

prune35.0ms (0.8%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New52759
Fresh000
Picked101
Done000
Total53760
Error
9.5b
Counts
60 → 7
Alt Table
StatusErrorProgram
58.8b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (neg.f64 re) re))))
49.3b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (+.f64 im (*.f64 1/2 (/.f64 (*.f64 re re) im))) re))))
40.7b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re))))
44.8b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (neg.f64 im) re))))
47.1b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (neg.f64 im))))
55.2b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 (/.f64 (*.f64 im im) re) -1/2))))
47.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 re 2))))
Compiler

Compiled 958 to 560 computations (41.5% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))))
5.4b
(+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re)
31.6b
(cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
31.6b
(cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

rewrite93.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
9.5b
Rules
47×add-sqr-sqrt_binary64
25×cbrt-prod_binary64
16×sqrt-prod_binary64
16×cbrt-div_binary64
15×unswap-sqr_binary64
Counts
4 → 94
Calls

4 calls:

14.0ms
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))))
13.0ms
(+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re)
3.0ms
(cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
3.0ms
(cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
Compiler

Compiled 3657 to 836 computations (77.1% saved)

series195.0ms (4.6%)

Error
9.5b
Counts
4 → 38
Calls

4 calls:

58.0ms
(cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
46.0ms
(+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re)
46.0ms
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))))
31.0ms
(cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
Compiler

Compiled 2852 to 2295 computations (19.5% saved)

simplify173.0ms (4.1%)

Algorithm
egg-herbie
Rules
524×unswap-sqr_binary64
422×*-commutative_binary64
392×difference-of-squares_binary64
392×sub-neg_binary64
333×distribute-rgt-in_binary64
Counts
132 → 117
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01724121
13963146
29222770
316752761
437162761
546292761
649462761

prune62.0ms (1.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1161117
Fresh066
Picked011
Done000
Total1168124
Error
9.5b
Counts
124 → 8
Alt Table
StatusErrorProgram
58.8b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (neg.f64 re) re))))
49.3b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (+.f64 im (*.f64 1/2 (/.f64 (*.f64 re re) im))) re))))
40.7b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re))))
55.9b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 (cbrt.f64 (+.f64 (*.f64 im im) (*.f64 re re))) (cbrt.f64 im)))))
44.8b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (neg.f64 im) re))))
47.1b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (neg.f64 im))))
55.2b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 (/.f64 (*.f64 im im) re) -1/2))))
47.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 re 2))))
Compiler

Compiled 2528 to 1070 computations (57.7% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(sqrt.f64 (*.f64 2 (+.f64 (neg.f64 im) re)))

rewrite11.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
9.5b
Rules
pow1_binary64
sqrt-div_binary64
associate-*r/_binary64
sqrt-pow1_binary64
*-un-lft-identity_binary64
Counts
1 → 13
Calls

1 calls:

5.0ms
(sqrt.f64 (*.f64 2 (+.f64 (neg.f64 im) re)))
Compiler

Compiled 200 to 119 computations (40.5% saved)

series18.0ms (0.4%)

Error
9.5b
Counts
1 → 7
Calls

1 calls:

16.0ms
(sqrt.f64 (*.f64 2 (+.f64 (neg.f64 im) re)))
Compiler

Compiled 259 to 211 computations (18.5% saved)

simplify115.0ms (2.7%)

Algorithm
egg-herbie
Rules
774×unsub-neg_binary64
480×sub-neg_binary64
469×div-sub_binary64
421×distribute-rgt-in_binary64
370×distribute-rgt-neg-in_binary64
Counts
20 → 14
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
047254
1118224
2268224
3647224
41454219
52511219
63659219
74340219
84952219
94949219

prune13.0ms (0.3%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New13114
Fresh066
Picked011
Done011
Total13922
Error
9.5b
Counts
22 → 9
Alt Table
StatusErrorProgram
58.8b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (neg.f64 re) re))))
49.3b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (+.f64 im (*.f64 1/2 (/.f64 (*.f64 re re) im))) re))))
47.5b
(*.f64 1/2 (*.f64 (sqrt.f64 2) (+.f64 (sqrt.f64 (neg.f64 im)) (*.f64 re (/.f64 1/2 (sqrt.f64 (neg.f64 im)))))))
40.7b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re))))
55.9b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 (cbrt.f64 (+.f64 (*.f64 im im) (*.f64 re re))) (cbrt.f64 im)))))
44.8b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (neg.f64 im) re))))
47.1b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (neg.f64 im))))
55.2b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 (/.f64 (*.f64 im im) re) -1/2))))
47.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 re 2))))
Compiler

Compiled 386 to 278 computations (28% saved)

localize5.0ms (0.1%)

rewrite2.0ms (0%)

Algorithm
rewrite-expression-head
Error
9.5b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
9.5b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify8.0ms (0.2%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
100

prune6.0ms (0.1%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New000
Fresh066
Picked011
Done022
Total099
Error
9.5b
Counts
9 → 9
Alt Table
StatusErrorProgram
58.8b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (neg.f64 re) re))))
49.3b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (+.f64 im (*.f64 1/2 (/.f64 (*.f64 re re) im))) re))))
47.5b
(*.f64 1/2 (*.f64 (sqrt.f64 2) (+.f64 (sqrt.f64 (neg.f64 im)) (*.f64 re (/.f64 1/2 (sqrt.f64 (neg.f64 im)))))))
40.7b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (sqrt.f64 (cbrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re))))
55.9b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 (cbrt.f64 (+.f64 (*.f64 im im) (*.f64 re re))) (cbrt.f64 im)))))
44.8b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (neg.f64 im) re))))
47.1b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (neg.f64 im))))
55.2b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 (/.f64 (*.f64 im im) re) -1/2))))
47.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 re 2))))
Compiler

Compiled 137 to 100 computations (27% saved)

regimes1.2s (28.1%)

Accuracy

Total 18.9b remaining (68.9%)

Threshold costs 0b (0%)

Compiler

Compiled 14579 to 8782 computations (39.8% saved)

bsearch155.0ms (3.7%)

Steps
ItersRangePoint
9
1.1107198801759568e+27
5.902805000671261e+32
1.649882945586574e+32
9
9.2898760545009e-68
7.869996475844399e-63
9.645579323198895e-68
9
3.4654197333607543e-109
9.330131861504284e-104
6.386439438427647e-106
10
1.0710232480950635e-301
9.570600952865459e-287
1.1023411135196444e-294
7
-6.568790375525752e-81
-1.284272536042574e-82
-4.0810855285811026e-82
Compiler

Compiled 3 to 2 computations (33.3% saved)

simplify7.0ms (0.2%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
050150
173148
279148
382148
483148
583148

end3.0ms (0.1%)

Compiler

Compiled 100 to 62 computations (38% saved)

sample1.3s (30.6%)

Algorithm
intervals
Results
377.0ms6049×body128valid
193.0ms519×body4096valid
192.0ms655×body2048valid
100.0ms428×body1024valid
42.0ms240×body512valid
13.0ms109×body256valid
Compiler

Compiled 257 to 177 computations (31.1% saved)

Profiling

Loading profile data...