Details

Time bar (total: 9.9s)

analyze817.0ms (8.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04879216
14879216
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
18.7%81.1%0.1%6
26.5%67.1%6.4%7
35.1%58.5%6.4%8
41.3%49.9%8.7%9
46.4%40.2%13.4%10
50.8%34.2%15%11
55.2%26.7%18.1%12
57.4%22%20.6%13
59.8%17.9%22.3%14
Symmetry
Compiler

Compiled 39 to 27 computations (30.8% saved)

sample36.0ms (0.4%)

Algorithm
intervals
Results
21.0ms256×body128valid
1.0ms16×body128invalid
1.0ms15×body128nan
Compiler

Compiled 77 to 56 computations (27.3% saved)

simplify483.0ms (4.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (477.0ms)

IterNodesCost
0421954
1421954

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
20.7b
Counts
2 → 1
Compiler

Compiled 72 to 50 computations (30.6% saved)

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
1.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
24.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
24.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite127.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
20.7b
Rules
add-log-exp_binary64_117 add-sqr-sqrt_binary64_100
pow1_binary64_139 add-cube-cbrt_binary64_113 sqrt-prod_binary64_94 *-un-lft-identity_binary64_78
add-exp-log_binary64_116 add-cbrt-cube_binary64_114 flip3--_binary64_82 sqrt-div_binary64_95 flip--_binary64_53
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 diff-log_binary64_170 sub-neg_binary64_71 cancel-sign-sub-inv_binary64_44
Counts
4 → 54
Calls

4 calls:

7.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 2530 to 1486 computations (41.3% saved)

series660.0ms (6.7%)

Error
4.3b
Counts
4 → 69
Calls

4 calls:

164.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
162.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
136.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
103.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 6157 to 4234 computations (31.2% saved)

simplify68.0ms (0.7%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
049491851
149491851

prune217.0ms (2.2%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1158123
Fresh000
Picked101
Done000
Total1168124
Error
4.2b
Counts
124 → 8
Compiler

Compiled 5043 to 2893 computations (42.6% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (*.f64 c 2) (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b))
0.9b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
1.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
24.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite143.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
4.2b
Rules
21×add-sqr-sqrt_binary64_100
14×*-un-lft-identity_binary64_78
add-exp-log_binary64_116 add-cbrt-cube_binary64_114
add-log-exp_binary64_117 add-cube-cbrt_binary64_113
sqrt-prod_binary64_94 difference-of-squares_binary64_47 times-frac_binary64_84 associate-/r*_binary64_22
pow1_binary64_139
flip3--_binary64_82 flip--_binary64_53 cancel-sign-sub-inv_binary64_44
distribute-lft-out--_binary64_30
sqrt-div_binary64_95 diff-log_binary64_170 sub-neg_binary64_71 div-exp_binary64_129 cbrt-undiv_binary64_112 associate-/r/_binary64_24
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 prod-exp_binary64_127 cbrt-unprod_binary64_111 frac-2neg_binary64_89 clear-num_binary64_77 div-inv_binary64_75 associate-/l*_binary64_23
Counts
4 → 73
Calls

4 calls:

12.0ms
(/.f64 (*.f64 c 2) (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b))
8.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 2883 to 1575 computations (45.4% saved)

series736.0ms (7.4%)

Error
4.2b
Counts
4 → 65
Calls

4 calls:

226.0ms
(/.f64 (*.f64 c 2) (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b))
166.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
138.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
130.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 4705 to 3197 computations (32.1% saved)

simplify116.0ms (1.2%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
049362723
149362723

prune198.0ms (2%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1353138
Fresh347
Picked101
Done000
Total1397146
Error
4.2b
Counts
146 → 7
Compiler

Compiled 4546 to 2318 computations (49% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.4b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
1.4b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
24.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
24.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite118.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
4.2b
Rules
add-log-exp_binary64_117 add-sqr-sqrt_binary64_100
pow1_binary64_139 add-cube-cbrt_binary64_113 sqrt-prod_binary64_94 *-un-lft-identity_binary64_78
add-exp-log_binary64_116 add-cbrt-cube_binary64_114 flip3--_binary64_82 sqrt-div_binary64_95 flip--_binary64_53
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 diff-log_binary64_170 sub-neg_binary64_71 cancel-sign-sub-inv_binary64_44
Counts
4 → 54
Calls

4 calls:

5.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
4.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 2854 to 1443 computations (49.4% saved)

series753.0ms (7.6%)

Error
4.2b
Counts
4 → 76
Calls

4 calls:

179.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
167.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
146.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
141.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 7884 to 5079 computations (35.6% saved)

simplify66.0ms (0.7%)

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050122120

prune243.0ms (2.5%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1300130
Fresh066
Picked011
Done000
Total1307137
Error
4.2b
Counts
137 → 7
Compiler

Compiled 6102 to 3117 computations (48.9% saved)

localize29.0ms (0.3%)

Local error

Found 4 expressions with local error:

14.6b
(+.f64 b (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
24.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
24.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
24.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite142.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
4.2b
Rules
10×add-sqr-sqrt_binary64_100
sqrt-prod_binary64_94
pow1_binary64_139 add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
add-log-exp_binary64_117 sqrt-div_binary64_95
add-exp-log_binary64_116 add-cbrt-cube_binary64_114
pow1/2_binary64_158 sqrt-pow1_binary64_96 flip3--_binary64_82 flip--_binary64_53 rem-sqrt-square_binary64_91
sum-log_binary64_169 flip3-+_binary64_81 flip-+_binary64_52 +-commutative_binary64_8
Counts
4 → 56
Calls

4 calls:

4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
3.0ms
(+.f64 b (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
Compiler

Compiled 3535 to 1950 computations (44.8% saved)

series576.0ms (5.8%)

Error
4.2b
Counts
4 → 57
Calls

4 calls:

153.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
132.0ms
(+.f64 b (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
101.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
97.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 6831 to 4441 computations (35% saved)

simplify61.0ms (0.6%)

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
049521810
149521810

prune228.0ms (2.3%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1121113
Fresh145
Picked101
Done011
Total1146120
Error
4.2b
Counts
120 → 6
Compiler

Compiled 5531 to 3049 computations (44.9% saved)

regimes1.1s (10.9%)

Accuracy

Total 1.0b remaining (16.2%)

Threshold costs 0b (0%)

Compiler

Compiled 9826 to 6866 computations (30.1% saved)

bsearch7.0ms (0.1%)

Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0165467
1165467
Removed

()

end0.0ms (0%)

sample2.9s (29.4%)

Algorithm
intervals
Results
680.0ms8000×body128valid
57.0ms697×body128nan
32.0ms397×body128invalid
Compiler

Compiled 2784 to 1915 computations (31.2% saved)

Profiling

Loading profile data...