Details

Time bar (total: 34.0s)

analyze968.0ms (2.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05644164
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
0%99.9%0.1%7
0%74.9%25.1%8
0%74.9%25.1%9
9.4%65.5%25.1%10
9.4%53%37.6%11
14%48.4%37.6%12
16.4%46%37.6%13
16.4%39.8%43.8%14
Compiler

Compiled 28 to 21 computations (25% saved)

sample60.0ms (0.2%)

Algorithm
intervals
Results
12.0ms173×body128valid
9.0ms35×body1024valid
6.0ms34×body512valid
6.0ms23×body1024nan
4.0ms52×body128nan
3.0ms14×body512nan
2.0ms13×body256valid
1.0msbody256nan
0.0msbody2048valid
Compiler

Compiled 55 to 44 computations (20% saved)

simplify69.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
0519241

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 54 to 40 computations (25.9% saved)

localize166.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (*.f64 (sqrt.f64 2) t) (sqrt.f64 (-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l))))
0.4b
(*.f64 (sqrt.f64 2) t)
12.2b
(-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l))
21.4b
(sqrt.f64 (-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l)))

rewrite351.0ms (1%)

Algorithm
rewrite-expression-head
Error
42.5b
Rules
17×add-sqr-sqrt_binary64_100
13×sqrt-prod_binary64_94
12×add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
11×add-exp-log_binary64_116 add-cbrt-cube_binary64_114
pow1_binary64_139
add-log-exp_binary64_117 associate-*l*_binary64_19 times-frac_binary64_84 associate-/r*_binary64_22
sqrt-div_binary64_95
flip3--_binary64_82 flip--_binary64_53 associate-*r*_binary64_18
associate--l+_binary64_15 prod-exp_binary64_127 cbrt-unprod_binary64_111 unswap-sqr_binary64_46 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 diff-log_binary64_170 sub-neg_binary64_71 cancel-sign-sub-inv_binary64_44 distribute-rgt-in_binary64_28 distribute-lft-in_binary64_27 pow-prod-down_binary64_149 *-commutative_binary64_9 frac-2neg_binary64_89 clear-num_binary64_77 div-inv_binary64_75 associate-/l*_binary64_23
Counts
4 → 80
Calls

4 calls:

19.0ms
(/.f64 (*.f64 (sqrt.f64 2) t) (sqrt.f64 (-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l))))
15.0ms
(sqrt.f64 (-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l)))
14.0ms
(-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l))
5.0ms
(*.f64 (sqrt.f64 2) t)
Compiler

Compiled 3564 to 2030 computations (43% saved)

series5.8s (17%)

Error
6.2b
Counts
4 → 61
Calls

4 calls:

2.7s
(/.f64 (*.f64 (sqrt.f64 2) t) (sqrt.f64 (-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l))))
1.7s
(sqrt.f64 (-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l)))
1.1s
(-.f64 (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (+.f64 (*.f64 l l) (*.f64 2 (*.f64 t t)))) (*.f64 l l))
45.0ms
(*.f64 (sqrt.f64 2) t)
Compiler

Compiled 11120 to 9244 computations (16.9% saved)

simplify94.0ms (0.3%)

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
049667161
149667161

prune385.0ms (1.1%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1338141
Fresh000
Picked101
Done000
Total1348142
Error
6.2b
Counts
142 → 8
Compiler

Compiled 6492 to 4064 computations (37.4% saved)

localize25.0ms (0.1%)

Local error

Found 4 expressions with local error:

9.5b
(/.f64 (*.f64 t t) x)
13.5b
(/.f64 (*.f64 l l) (*.f64 x x))
18.0b
(/.f64 (*.f64 t t) (*.f64 x x))
27.5b
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))

rewrite258.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
6.2b
Rules
33×add-exp-log_binary64_116 add-cbrt-cube_binary64_114
20×associate-*r/_binary64_20
16×frac-add_binary64_86
10×sqrt-div_binary64_95 div-exp_binary64_129 cbrt-undiv_binary64_112
prod-exp_binary64_127 cbrt-unprod_binary64_111
add-sqr-sqrt_binary64_100
add-cube-cbrt_binary64_113 flip3-+_binary64_81 flip-+_binary64_52 *-un-lft-identity_binary64_78
pow1_binary64_139 times-frac_binary64_84 associate-/r*_binary64_22
add-log-exp_binary64_117
sqrt-prod_binary64_94 frac-2neg_binary64_89 clear-num_binary64_77 div-inv_binary64_75 associate-/l*_binary64_23
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91
Counts
4 → 86
Calls

4 calls:

21.0ms
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
7.0ms
(/.f64 (*.f64 l l) (*.f64 x x))
6.0ms
(/.f64 (*.f64 t t) (*.f64 x x))
5.0ms
(/.f64 (*.f64 t t) x)
Compiler

Compiled 5815 to 1665 computations (71.4% saved)

series1.9s (5.4%)

Error
0.4b
Counts
4 → 40
Calls

4 calls:

1.4s
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
135.0ms
(/.f64 (*.f64 t t) (*.f64 x x))
123.0ms
(/.f64 (*.f64 l l) (*.f64 x x))
102.0ms
(/.f64 (*.f64 t t) x)
Compiler

Compiled 7299 to 5544 computations (24% saved)

