Details

Time bar (total: 7.2s)

analyze349.0ms (4.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0202442
1202442
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%50%50%2
0%50%50%3
0%50%50%4
6.2%43.7%50%5
9.4%28.1%62.5%6
12.5%25%62.5%7
15.6%15.6%68.8%8
16.8%14.4%68.8%9
18.5%8.8%72.7%10
19.2%7.7%73.1%11
20.1%4.6%75.2%12
20.5%4%75.5%13
21%2.4%76.6%14
Compiler

Compiled 21 to 20 computations (4.8% saved)

sample26.0ms (0.4%)

Algorithm
intervals
Results
14.0ms256×body128valid
0.0msbody128nan
0.0msbody128invalid
Compiler

Compiled 41 to 41 computations (0% saved)

simplify73.0ms (1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
0104921
1104921

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.1b
Counts
2 → 2
Compiler

Compiled 48 to 45 computations (6.3% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (-.f64 a 1/3) 9)
0.1b
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
0.1b
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))
0.2b
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))

rewrite191.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
25×add-sqr-sqrt_binary64_1123
23×*-un-lft-identity_binary64_1101
17×add-cube-cbrt_binary64_1136
12×times-frac_binary64_1107
11×pow1_binary64_1162
10×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 associate-*l*_binary64_1042
associate-*l/_binary64_1044
associate-*r*_binary64_1041
flip3--_binary64_1105 flip--_binary64_1076
sqrt-prod_binary64_1117
add-log-exp_binary64_1140 sqrt-div_binary64_1118 associate-/r*_binary64_1045 frac-times_binary64_1111
associate-/l*_binary64_1046 pow-prod-down_binary64_1172 flip3-+_binary64_1104 flip-+_binary64_1075
associate-/r/_binary64_1047 sqrt-pow1_binary64_1119 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 unswap-sqr_binary64_1069 associate-*r/_binary64_1043 difference-of-squares_binary64_1070 distribute-lft-out--_binary64_1053 *-commutative_binary64_1032
div-exp_binary64_1152 cbrt-undiv_binary64_1135 frac-2neg_binary64_1112 clear-num_binary64_1100 div-inv_binary64_1098 pow1/2_binary64_1181 distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050 distribute-lft-out_binary64_1052
Counts
4 → 99
Calls

4 calls:

15.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
8.0ms
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
7.0ms
(*.f64 (-.f64 a 1/3) 9)
5.0ms
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))
Compiler

Compiled 2373 to 1883 computations (20.6% saved)

series321.0ms (4.4%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

147.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
108.0ms
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
28.0ms
(*.f64 (-.f64 a 1/3) 9)
16.0ms
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))
Compiler

Compiled 850 to 737 computations (13.3% saved)

simplify68.0ms (0.9%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050102067

prune159.0ms (2.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1194123
Fresh101
Picked011
Done000
Total1205125
Error
0b
Counts
125 → 5
Compiler

Compiled 2460 to 1933 computations (21.4% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9)))
0.1b
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))))
0.2b
(/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))
0.2b
(/.f64 rand (sqrt.f64 (-.f64 a 1/3)))

rewrite921.0ms (12.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
372×times-frac_binary64_1107
246×*-un-lft-identity_binary64_1101
244×add-sqr-sqrt_binary64_1123
218×sqrt-prod_binary64_1117
190×add-cube-cbrt_binary64_1136
33×associate-/l*_binary64_1046
26×difference-of-squares_binary64_1070 distribute-lft-out--_binary64_1053
16×sqrt-div_binary64_1118 associate-/r/_binary64_1047
14×associate-/r*_binary64_1045
13×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
11×flip3--_binary64_1105 flip--_binary64_1076
div-inv_binary64_1098
pow1_binary64_1162 add-log-exp_binary64_1140
associate-*l*_binary64_1042
div-exp_binary64_1152 cbrt-undiv_binary64_1135 flip3-+_binary64_1104 frac-times_binary64_1111 flip-+_binary64_1075 associate-*r*_binary64_1041
frac-2neg_binary64_1112 clear-num_binary64_1100 associate-*l/_binary64_1044 associate-*r/_binary64_1043 distribute-lft-out_binary64_1052
associate-/l/_binary64_1048 pow-prod-down_binary64_1172 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 unswap-sqr_binary64_1069 distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050 *-commutative_binary64_1032 sum-log_binary64_1192 +-commutative_binary64_1031
Counts
4 → 323
Calls

4 calls:

60.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))))
55.0ms
(+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9)))
16.0ms
(/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))
7.0ms
(/.f64 rand (sqrt.f64 (-.f64 a 1/3)))
Compiler

Compiled 9333 to 7319 computations (21.6% saved)

series474.0ms (6.5%)

Error
0b
Counts
4 → 30
Calls

4 calls:

150.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))))
115.0ms
(+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9)))
101.0ms
(/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))
88.0ms
(/.f64 rand (sqrt.f64 (-.f64 a 1/3)))
Compiler

Compiled 1179 to 1029 computations (12.7% saved)

simplify133.0ms (1.8%)

Algorithm
egg-herbie
Counts
353 → 353
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049598777
149598777

