Details

Time bar (total: 4.6s)

analyze550.0ms (12%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03446
13446
022
122
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 16 to 13 computations (18.8% saved)

sample29.0ms (0.6%)

Algorithm
intervals
Results
9.0ms195×body128valid
5.0ms16×body4096valid
5.0ms20×body2048valid
3.0ms15×body1024valid
1.0msbody512valid
1.0msbody256valid
Compiler

Compiled 31 to 27 computations (12.9% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02323
12323

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
37.9b
Counts
2 → 1
Compiler

Compiled 30 to 24 computations (20% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite27.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64_2845 pow1_binary64_2867
*-un-lft-identity_binary64_2806
add-sqr-sqrt_binary64_2828
add-cube-cbrt_binary64_2841
sqrt-div_binary64_2823 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 flip-+_binary64_2780 flip3-+_binary64_2809 sqrt-prod_binary64_2822
sqrt-pow1_binary64_2824
pow1/2_binary64_2886 sum-log_binary64_2897 associate-*r/_binary64_2748 +-commutative_binary64_2736
distribute-lft-out_binary64_2757 rem-sqrt-square_binary64_2819 pow-prod-down_binary64_2877
Counts
4 → 51
Calls

4 calls:

8.0ms
(sqrt.f64 (*.f64 2 (+.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)))
7.0ms
(+.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)
4.0ms
(+.f64 (*.f64 re re) (*.f64 im im))
4.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

series180.0ms (3.9%)

Counts
4 → 12
Calls

4 calls:

110.0ms
(sqrt.f64 (*.f64 2 (+.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)))
26.0ms
(+.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)
23.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
21.0ms
(+.f64 (*.f64 re re) (*.f64 im im))

simplify78.0ms (1.7%)

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049371040
149371040

prune79.0ms (1.7%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New56763
Fresh000
Picked011
Done000
Total56864
Error
14.3b
Counts
64 → 8
Compiler

Compiled 1329 to 616 computations (53.6% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 re re) (*.f64 im im))
0.4b
(*.f64 (sqrt.f64 2) (sqrt.f64 (+.f64 re (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))))
0.6b
(+.f64 re (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))
27.9b
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

rewrite31.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt_binary64_2828
14×sqrt-prod_binary64_2822
13×*-un-lft-identity_binary64_2806
add-cube-cbrt_binary64_2841 pow1_binary64_2867
add-log-exp_binary64_2845
associate-*r*_binary64_2746
associate-*l*_binary64_2747 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
sqrt-div_binary64_2823 flip-+_binary64_2780 flip3-+_binary64_2809 unswap-sqr_binary64_2774
pow1/2_binary64_2886 sqrt-pow1_binary64_2824 pow-prod-down_binary64_2877
distribute-lft-out_binary64_2757 sum-log_binary64_2897 associate-*r/_binary64_2748 +-commutative_binary64_2736
*-commutative_binary64_2737 prod-exp_binary64_2855 cbrt-unprod_binary64_2839 rem-sqrt-square_binary64_2819 sqrt-unprod_binary64_2826
Counts
4 → 71
Calls

4 calls:

12.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (+.f64 re (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))))
6.0ms
(+.f64 re (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))
4.0ms
(+.f64 (*.f64 re re) (*.f64 im im))
4.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

series177.0ms (3.9%)

Counts
4 → 12
Calls

4 calls:

108.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (+.f64 re (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))))
28.0ms
(+.f64 re (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))
22.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
19.0ms
(+.f64 (*.f64 re re) (*.f64 im im))

simplify103.0ms (2.2%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (85.0ms)

IterNodesCost
049331606
149331606

prune80.0ms (1.7%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New82183
Fresh066
Picked101
Done011
Total83891
Error
14.3b
Counts
91 → 8
Compiler

Compiled 1909 to 832 computations (56.4% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 re re) (*.f64 im im))
5.8b
(exp.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))))
14.7b
(+.f64 (exp.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re)
27.9b
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

rewrite32.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64_2806
add-sqr-sqrt_binary64_2828
add-log-exp_binary64_2845 add-cube-cbrt_binary64_2841
pow1_binary64_2867
exp-sum_binary64_2852 exp-prod_binary64_2858 sqrt-prod_binary64_2822 log-prod_binary64_2892
sqrt-div_binary64_2823 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 flip-+_binary64_2780 flip3-+_binary64_2809
log-pow_binary64_2895
pow1/2_binary64_2886 log-div_binary64_2893 sqrt-pow1_binary64_2824 sum-log_binary64_2897 exp-diff_binary64_2854 +-commutative_binary64_2736
distribute-lft-out_binary64_2757 rem-sqrt-square_binary64_2819 rem-exp-log_binary64_2846
Counts
4 → 60
Calls

4 calls:

12.0ms
(+.f64 (exp.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re)
6.0ms
(exp.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))))
5.0ms
(+.f64 (*.f64 re re) (*.f64 im im))
4.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

