Details

Time bar (total: 11.0s)

analyze2.1s (19.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05366148
033
133
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
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%7
15.6%84.3%0.1%8
15.6%84.3%0.1%9
15.6%84.3%0.1%10
30.4%69.4%0.1%11
30.4%69.4%0.1%12
30.4%69.4%0.1%13
39.6%60.3%0.1%14
Compiler

Compiled 25 to 23 computations (8% saved)

sample94.0ms (0.9%)

Algorithm
intervals
Results
48.0ms74×body1024valid
16.0ms135×body128valid
13.0ms31×body512valid
4.0ms15×body256valid
1.0msbody2048valid
Compiler

Compiled 49 to 48 computations (2% saved)

simplify92.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
0487137
1487137

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 48 to 44 computations (8.3% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2))))
0.2b
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)
7.4b
(*.f64 (*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2))) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

rewrite49.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
32×add-exp-log_binary64_1139
22×add-cbrt-cube_binary64_1137
16×*-un-lft-identity_binary64_1101
15×pow1_binary64_1162
13×add-sqr-sqrt_binary64_1123
12×prod-exp_binary64_1150 add-cube-cbrt_binary64_1136
cbrt-unprod_binary64_1134
sqrt-prod_binary64_1117
unpow-prod-down_binary64_1180 associate-*r*_binary64_1041
times-frac_binary64_1107 pow-prod-down_binary64_1172 div-exp_binary64_1152
pow-exp_binary64_1169 add-log-exp_binary64_1140 sqrt-div_binary64_1118
pow-unpow_binary64_1178 associate-/l*_binary64_1046 cbrt-undiv_binary64_1135
distribute-lft-out_binary64_1052 flip3-+_binary64_1104 associate-*r/_binary64_1043 div-inv_binary64_1098 flip-+_binary64_1075
*-commutative_binary64_1032 rem-sqrt-square_binary64_1114 pow-pow_binary64_1173 frac-2neg_binary64_1112 sqrt-pow1_binary64_1119 clear-num_binary64_1100 associate-*l*_binary64_1042 sqr-pow_binary64_1073 pow-to-exp_binary64_1170 associate-/r*_binary64_1045 unpow2_binary64_1166 pow1/2_binary64_1181
Counts
4 → 91
Calls

4 calls:

16.0ms
(*.f64 (*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2))) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
7.0ms
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)
7.0ms
(/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2))))

series492.0ms (4.5%)

Counts
4 → 12
Calls

4 calls:

166.0ms
(*.f64 (*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2))) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
144.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
107.0ms
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)
73.0ms
(/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2))))

simplify69.0ms (0.6%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049892554
149892554

prune392.0ms (3.6%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New976103
Fresh000
Picked011
Done000
Total977104
Error
13.4b
Counts
104 → 7
Compiler

Compiled 3270 to 2604 computations (20.4% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

7.4b
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
7.4b
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

rewrite45.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
32×sqrt-prod_binary64_1117
18×*-un-lft-identity_binary64_1101
16×add-sqr-sqrt_binary64_1123
12×sqrt-div_binary64_1118
10×pow1_binary64_1162 sqrt-pow1_binary64_1119 add-cube-cbrt_binary64_1136
rem-sqrt-square_binary64_1114 pow1/2_binary64_1181
add-log-exp_binary64_1140 distribute-lft-out_binary64_1052 add-exp-log_binary64_1139 flip3-+_binary64_1104 add-cbrt-cube_binary64_1137 flip-+_binary64_1075
Counts
4 → 76
Calls

4 calls:

9.0ms
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.0ms
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
8.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
8.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

series878.0ms (8%)

Counts
4 → 12
Calls

4 calls:

288.0ms
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
284.0ms
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
157.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
148.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

simplify69.0ms (0.6%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
051572368

prune269.0ms (2.4%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New87188
Fresh055
Picked011
Done011
Total87895
Error
13.4b
Counts
95 → 8
Compiler

Compiled 4569 to 3739 computations (18.2% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

7.6b
(cbrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

rewrite49.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity_binary64_1101
16×sqrt-prod_binary64_1117
12×add-sqr-sqrt_binary64_1123
add-cube-cbrt_binary64_1136
sqrt-div_binary64_1118
pow1_binary64_1162 cbrt-prod_binary64_1132
add-log-exp_binary64_1140 distribute-lft-out_binary64_1052 add-exp-log_binary64_1139 flip3-+_binary64_1104 add-cbrt-cube_binary64_1137 flip-+_binary64_1075
rem-sqrt-square_binary64_1114 sqrt-pow1_binary64_1119 pow1/2_binary64_1181
cbrt-div_binary64_1133
pow1/3_binary64_1183
Counts
4 → 65
Calls

4 calls:

9.0ms
(cbrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
8.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

series735.0ms (6.7%)

Counts
4 → 12
Calls

4 calls:

291.0ms
(cbrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
151.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
148.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
145.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

simplify68.0ms (0.6%)

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
051062083

prune333.0ms (3%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New77077
Fresh055
Picked011
Done022
Total77885
Error
13.4b
Counts
85 → 8
Compiler

Compiled 5392 to 4444 computations (17.6% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

7.4b
(*.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))) (*.f64 (cos.f64 (/.f64 K 2)) (*.f64 J -2)))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.2b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

rewrite62.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity_binary64_1101
16×pow1_binary64_1162 sqrt-prod_binary64_1117
13×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
12×add-sqr-sqrt_binary64_1123
add-cube-cbrt_binary64_1136
sqrt-div_binary64_1118
associate-*l*_binary64_1042
cbrt-unprod_binary64_1134 prod-exp_binary64_1150 pow-prod-down_binary64_1172
add-log-exp_binary64_1140 distribute-lft-out_binary64_1052 flip3-+_binary64_1104 flip-+_binary64_1075
rem-sqrt-square_binary64_1114 sqrt-pow1_binary64_1119 pow1/2_binary64_1181
associate-*l/_binary64_1044
*-commutative_binary64_1032 associate-*r*_binary64_1041
Counts
4 → 75
Calls

4 calls:

18.0ms
(*.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))) (*.f64 (cos.f64 (/.f64 K 2)) (*.f64 J -2)))
11.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
10.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

series619.0ms (5.6%)

Counts
4 → 12
Calls

4 calls:

197.0ms
(*.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))) (*.f64 (cos.f64 (/.f64 K 2)) (*.f64 J -2)))
147.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
140.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
135.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

simplify50.0ms (0.5%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
050282542

prune466.0ms (4.2%)

Pruning

10 alts after pruning (6 fresh and 4 done)

PrunedKeptTotal
New85287
Fresh044
Picked011
Done033
Total851095
Error
13.4b
Counts
95 → 10
Compiler

Compiled 7313 to 5910 computations (19.2% saved)

regimes458.0ms (4.2%)

Accuracy

Total 0.7b remaining (5.2%)

Threshold costs 0.7b (5.2%)

Compiler

Compiled 5864 to 5107 computations (12.9% saved)

bsearch2.0ms (0%)

Compiler

Compiled 24 to 22 computations (8.3% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
046152
146152

end0.0ms (0%)

sample3.5s (31.7%)

Algorithm
intervals
Results
1.2s2025×body1024valid
543.0ms4463×body128valid
422.0ms971×body512valid
148.0ms536×body256valid
4.0msbody2048valid
1.0msbody128invalid
1.0msbody1024invalid
0.0msbody256invalid
Compiler

Compiled 967 to 838 computations (13.3% saved)

Profiling

Loading profile data...