Details

Time bar (total: 10.5s)

analyze660.0ms (6.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0488736
1488736
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
50%50%0.1%5
50%50%0.1%6
50%37.5%12.6%7
50%37.5%12.6%8
50%31.2%18.8%9
50%31.2%18.8%10
50%28.1%22%11
50%28.1%22%12
50%26.5%23.5%13
50%26.5%23.5%14
Compiler

Compiled 13 to 12 computations (7.7% saved)

sample149.0ms (1.4%)

Algorithm
intervals
Results
74.0ms156×body1024valid
17.0ms65×body1024invalid
15.0ms60×body512valid
9.0ms13×body2048valid
6.0ms33×body512invalid
3.0ms22×body256invalid
2.0ms16×body256valid
2.0ms31×body128invalid
1.0ms11×body128valid
Compiler

Compiled 25 to 25 computations (0% saved)

simplify96.0ms (0.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (89.0ms)

IterNodesCost
0534018

prune7.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
58.6b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize18.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (*.f64 1/2 (cos.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
5.5b
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

rewrite102.0ms (1%)

Algorithm
rewrite-expression-head
Error
58.6b
Rules
10×add-sqr-sqrt_binary64_2828 *-un-lft-identity_binary64_2806
cancel-sign-sub-inv_binary64_2772
pow1_binary64_2867 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
add-cube-cbrt_binary64_2841
associate-*r*_binary64_2746
add-log-exp_binary64_2845 distribute-rgt-in_binary64_2756 distribute-lft-in_binary64_2755
sub-neg_binary64_2799 pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839
flip3--_binary64_2810 flip--_binary64_2781 difference-of-squares_binary64_2775 distribute-lft-out--_binary64_2758 associate-*r/_binary64_2748
diff-log_binary64_2898 associate-*l*_binary64_2747 *-commutative_binary64_2737
Counts
2 → 46
Calls

2 calls:

21.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
12.0ms
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))
Compiler

Compiled 925 to 309 computations (66.6% saved)

series236.0ms (2.2%)

Error
0.1b
Counts
2 → 16
Calls

2 calls:

176.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
32.0ms
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))
Compiler

Compiled 618 to 455 computations (26.4% saved)

simplify94.0ms (0.9%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
050531131

prune74.0ms (0.7%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New59362
Fresh000
Picked011
Done000
Total59463
Error
0.1b
Counts
63 → 4
Compiler

Compiled 1023 to 408 computations (60.1% saved)

localize17.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6))
0.1b
(*.f64 (cos.f64 re) (-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6)))
0.1b
(*.f64 (pow.f64 im 3) 1/6)

rewrite124.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
18×add-sqr-sqrt_binary64_2828
15×associate-*l*_binary64_2747
10×add-exp-log_binary64_2844
add-cube-cbrt_binary64_2841 *-un-lft-identity_binary64_2806
add-log-exp_binary64_2845 add-cbrt-cube_binary64_2842
associate-*r*_binary64_2746
pow1_binary64_2867 unswap-sqr_binary64_2774
prod-exp_binary64_2855 unpow-prod-down_binary64_2885 cube-prod_binary64_2834
sub-neg_binary64_2799 cancel-sign-sub-inv_binary64_2772
cbrt-unprod_binary64_2839 sqr-pow_binary64_2778 *-commutative_binary64_2737 distribute-rgt-in_binary64_2756 distribute-lft-in_binary64_2755 flip3--_binary64_2810 associate-*r/_binary64_2748 flip--_binary64_2781 diff-log_binary64_2898
pow-to-exp_binary64_2875 pow-exp_binary64_2874 unpow3_binary64_2872 cube-mult_binary64_2836 pow-prod-down_binary64_2877 neg-log_binary64_2899 neg-sub0_binary64_2801 associate--l-_binary64_2744
Counts
3 → 69
Calls

3 calls:

15.0ms
(*.f64 (cos.f64 re) (-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6)))
12.0ms
(*.f64 (pow.f64 im 3) 1/6)
5.0ms
(-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6))
Compiler

Compiled 1302 to 805 computations (38.2% saved)

series409.0ms (3.9%)

Error
0.1b
Counts
3 → 21
Calls

3 calls:

270.0ms
(*.f64 (cos.f64 re) (-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6)))
70.0ms
(-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6))
51.0ms
(*.f64 (pow.f64 im 3) 1/6)
Compiler

Compiled 760 to 600 computations (21.1% saved)

simplify77.0ms (0.7%)

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
050431296