series163.0ms (3.6%)

Counts
4 → 12
Calls

4 calls:

60.0ms
(+.f64 (exp.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))))) re)
60.0ms
(exp.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))))
22.0ms
(+.f64 (*.f64 re re) (*.f64 im im))
21.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

simplify65.0ms (1.4%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
057911049

prune76.0ms (1.7%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New67572
Fresh066
Picked101
Done011
Total681280
Error
14.2b
Counts
80 → 12
Compiler

Compiled 1651 to 777 computations (52.9% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 re re) (*.f64 im im))
6.3b
(pow.f64 (exp.f64 1/2) (log.f64 (+.f64 (*.f64 re re) (*.f64 im im))))
14.7b
(+.f64 (pow.f64 (exp.f64 1/2) (log.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) re)
29.2b
(log.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

rewrite30.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64_2806
add-sqr-sqrt_binary64_2828 add-cube-cbrt_binary64_2841
add-log-exp_binary64_2845
pow1_binary64_2867
log-prod_binary64_2892
add-exp-log_binary64_2844
add-cbrt-cube_binary64_2842 log-div_binary64_2893 pow-pow_binary64_2878 pow-unpow_binary64_2883 flip-+_binary64_2780 flip3-+_binary64_2809
unpow-prod-up_binary64_2884 exp-prod_binary64_2858 unpow-prod-down_binary64_2885
pow-sub_binary64_2882 sum-log_binary64_2897 log-pow_binary64_2895 +-commutative_binary64_2736
pow-exp_binary64_2874 distribute-lft-out_binary64_2757 rem-log-exp_binary64_2847 pow-to-exp_binary64_2875 sqr-pow_binary64_2778
Counts
4 → 63
Calls

4 calls:

10.0ms
(+.f64 (pow.f64 (exp.f64 1/2) (log.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) re)
6.0ms
(pow.f64 (exp.f64 1/2) (log.f64 (+.f64 (*.f64 re re) (*.f64 im im))))
4.0ms
(log.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
4.0ms
(+.f64 (*.f64 re re) (*.f64 im im))

series293.0ms (6.4%)

Counts
4 → 12
Calls

4 calls:

123.0ms
(pow.f64 (exp.f64 1/2) (log.f64 (+.f64 (*.f64 re re) (*.f64 im im))))
116.0ms
(+.f64 (pow.f64 (exp.f64 1/2) (log.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) re)
36.0ms
(log.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
19.0ms
(+.f64 (*.f64 re re) (*.f64 im im))

simplify108.0ms (2.4%)

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (91.0ms)

IterNodesCost
049071419
149071419

prune79.0ms (1.7%)

Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New72375
Fresh01010
Picked101
Done011
Total731487
Error
14.2b
Counts
87 → 14
Compiler

Compiled 1747 to 888 computations (49.2% saved)

regimes802.0ms (17.5%)

Accuracy

Total 9.3b remaining (35.1%)

Threshold costs 0b (0%)

Compiler

Compiled 5368 to 3677 computations (31.5% saved)

bsearch46.0ms (1%)

Steps
ItersRangePoint
8
7.176643932878901e+84
3.70515156678489e+89
3.3170403780581015e+89
3
8.288243494352031e-227
1.138122476591049e-226
9.960539637944897e-227
9
-1.8512455906697865e-280
-1.3455920339171006e-287
-9.929618555609528e-284
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05896
15896

end0.0ms (0%)

sample1.5s (32.5%)

Algorithm
intervals
Results
301.0ms6098×body128valid
150.0ms520×body4096valid
149.0ms647×body2048valid
75.0ms403×body1024valid
29.0ms218×body512valid
10.0ms114×body256valid
Compiler

Compiled 754 to 508 computations (32.6% saved)

Profiling

Loading profile data...