Details

Time bar (total: 2.3s)

analyze544.0ms (23.4%)

Algorithm
1×search
2×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0169140
1169140
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
31.2%68.6%0.1%7
40.6%59.3%0.1%8
43.7%56.2%0.1%9
56.6%43.3%0.1%10
61%37.3%1.7%11
62.1%34.8%3.1%12
68.6%25.6%5.8%13
70.6%22.1%7.4%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample19.0ms (0.8%)

Algorithm
1×intervals
Results
6.0ms256×body128valid
4.0ms45×body128invalid
Compiler

Compiled 15 to 16 computations (-6.7% saved)

simplify24.0ms (1%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
035710
135710

prune2.0ms (0.1%)

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 12 computations (14.3% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (-.f64 y x) z)
0.0b
(+.f64 x (/.f64 (-.f64 y x) z))

rewrite20.0ms (0.8%)

Algorithm
1×rewrite-expression-head
Rules
22×*-un-lft-identity_binary64_78
20×add-sqr-sqrt_binary64_100
15×times-frac_binary64_84
12×add-cube-cbrt_binary64_113
5×associate-/l*_binary64_23
4×add-cbrt-cube_binary64_114 add-log-exp_binary64_117 distribute-lft-out--_binary64_30 add-exp-log_binary64_116 difference-of-squares_binary64_47
3×associate-/r*_binary64_22
2×div-sub_binary64_83 associate-/l/_binary64_25 pow1_binary64_139
1×+-commutative_binary64_8 associate-+r-_binary64_12 cbrt-undiv_binary64_112 div-exp_binary64_129 flip-+_binary64_52 flip3--_binary64_82 frac-2neg_binary64_89 div-inv_binary64_75 flip--_binary64_53 clear-num_binary64_77 distribute-lft-out_binary64_29 sum-log_binary64_169 flip3-+_binary64_81
Counts
2 → 51
Calls

2 calls:

10.0ms
(+.f64 x (/.f64 (-.f64 y x) z))
6.0ms
(/.f64 (-.f64 y x) z)

series48.0ms (2%)

Counts
2 → 6
Calls

2 calls:

25.0ms
(/.f64 (-.f64 y x) z)
23.0ms
(+.f64 x (/.f64 (-.f64 y x) z))

simplify74.0ms (3.2%)

Algorithm
1×egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
04963779
14963779

prune39.0ms (1.7%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New53457
Fresh000
Picked101
Done000
Total54458
Error
0b
Counts
58 → 4
Compiler

Compiled 774 to 219 computations (71.7% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 x (/.f64 y z))
0.0b
(-.f64 (+.f64 x (/.f64 y z)) (/.f64 x z))

rewrite26.0ms (1.1%)

Algorithm
1×rewrite-expression-head
Rules
16×*-un-lft-identity_binary64_78
14×add-sqr-sqrt_binary64_100
13×cancel-sign-sub-inv_binary64_44
10×times-frac_binary64_84
9×add-log-exp_binary64_117 add-cube-cbrt_binary64_113
2×add-cbrt-cube_binary64_114 flip-+_binary64_52 frac-sub_binary64_87 distribute-lft-out--_binary64_30 diff-log_binary64_170 add-exp-log_binary64_116 difference-of-squares_binary64_47 distribute-lft-out_binary64_29 pow1_binary64_139 sum-log_binary64_169 flip3-+_binary64_81
1×+-commutative_binary64_8 flip3--_binary64_82 associate--l+_binary64_15 div-inv_binary64_75 flip--_binary64_53 sub-neg_binary64_71
Counts
2 → 44
Calls

2 calls:

14.0ms
(-.f64 (+.f64 x (/.f64 y z)) (/.f64 x z))
6.0ms
(+.f64 x (/.f64 y z))

series39.0ms (1.7%)

Counts
2 → 6
Calls

2 calls:

22.0ms
(-.f64 (+.f64 x (/.f64 y z)) (/.f64 x z))
16.0ms
(+.f64 x (/.f64 y z))

simplify61.0ms (2.6%)

Algorithm
1×egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
05113737

prune29.0ms (1.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New50050
Fresh033
Picked011
Done000
Total50454
Error
0b
Counts
54 → 4
Compiler

Compiled 742 to 145 computations (80.5% saved)

localize6.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite56.0ms (2.4%)

Algorithm
1×rewrite-expression-head
Rules
138×times-frac_binary64_84
106×*-un-lft-identity_binary64_78
103×add-sqr-sqrt_binary64_100
71×add-cube-cbrt_binary64_113
26×associate-/r*_binary64_22
16×distribute-lft-out--_binary64_30 add-exp-log_binary64_116 difference-of-squares_binary64_47
11×associate-/r/_binary64_24
10×add-cbrt-cube_binary64_114
8×div-exp_binary64_129
7×div-inv_binary64_75
6×associate-/l*_binary64_23
5×add-log-exp_binary64_117 flip3--_binary64_82 flip--_binary64_53
4×cbrt-undiv_binary64_112 pow1_binary64_139
2×frac-2neg_binary64_89 1-exp_binary64_122 rec-exp_binary64_128 clear-num_binary64_77 distribute-lft-out_binary64_29
1×+-commutative_binary64_8 inv-pow_binary64_163 flip-+_binary64_52 pow-flip_binary64_152 sum-log_binary64_169 flip3-+_binary64_81
Counts
3 → 158
Calls

3 calls:

23.0ms
(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))
12.0ms
(/.f64 1 (/.f64 z (-.f64 y x)))
6.0ms
(/.f64 z (-.f64 y x))

series95.0ms (4.1%)

Counts
3 → 9
Calls

3 calls:

39.0ms
(/.f64 z (-.f64 y x))
35.0ms
(/.f64 1 (/.f64 z (-.f64 y x)))
20.0ms
(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))

simplify83.0ms (3.6%)

Algorithm
1×egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
053182796

prune110.0ms (4.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1670167
Fresh022
Picked011
Done011
Total1674171
Error
0b
Counts
171 → 4
Compiler

Compiled 2648 to 813 computations (69.3% saved)

localize7.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (-.f64 y x))
0.0b
(+.f64 x (*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z)))
0.1b
(/.f64 (sqrt.f64 (-.f64 y x)) z)
0.2b
(*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z))