prune143.0ms (1.4%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New83790
Fresh022
Picked011
Done011
Total831194
Error
0.0b
Counts
94 → 11
Compiler

Compiled 1612 to 1031 computations (36% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (cbrt.f64 (cos.f64 re)) (cbrt.f64 (cos.f64 re)))
0.3b
(cbrt.f64 (cos.f64 re))
0.3b
(cbrt.f64 (cos.f64 re))
0.3b
(cbrt.f64 (cos.f64 re))

rewrite102.0ms (1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
25×cbrt-prod_binary64_2837
23×add-sqr-sqrt_binary64_2828
15×add-cube-cbrt_binary64_2841 *-un-lft-identity_binary64_2806
11×pow1_binary64_2867
pow1/3_binary64_2888
add-exp-log_binary64_2844 swap-sqr_binary64_2773 associate-*l*_binary64_2747 associate-*r*_binary64_2746
add-log-exp_binary64_2845 add-cbrt-cube_binary64_2842 unswap-sqr_binary64_2774
pow-prod-down_binary64_2877 pow-prod-up_binary64_2876 pow-sqr_binary64_2779
pow2_binary64_2887 pow-plus_binary64_2869 prod-exp_binary64_2855 cbrt-unprod_binary64_2839 *-commutative_binary64_2737
Counts
4 → 73
Calls

4 calls:

7.0ms
(*.f64 (cbrt.f64 (cos.f64 re)) (cbrt.f64 (cos.f64 re)))
1.0ms
(cbrt.f64 (cos.f64 re))
1.0ms
(cbrt.f64 (cos.f64 re))
1.0ms
(cbrt.f64 (cos.f64 re))
Compiler

Compiled 1803 to 672 computations (62.7% saved)

series455.0ms (4.3%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

138.0ms
(*.f64 (cbrt.f64 (cos.f64 re)) (cbrt.f64 (cos.f64 re)))
103.0ms
(cbrt.f64 (cos.f64 re))
93.0ms
(cbrt.f64 (cos.f64 re))
90.0ms
(cbrt.f64 (cos.f64 re))
Compiler

Compiled 1268 to 893 computations (29.6% saved)

simplify95.0ms (0.9%)

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
04952928
14952928

prune143.0ms (1.4%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New97097
Fresh088
Picked011
Done022
Total9711108
Error
0.0b
Counts
108 → 11
Compiler

Compiled 2337 to 1154 computations (50.6% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(*.f64 (cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im)) (cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im)))
0.6b
(cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im))
0.6b
(cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im))
0.6b
(cbrt.f64 (-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6)))

rewrite289.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
25×cbrt-prod_binary64_2837
23×add-sqr-sqrt_binary64_2828
18×cbrt-div_binary64_2838
15×add-cube-cbrt_binary64_2841 *-un-lft-identity_binary64_2806
11×pow1_binary64_2867
pow1/3_binary64_2888 flip3--_binary64_2810 flip--_binary64_2781
add-exp-log_binary64_2844 swap-sqr_binary64_2773 associate-*l*_binary64_2747 associate-*r*_binary64_2746
add-log-exp_binary64_2845 add-cbrt-cube_binary64_2842 frac-times_binary64_2816 unswap-sqr_binary64_2774
pow-prod-down_binary64_2877 pow-prod-up_binary64_2876 pow-sqr_binary64_2779 associate-*l/_binary64_2749 associate-*r/_binary64_2748
pow2_binary64_2887 pow-plus_binary64_2869 prod-exp_binary64_2855 cbrt-unprod_binary64_2839 *-commutative_binary64_2737
Counts
4 → 87
Calls

4 calls:

27.0ms
(*.f64 (cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im)) (cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im)))
5.0ms
(cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im))
5.0ms
(cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im))
4.0ms
(cbrt.f64 (-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6)))
Compiler

Compiled 3753 to 2735 computations (27.1% saved)

series437.0ms (4.2%)

Error
0.0b
Counts
4 → 18
Calls

4 calls:

147.0ms
(*.f64 (cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im)) (cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im)))
89.0ms
(cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im))
85.0ms
(cbrt.f64 (-.f64 (*.f64 (pow.f64 im 3) -1/6) im))
83.0ms
(cbrt.f64 (-.f64 (neg.f64 im) (*.f64 (pow.f64 im 3) 1/6)))
Compiler

Compiled 1917 to 1647 computations (14.1% saved)

simplify93.0ms (0.9%)

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049792213
149792213

prune246.0ms (2.3%)

Pruning

11 alts after pruning (7 fresh and 4 done)

PrunedKeptTotal
New1050105
Fresh077
Picked011
Done033
Total10511116
Error
0.0b
Counts
116 → 11
Compiler

Compiled 3692 to 2675 computations (27.5% saved)

regimes691.0ms (6.6%)

Accuracy

Total 0.9b remaining (95.1%)

Threshold costs 0.9b (95.1%)

Compiler

Compiled 6718 to 5123 computations (23.7% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08122
18122

end0.0ms (0%)

sample5.7s (54.3%)

Algorithm
intervals
Results
2.2s4836×body1024valid
511.0ms1859×body1024invalid
412.0ms1670×body512valid
284.0ms426×body2048valid
184.0ms972×body512invalid
109.0ms706×body256valid
62.0ms490×body256invalid
52.0ms710×body128invalid
27.0ms362×body128valid
Compiler

Compiled 1129 to 860 computations (23.8% saved)

Profiling

Loading profile data...