Details

Time bar (total: 3.8s)

analyze8.0ms (0.2%)

Algorithm
1×search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%50%0%4
75%25%0%5
87.5%12.5%0%6
93.7%6.2%0%7
96.8%3.1%0%8
98.4%1.6%0%9
99.2%0.8%0%10
99.6%0.4%0%11
99.8%0.2%0%12
99.9%0.1%0%13
99.9%0.1%0.1%14
Compiler

Compiled 17 to 14 computations (17.6% saved)

sample1.6s (40.4%)

Results
492.0ms1388×body1024valid
470.0ms4519×body128valid
405.0ms1543×body512valid
149.0ms806×body256valid
Compiler

Compiled 50 to 41 computations (18% saved)

simplify15.0ms (0.4%)

Algorithm
1×egg-herbie
Rules
127×fma-neg_binary64
82×fma-def_binary64
41×cancel-sign-sub-inv_binary64
41×sub-neg_binary64
28×distribute-rgt-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01122
12222
23822
36122
410922
518622
624622
729622
834822
936822
1034422

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
8.6b
Counts
3 → 1
Alt Table
StatusErrorProgram
▶8.6b
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
Compiler

Compiled 63 to 51 computations (19% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
✓0.0b
(/.f64 1 (-.f64 x 1))
✓0.0b
(/.f64 1 (+.f64 x 1))
✓1.2b
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))

series9.0ms (0.2%)

Counts
3 → 36
Calls

3 calls:

4.0ms
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
2.0ms
(/.f64 1 (-.f64 x 1))
2.0ms
(/.f64 1 (+.f64 x 1))

rewrite118.0ms (3.1%)

Algorithm
1×rewrite-expression-head
Rules
413×*-un-lft-identity_binary64
383×times-frac_binary64
295×add-sqr-sqrt_binary64
262×add-cube-cbrt_binary64
248×associate-+l+_binary64
Counts
3 → 379
Calls

3 calls:

45.0ms
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
4.0ms
(/.f64 1 (-.f64 x 1))
4.0ms
(/.f64 1 (+.f64 x 1))

simplify257.0ms (6.7%)

Algorithm
1×egg-herbie
Rules
717×fma-neg_binary64
426×times-frac_binary64
348×distribute-rgt-in_binary64
244×cancel-sign-sub-inv_binary64
178×fma-def_binary64
Counts
415 → 568
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
029614273
17928086
221815783
342345783
448495783

prune589.0ms (15.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New5662568
Fresh000
Picked011
Done000
Total5663569
Error
0.4b
Counts
569 → 3
Alt Table
StatusErrorProgram
33.4b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 7)) (+.f64 (/.f64 2 (pow.f64 x 3)) (/.f64 2 (pow.f64 x 9)))))
✓8.6b
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
▶30.4b
(fma.f64 -2 x (/.f64 -2 x))
Compiler

Compiled 21739 to 16928 computations (22.1% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
✓0.0b
(fma.f64 -2 x (/.f64 -2 x))

series2.0ms (0.1%)

Counts
1 → 12
Calls

1 calls:

2.0ms
(fma.f64 -2 x (/.f64 -2 x))

rewrite1.0ms (0%)

Algorithm
1×rewrite-expression-head
Rules
1×*-un-lft-identity_binary64
1×add-sqr-sqrt_binary64
1×add-cube-cbrt_binary64
1×add-cbrt-cube_binary64
1×add-exp-log_binary64
Counts
1 → 10
Calls

1 calls:

0.0ms
(fma.f64 -2 x (/.f64 -2 x))

simplify58.0ms (1.5%)

Algorithm
1×egg-herbie
Rules
567×associate-*l*_binary64
501×associate-*r*_binary64
455×neg-sub0_binary64
398×neg-mul-1_binary64
392×distribute-rgt-neg-out_binary64
Counts
22 → 15
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
022244
141191
290191
3406191
41875191
54225191
65113191

prune8.0ms (0.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New15015
Fresh011
Picked011
Done011
Total15318
Error
0.4b
Counts
18 → 3
Alt Table
StatusErrorProgram
▶33.4b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 7)) (+.f64 (/.f64 2 (pow.f64 x 3)) (/.f64 2 (pow.f64 x 9)))))
✓8.6b
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
✓30.4b
(fma.f64 -2 x (/.f64 -2 x))
Compiler