rewrite48.0ms (2.1%)

Algorithm
1×rewrite-expression-head
Rules
74×add-sqr-sqrt_binary64_100
57×*-un-lft-identity_binary64_78
52×times-frac_binary64_84
50×sqrt-prod_binary64_94
39×add-cube-cbrt_binary64_113
28×associate-*r*_binary64_18
11×add-cbrt-cube_binary64_114 add-exp-log_binary64_116
9×distribute-lft-out--_binary64_30 difference-of-squares_binary64_47
8×associate-*l*_binary64_19 associate-/l*_binary64_23 sqrt-div_binary64_95
7×pow1_binary64_139
6×add-log-exp_binary64_117 unswap-sqr_binary64_46
4×flip3--_binary64_82 flip--_binary64_53
3×associate-/r*_binary64_22
2×cbrt-unprod_binary64_111 cbrt-undiv_binary64_112 prod-exp_binary64_127 div-exp_binary64_129 div-inv_binary64_75 frac-times_binary64_88 associate-*l/_binary64_21 associate-/l/_binary64_25
1×+-commutative_binary64_8 *-commutative_binary64_9 sqrt-pow1_binary64_96 flip-+_binary64_52 rem-sqrt-square_binary64_91 frac-2neg_binary64_89 pow-prod-down_binary64_149 associate-*r/_binary64_20 clear-num_binary64_77 pow1/2_binary64_158 sum-log_binary64_169 flip3-+_binary64_81
Counts
4 → 137
Calls

4 calls:

21.0ms
(*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z))
7.0ms
(/.f64 (sqrt.f64 (-.f64 y x)) z)
4.0ms
(sqrt.f64 (-.f64 y x))
4.0ms
(+.f64 x (*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z)))

series136.0ms (5.8%)

Counts
4 → 12
Calls

4 calls:

55.0ms
(/.f64 (sqrt.f64 (-.f64 y x)) z)
31.0ms
(sqrt.f64 (-.f64 y x))
26.0ms
(*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z))
23.0ms
(+.f64 x (*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z)))

simplify81.0ms (3.5%)

Algorithm
1×egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
055162391

prune98.0ms (4.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1490149
Fresh011
Picked011
Done022
Total1494153
Error
0b
Counts
153 → 4
Compiler

Compiled 2774 to 578 computations (79.2% saved)

regimes78.0ms (3.3%)

Accuracy

Total 0.0b remaining (79.1%)

Threshold costs 0.0b (79.1%)

Compiler

Compiled 516 to 377 computations (26.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02613
12613

end0.0ms (0%)

sample594.0ms (25.5%)

Algorithm
1×intervals
Results
207.0ms8000×body128valid
35.0ms1316×body128invalid
Compiler

Compiled 129 to 95 computations (26.4% saved)

Profiling

Loading profile data...