prune561.0ms (7.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3521353
Fresh123
Picked011
Done011
Total3535358
Error
0b
Counts
358 → 5
Compiler

Compiled 8493 to 6479 computations (23.7% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (-.f64 a 1/3))
0.0b
(+.f64 (-.f64 a 1/3) (*.f64 1/3 (*.f64 rand (sqrt.f64 (-.f64 a 1/3)))))
0.3b
(*.f64 rand (sqrt.f64 (-.f64 a 1/3)))
0.4b
(*.f64 1/3 (*.f64 rand (sqrt.f64 (-.f64 a 1/3))))

rewrite129.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64_1123
14×*-un-lft-identity_binary64_1101 associate-*r/_binary64_1043
12×pow1_binary64_1162
11×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 sqrt-prod_binary64_1117
10×add-cube-cbrt_binary64_1136 sqrt-div_binary64_1118
add-log-exp_binary64_1140 associate-*r*_binary64_1041
flip3--_binary64_1105 flip--_binary64_1076
associate-*l*_binary64_1042
pow-prod-down_binary64_1172 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 frac-add_binary64_1109 associate-+l+_binary64_1034
cancel-sign-sub-inv_binary64_1067
*-commutative_binary64_1032 unswap-sqr_binary64_1069 difference-of-squares_binary64_1070 distribute-lft-out--_binary64_1053 sum-log_binary64_1192
diff-log_binary64_1193 flip3-+_binary64_1104 flip-+_binary64_1075 associate-+l-_binary64_1036 sub-neg_binary64_1094 +-commutative_binary64_1031 pow1/2_binary64_1181 sqrt-pow1_binary64_1119 rem-sqrt-square_binary64_1114
Counts
4 → 84
Calls

4 calls:

8.0ms
(+.f64 (-.f64 a 1/3) (*.f64 1/3 (*.f64 rand (sqrt.f64 (-.f64 a 1/3)))))
8.0ms
(*.f64 1/3 (*.f64 rand (sqrt.f64 (-.f64 a 1/3))))
8.0ms
(*.f64 rand (sqrt.f64 (-.f64 a 1/3)))
3.0ms
(sqrt.f64 (-.f64 a 1/3))
Compiler

Compiled 1785 to 1369 computations (23.3% saved)

series263.0ms (3.6%)

Error
0b
Counts
4 → 24
Calls

4 calls:

89.0ms
(+.f64 (-.f64 a 1/3) (*.f64 1/3 (*.f64 rand (sqrt.f64 (-.f64 a 1/3)))))
81.0ms
(*.f64 1/3 (*.f64 rand (sqrt.f64 (-.f64 a 1/3))))
67.0ms
(*.f64 rand (sqrt.f64 (-.f64 a 1/3)))
12.0ms
(sqrt.f64 (-.f64 a 1/3))
Compiler

Compiled 788 to 671 computations (14.8% saved)

simplify73.0ms (1%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049341567
149341567

prune107.0ms (1.5%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1080108
Fresh022
Picked011
Done022
Total1085113
Error
0b
Counts
113 → 5
Compiler

Compiled 1803 to 1374 computations (23.8% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 1 (*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3)))))
0.1b
(*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3))))))
0.2b
(*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3))))
0.4b
(/.f64 1/3 (sqrt.f64 (-.f64 a 1/3)))

rewrite260.0ms (3.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
65×add-sqr-sqrt_binary64_1123
55×*-un-lft-identity_binary64_1101
50×times-frac_binary64_1107
39×add-cube-cbrt_binary64_1136
36×sqrt-prod_binary64_1117
33×associate-*r*_binary64_1041
13×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
pow1_binary64_1162 difference-of-squares_binary64_1070 distribute-lft-out--_binary64_1053 associate-/r*_binary64_1045 associate-*l*_binary64_1042
add-log-exp_binary64_1140
flip3--_binary64_1105 flip--_binary64_1076
sqrt-div_binary64_1118 associate-/r/_binary64_1047 unswap-sqr_binary64_1069 flip3-+_binary64_1104 frac-times_binary64_1111 flip-+_binary64_1075
associate-/l*_binary64_1046 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 associate-*r/_binary64_1043
div-exp_binary64_1152 cbrt-undiv_binary64_1135 div-inv_binary64_1098 pow-prod-down_binary64_1172 *-commutative_binary64_1032 associate-*l/_binary64_1044
frac-2neg_binary64_1112 clear-num_binary64_1100 distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050 sum-log_binary64_1192 +-commutative_binary64_1031
Counts
4 → 140
Calls

4 calls:

17.0ms
(*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3))))
9.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3))))))
7.0ms
(/.f64 1/3 (sqrt.f64 (-.f64 a 1/3)))
3.0ms
(+.f64 1 (*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3)))))
Compiler

Compiled 3491 to 2840 computations (18.6% saved)

series404.0ms (5.6%)

Error
0b
Counts
4 → 27
Calls

4 calls:

144.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3))))))
118.0ms
(+.f64 1 (*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3)))))
103.0ms
(*.f64 rand (/.f64 1/3 (sqrt.f64 (-.f64 a 1/3))))
20.0ms
(/.f64 1/3 (sqrt.f64 (-.f64 a 1/3)))
Compiler

Compiled 1015 to 889 computations (12.4% saved)

simplify74.0ms (1%)

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049812962
149812962

prune212.0ms (2.9%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1670167
Fresh011
Picked011
Done033
Total1675172
Error
0b
Counts
172 → 5
Compiler

Compiled 3405 to 2737 computations (19.6% saved)

regimes449.0ms (6.2%)

Accuracy

Total 0.1b remaining (98.9%)

Threshold costs 0.1b (98.9%)

Compiler

Compiled 5394 to 4694 computations (13% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02521
12521

end0.0ms (0%)

sample2.0s (27%)

Algorithm
intervals
Results
471.0ms8000×body128valid
17.0ms265×body128nan
14.0ms249×body128invalid
Compiler

Compiled 1370 to 1194 computations (12.8% saved)

Profiling

Loading profile data...