simplify60.0ms (0.2%)

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
050565181

prune330.0ms (1%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1215126
Fresh437
Picked011
Done000
Total1259134
Error
0.4b
Counts
134 → 9
Compiler

Compiled 7376 to 2922 computations (60.4% saved)

localize35.0ms (0.1%)

Local error

Found 4 expressions with local error:

18.0b
(/.f64 (*.f64 t t) (*.f64 x x))
18.0b
(/.f64 (*.f64 t t) (*.f64 x x))
27.5b
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
27.5b
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))

rewrite454.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
0.4b
Rules
40×associate-*r/_binary64_20
32×frac-add_binary64_86
28×add-exp-log_binary64_116 add-cbrt-cube_binary64_114
20×sqrt-div_binary64_95
14×flip3-+_binary64_81 flip-+_binary64_52
add-sqr-sqrt_binary64_100 prod-exp_binary64_127 div-exp_binary64_129 cbrt-undiv_binary64_112 cbrt-unprod_binary64_111
pow1_binary64_139 add-cube-cbrt_binary64_113 sqrt-prod_binary64_94 *-un-lft-identity_binary64_78
add-log-exp_binary64_117
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 frac-2neg_binary64_89 times-frac_binary64_84 clear-num_binary64_77 div-inv_binary64_75 associate-/l*_binary64_23 associate-/r*_binary64_22
Counts
4 → 88
Calls

4 calls:

19.0ms
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
19.0ms
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
6.0ms
(/.f64 (*.f64 t t) (*.f64 x x))
6.0ms
(/.f64 (*.f64 t t) (*.f64 x x))
Compiler

Compiled 11120 to 2892 computations (74% saved)

series4.6s (13.5%)

Error
0.4b
Counts
4 → 60
Calls

4 calls:

2.0s
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
2.0s
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
145.0ms
(/.f64 (*.f64 t t) (*.f64 x x))
144.0ms
(/.f64 (*.f64 t t) (*.f64 x x))
Compiler

Compiled 20624 to 14248 computations (30.9% saved)

simplify103.0ms (0.3%)

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
0499610356
1499610356

prune720.0ms (2.1%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1471148
Fresh077
Picked011
Done011
Total14710157
Error
0.4b
Counts
157 → 10
Compiler

Compiled 16338 to 6176 computations (62.2% saved)

localize50.0ms (0.1%)

Local error

Found 4 expressions with local error:

27.5b
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
27.5b
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
27.5b
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
27.5b
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))

rewrite917.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0.4b
Rules
80×associate-*r/_binary64_20
64×frac-add_binary64_86
40×sqrt-div_binary64_95
28×flip3-+_binary64_81 flip-+_binary64_52
12×add-sqr-sqrt_binary64_100 sqrt-prod_binary64_94
pow1_binary64_139 add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
pow1/2_binary64_158 add-log-exp_binary64_117 add-exp-log_binary64_116 add-cbrt-cube_binary64_114 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91
Counts
4 → 92
Calls

4 calls:

22.0ms
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
20.0ms
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
19.0ms
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
18.0ms
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
Compiler

Compiled 22060 to 5568 computations (74.8% saved)

series9.4s (27.6%)

Error
0.4b
Counts
4 → 96
Calls

4 calls:

2.1s
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
2.1s
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
2.1s
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
2.1s
(sqrt.f64 (+.f64 (*.f64 2 (/.f64 (*.f64 l l) x)) (+.f64 (*.f64 4 (+.f64 (/.f64 (*.f64 t t) x) (/.f64 (*.f64 t t) (*.f64 x x)))) (*.f64 2 (+.f64 (*.f64 t t) (/.f64 (*.f64 l l) (*.f64 x x)))))))
Compiler

Compiled 53668 to 30918 computations (42.4% saved)

simplify184.0ms (0.5%)

Algorithm
egg-herbie
Counts
188 → 188
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
0501819624

prune1.9s (5.6%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1871188
Fresh077
Picked011
Done022
Total18711198
Error
0.4b
Counts
198 → 11
Compiler

Compiled 37736 to 13164 computations (65.1% saved)

regimes2.7s (7.8%)

Accuracy

Total 10.6b remaining (94.8%)

Threshold costs 0b (0%)

Compiler

Compiled 35203 to 21170 computations (39.9% saved)

bsearch349.0ms (1%)

Steps
ItersRangePoint
5
4.605607333087785e-58
9.939440791194558e-58
9.828494013545358e-58
9
1.1008903000418713e-163
3.48692481349849e-156
1.1177883439917205e-163
5
1.23208751801357e-245
3.4660229240829674e-245
3.421764604155924e-245
7
-1.1085945162158009e+75
-1.698324069289011e+73
-5.1596595017542885e+73
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0116238
1116238

end6.0ms (0%)

Compiler

Compiled 156 to 100 computations (35.9% saved)

sample2.2s (6.5%)

Algorithm
intervals
Results
360.0ms5332×body128valid
319.0ms1207×body1024valid
201.0ms770×body1024nan
183.0ms883×body512valid
101.0ms507×body512nan
98.0ms1486×body128nan
67.0ms510×body256valid
36.0ms285×body256nan
23.0ms68×body2048valid
Compiler

Compiled 921 to 461 computations (49.9% saved)

Profiling

Loading profile data...