Details

Time bar (total: 6.2s)

analyze347.0ms (5.6%)

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)

sample24.0ms (0.4%)

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

Compiled 41 to 41 computations (0% saved)

simplify67.0ms (1.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (62.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.3b
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
0.7b
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))

rewrite195.0ms (3.2%)

Algorithm
rewrite-expression-head
Error
0.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
pow-prod-down_binary64_1172 associate-/l*_binary64_1046 flip3-+_binary64_1104 flip-+_binary64_1075
sqrt-pow1_binary64_1119 associate-/r/_binary64_1047 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
pow1/2_binary64_1181 div-exp_binary64_1152 cbrt-undiv_binary64_1135 frac-2neg_binary64_1112 clear-num_binary64_1100 div-inv_binary64_1098 distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050 distribute-lft-out_binary64_1052
Counts
4 → 99
Calls

4 calls:

17.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)

series323.0ms (5.2%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

150.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
107.0ms
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
31.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)

simplify65.0ms (1%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050102067

prune154.0ms (2.5%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1185123
Fresh011
Picked101
Done000
Total1196125
Error
0b
Counts
125 → 6
Compiler

Compiled 2499 to 1973 computations (21% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 1 (/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand))))
0.3b
(/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand)
0.6b
(/.f64 1 (/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand))
0.7b
(sqrt.f64 (+.f64 -3 (*.f64 a 9)))

rewrite450.0ms (7.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
156×times-frac_binary64_1107
102×add-sqr-sqrt_binary64_1123 *-un-lft-identity_binary64_1101
97×add-cube-cbrt_binary64_1136
51×sqrt-prod_binary64_1117
25×associate-/r*_binary64_1045
19×add-exp-log_binary64_1139
13×add-cbrt-cube_binary64_1137
associate-/l*_binary64_1046
pow1_binary64_1162 div-exp_binary64_1152
div-inv_binary64_1098
flip3-+_binary64_1104 flip-+_binary64_1075 associate-*l*_binary64_1042 associate-*r*_binary64_1041
add-log-exp_binary64_1140 sqrt-div_binary64_1118 cbrt-undiv_binary64_1135 frac-times_binary64_1111
flip3--_binary64_1105 flip--_binary64_1076
1-exp_binary64_1145 rec-exp_binary64_1151 frac-2neg_binary64_1112 clear-num_binary64_1100 associate-/l/_binary64_1048 associate-*l/_binary64_1044 associate-*r/_binary64_1043 distribute-lft-out_binary64_1052
pow1/2_binary64_1181 sqrt-pow1_binary64_1119 rem-sqrt-square_binary64_1114 inv-pow_binary64_1186 pow-flip_binary64_1175 associate-/r/_binary64_1047 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 difference-of-squares_binary64_1070 distribute-lft-out--_binary64_1053 *-commutative_binary64_1032
Counts
4 → 200
Calls

4 calls:

28.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 1 (/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand))))
9.0ms
(/.f64 1 (/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand))
6.0ms
(/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand)
3.0ms
(sqrt.f64 (+.f64 -3 (*.f64 a 9)))
Compiler

Compiled 5846 to 4710 computations (19.4% saved)

series390.0ms (6.3%)

Error
0b
Counts
4 → 24
Calls

4 calls:

158.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 1 (/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand))))
113.0ms
(/.f64 1 (/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand))
85.0ms
(/.f64 (sqrt.f64 (+.f64 -3 (*.f64 a 9))) rand)
15.0ms
(sqrt.f64 (+.f64 -3 (*.f64 a 9)))
Compiler

Compiled 1122 to 960 computations (14.4% saved)

simplify99.0ms (1.6%)

Algorithm
egg-herbie
Counts
224 → 224
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
050015057

prune352.0ms (5.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2231224
Fresh235
Picked011
Done000
Total2255230
Error
0b
Counts
230 → 5
Compiler

Compiled 5355 to 4207 computations (21.4% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite257.0ms (4.2%)

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

4 calls:

11.0ms
(*.f64 rand (sqrt.f64 (/.f64 1 (+.f64 -3 (*.f64 a 9)))))
9.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 rand (sqrt.f64 (/.f64 1 (+.f64 -3 (*.f64 a 9)))))))
5.0ms
(/.f64 1 (+.f64 -3 (*.f64 a 9)))
5.0ms
(sqrt.f64 (/.f64 1 (+.f64 -3 (*.f64 a 9))))
Compiler

Compiled 3542 to 2965 computations (16.3% saved)

series336.0ms (5.4%)

Error
0b
Counts
4 → 27
Calls

4 calls:

155.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 rand (sqrt.f64 (/.f64 1 (+.f64 -3 (*.f64 a 9)))))))
111.0ms
(*.f64 rand (sqrt.f64 (/.f64 1 (+.f64 -3 (*.f64 a 9)))))
27.0ms
(/.f64 1 (+.f64 -3 (*.f64 a 9)))
17.0ms
(sqrt.f64 (/.f64 1 (+.f64 -3 (*.f64 a 9))))
Compiler

Compiled 1256 to 1073 computations (14.6% saved)

simplify74.0ms (1.2%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050182966

prune209.0ms (3.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1570157
Fresh033
Picked011
Done011
Total1575162
Error
0b
Counts
162 → 5
Compiler

Compiled 3573 to 2931 computations (18% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite104.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
15×*-un-lft-identity_binary64_1101
14×add-sqr-sqrt_binary64_1123
12×pow1_binary64_1162
11×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
add-cube-cbrt_binary64_1136 sqrt-prod_binary64_1117
associate-*r*_binary64_1041
add-log-exp_binary64_1140 sqrt-div_binary64_1118 associate-*r/_binary64_1043 associate-*l*_binary64_1042
pow-prod-down_binary64_1172 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 flip3-+_binary64_1104 flip-+_binary64_1075
distribute-lft-out_binary64_1052
*-commutative_binary64_1032 unswap-sqr_binary64_1069
pow1/2_binary64_1181 sqrt-pow1_binary64_1119 rem-sqrt-square_binary64_1114 sum-log_binary64_1192 +-commutative_binary64_1031
Counts
4 → 73
Calls

4 calls:

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

Compiled 1358 to 1046 computations (23% saved)

series188.0ms (3%)

Error
0b
Counts
4 → 21
Calls

4 calls:

78.0ms
(*.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))))
64.0ms
(*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
20.0ms
(+.f64 -1/3 a)
14.0ms
(sqrt.f64 (+.f64 -1/3 a))
Compiler

Compiled 753 to 630 computations (16.3% saved)

simplify79.0ms (1.3%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
04904922
14904922

prune86.0ms (1.4%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New93194
Fresh112
Picked011
Done022
Total94599
Error
0b
Counts
99 → 5
Compiler

Compiled 1442 to 1098 computations (23.9% saved)

regimes428.0ms (6.9%)

Accuracy

Total 0.1b remaining (98.8%)

Threshold costs 0.1b (98.8%)

Compiler

Compiled 4778 to 4274 computations (10.5% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02924
12924

end0.0ms (0%)

sample1.9s (30.8%)

Algorithm
intervals
Results
466.0ms8000×body128valid
15.0ms279×body128invalid
15.0ms292×body128nan
Compiler

Compiled 1218 to 1091 computations (10.4% saved)

Profiling

Loading profile data...