Details

Time bar (total: 4.0s)

analyze657.0ms (16.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0142940
1142940
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
21.8%78%0.1%7
26.5%73.3%0.1%8
36.7%63.2%0.1%9
41.3%49.9%8.7%10
47.2%43.3%9.5%11
54.4%35.5%10.1%12
57.9%27.4%14.7%13
61.7%23.2%15.1%14
Symmetry

(sort x y)

Compiler

Compiled 8 to 8 computations (0% saved)

sample26.0ms (0.6%)

Algorithm
intervals
Results
9.0ms256×body128valid
1.0ms23×body128invalid
Compiler

Compiled 15 to 18 computations (-20% saved)

simplify34.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
056910
156910

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 14 computations (0% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 (+.f64 x y) (-.f64 1 z))

rewrite55.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
10×add-sqr-sqrt_binary64_1123 *-un-lft-identity_binary64_1101
cancel-sign-sub-inv_binary64_1067 associate-*r*_binary64_1041
add-cube-cbrt_binary64_1136
frac-times_binary64_1111 distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050 associate-*l*_binary64_1042
pow1_binary64_1162 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 flip3--_binary64_1105 flip3-+_binary64_1104 flip--_binary64_1076 flip-+_binary64_1075
sub-neg_binary64_1094 associate-*l/_binary64_1044 associate-*r/_binary64_1043 difference-of-squares_binary64_1070
pow-prod-down_binary64_1172 prod-exp_binary64_1150 add-log-exp_binary64_1140 cbrt-unprod_binary64_1134 unswap-sqr_binary64_1069 distribute-lft-out_binary64_1052 distribute-lft-out--_binary64_1053 *-commutative_binary64_1032
Counts
1 → 38
Calls

1 calls:

10.0ms
(*.f64 (+.f64 x y) (-.f64 1 z))
Compiler

Compiled 620 to 309 computations (50.2% saved)

series182.0ms (4.6%)

Error
0.0b
Counts
1 → 18
Calls

1 calls:

171.0ms
(*.f64 (+.f64 x y) (-.f64 1 z))
Compiler

Compiled 391 to 229 computations (41.4% saved)

simplify75.0ms (1.9%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
04978732
14978732

prune41.0ms (1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New54256
Fresh000
Picked011
Done000
Total54357
Error
0b
Counts
57 → 3
Compiler

Compiled 650 to 290 computations (55.4% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (-.f64 1 z) (+.f64 y x))
0.0b
(sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x)))
0.0b
(sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x)))
0.3b
(*.f64 (sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x))) (sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x))))

rewrite464.0ms (11.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
160×sqrt-div_binary64_1118
148×frac-times_binary64_1111
63×flip3-+_binary64_1104 flip3--_binary64_1105 flip-+_binary64_1075 flip--_binary64_1076
61×pow1_binary64_1162
50×associate-*l/_binary64_1044 associate-*r/_binary64_1043
32×sqrt-pow1_binary64_1119
23×pow-prod-down_binary64_1172
17×add-sqr-sqrt_binary64_1123
15×*-un-lft-identity_binary64_1101
12×pow1/2_binary64_1181
10×pow-prod-up_binary64_1171 add-cube-cbrt_binary64_1136 associate-*l*_binary64_1042
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 associate-*r*_binary64_1041
pow-sqr_binary64_1074 sqrt-prod_binary64_1117
add-log-exp_binary64_1140 swap-sqr_binary64_1068
prod-exp_binary64_1150 cbrt-unprod_binary64_1134 unswap-sqr_binary64_1069 *-commutative_binary64_1032 difference-of-squares_binary64_1070
pow2_binary64_1182 pow-plus_binary64_1164 sqrt-unprod_binary64_1121 rem-square-sqrt_binary64_1113 distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050 distribute-lft-out--_binary64_1053 distribute-lft-out_binary64_1052
Counts
4 → 199
Calls

4 calls:

24.0ms
(*.f64 (sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x))) (sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x))))
17.0ms
(*.f64 (-.f64 1 z) (+.f64 y x))
8.0ms
(sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x)))
8.0ms
(sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x)))
Compiler

Compiled 7084 to 3818 computations (46.1% saved)

series651.0ms (16.5%)

Error
0b
Counts
4 → 66
Calls

4 calls:

169.0ms
(*.f64 (sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x))) (sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x))))
149.0ms
(*.f64 (-.f64 1 z) (+.f64 y x))
141.0ms
(sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x)))
136.0ms
(sqrt.f64 (*.f64 (-.f64 1 z) (+.f64 y x)))
Compiler

Compiled 3492 to 2278 computations (34.8% saved)

simplify141.0ms (3.6%)

Algorithm
egg-herbie
Counts
265 → 265
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049917368
149917368

prune365.0ms (9.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New2650265
Fresh011
Picked011
Done011
Total2653268
Error
0b
Counts
268 → 3
Compiler

Compiled 6826 to 3347 computations (51% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(-.f64 x (*.f64 z x))

rewrite24.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-log-exp_binary64_1140
*-un-lft-identity_binary64_1101
diff-log_binary64_1193 pow1_binary64_1162 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123 flip3--_binary64_1105 sub-neg_binary64_1094 flip--_binary64_1076 cancel-sign-sub-inv_binary64_1067 distribute-rgt-out--_binary64_1055
Counts
1 → 13
Calls

1 calls:

6.0ms
(-.f64 x (*.f64 z x))
Compiler

Compiled 148 to 47 computations (68.2% saved)

series73.0ms (1.9%)

Error
0b
Counts
1 → 9
Calls

1 calls:

65.0ms
(-.f64 x (*.f64 z x))
Compiler

Compiled 118 to 105 computations (11% saved)

simplify109.0ms (2.8%)

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 0 (96.0ms)

IterNodesCost
05620204

prune13.0ms (0.3%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New22022
Fresh000
Picked011
Done022
Total22325
Error
0b
Counts
25 → 3
Compiler

Compiled 168 to 91 computations (45.8% saved)

regimes233.0ms (5.9%)

Accuracy

Total 0.0b remaining (83.7%)

Threshold costs 0.0b (83.7%)

Compiler

Compiled 1137 to 1017 computations (10.6% saved)

bsearch0.0ms (0%)

simplify9.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06516
16516
Remove

(sort x y)

Compiler

Compiled 22 to 16 computations (27.3% saved)

end0.0ms (0%)

sample772.0ms (19.5%)

Algorithm
intervals
Results
226.0ms7999×body128valid
22.0ms645×body128invalid
0.0msbody512valid
Compiler

Compiled 165 to 147 computations (10.9% saved)

Profiling

Loading profile data...