Compiled 217 to 166 computations (23.5% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
✓0.0b
(/.f64 2 (pow.f64 x 7))
✓0.0b
(/.f64 2 (pow.f64 x 9))
✓0.0b
(/.f64 2 (pow.f64 x 5))
✓0.5b
(/.f64 2 (pow.f64 x 3))

series13.0ms (0.3%)

Counts
4 → 0
Calls

4 calls:

3.0ms
(/.f64 2 (pow.f64 x 7))
3.0ms
(/.f64 2 (pow.f64 x 9))
3.0ms
(/.f64 2 (pow.f64 x 5))
3.0ms
(/.f64 2 (pow.f64 x 3))

rewrite25.0ms (0.7%)

Algorithm
1×rewrite-expression-head
Rules
99×times-frac_binary64
77×*-un-lft-identity_binary64
77×add-sqr-sqrt_binary64
77×add-cube-cbrt_binary64
48×unpow-prod-down_binary64
Counts
4 → 208
Calls

4 calls:

5.0ms
(/.f64 2 (pow.f64 x 3))
3.0ms
(/.f64 2 (pow.f64 x 9))
3.0ms
(/.f64 2 (pow.f64 x 7))
3.0ms
(/.f64 2 (pow.f64 x 5))

simplify202.0ms (5.2%)

Algorithm
1×egg-herbie
Rules
564×times-frac_binary64
540×associate-*l*_binary64
390×associate-/l/_binary64
380×associate-/l*_binary64
249×fma-def_binary64
Counts
208 → 235
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02933028
14812908
213652796
341992796
449792796
550322796

prune252.0ms (6.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New2332235
Fresh000
Picked011
Done022
Total2335238
Error
0b
Counts
238 → 5
Alt Table
StatusErrorProgram
✓33.4b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 7)) (+.f64 (/.f64 2 (pow.f64 x 3)) (/.f64 2 (pow.f64 x 9)))))
✓8.6b
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
33.5b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 7)) (+.f64 (/.f64 (sqrt.f64 2) (/.f64 (pow.f64 x 3) (sqrt.f64 2))) (/.f64 2 (pow.f64 x 9)))))
✓30.4b
(fma.f64 -2 x (/.f64 -2 x))
▶33.0b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 7)) (+.f64 (/.f64 (/.f64 2 (*.f64 x x)) x) (/.f64 2 (pow.f64 x 9)))))
Compiler

Compiled 7299 to 6016 computations (17.6% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(/.f64 2 (pow.f64 x 9))
0.0b
(/.f64 2 (pow.f64 x 5))
✓0.0b
(/.f64 (/.f64 2 (*.f64 x x)) x)
✓0.6b
(/.f64 2 (*.f64 x x))

series5.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(/.f64 (/.f64 2 (*.f64 x x)) x)
2.0ms
(/.f64 2 (*.f64 x x))

rewrite13.0ms (0.3%)

Algorithm
1×rewrite-expression-head
Rules
36×times-frac_binary64
20×*-un-lft-identity_binary64
20×add-sqr-sqrt_binary64
20×add-cube-cbrt_binary64
16×add-cbrt-cube_binary64
Counts
2 → 73
Calls

2 calls:

6.0ms
(/.f64 (/.f64 2 (*.f64 x x)) x)
3.0ms
(/.f64 2 (*.f64 x x))

simplify121.0ms (3.1%)

Algorithm
1×egg-herbie
Rules
565×fma-neg_binary64
514×fma-def_binary64
311×div-sub_binary64
272×*-commutative_binary64
270×cancel-sign-sub-inv_binary64
Counts
97 → 102
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01211258
12401147
25711138
317251111
423001099
532611099
644741099
749811099
848481099

prune221.0ms (5.7%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New2120212
Fresh011
Picked011
Done033
Total2125217
Error
0b
Counts
217 → 5
Alt Table
StatusErrorProgram
✓33.4b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 7)) (+.f64 (/.f64 2 (pow.f64 x 3)) (/.f64 2 (pow.f64 x 9)))))
✓8.6b
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
33.5b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 7)) (+.f64 (/.f64 (sqrt.f64 2) (/.f64 (pow.f64 x 3) (sqrt.f64 2))) (/.f64 2 (pow.f64 x 9)))))
✓30.4b
(fma.f64 -2 x (/.f64 -2 x))
✓33.0b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 7)) (+.f64 (/.f64 (/.f64 2 (*.f64 x x)) x) (/.f64 2 (pow.f64 x 9)))))
Compiler

Compiled 6816 to 5043 computations (26% saved)

regimes163.0ms (4.2%)

Accuracy

Total 0.3b remaining (90.2%)

Threshold costs 0.3b (90.2%)

Counts
43 → 3
Compiler

Compiled 2284 to 1880 computations (17.7% saved)

bsearch43.0ms (1.1%)

Steps
ItersRangePoint
11
5.775008581571628e-14
2947114.3562159413
0.998653961593785
9
-254.42337714815164
-3.7445768448107985e-6
-0.9910578854982987
Compiler

Compiled 2 to 1 computations (50% saved)

simplify3.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
6×+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03696
14296
24296

end126.0ms (3.3%)

Compiler

Compiled 233 to 184 computations (21% saved)

Profiling

Loading profile data...