Details

Time bar (total: 7.0s)

analyze9.0ms (0.1%)

Algorithm
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)

sample61.0ms (0.9%)

Algorithm
intervals
Results
9.0ms47×body1024valid
8.0ms150×body128valid
7.0ms48×body512valid
1.0ms11×body256valid
Compiler

Compiled 34 to 28 computations (17.6% saved)

simplify21.0ms (0.3%)

Algorithm
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%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 63 to 51 computations (19% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

series14.0ms (0.2%)

Counts
3 → 36
Calls

3 calls:

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

rewrite187.0ms (2.7%)

Algorithm
rewrite-expression-head
Rules
739×*-un-lft-identity_binary64
721×times-frac_binary64
548×add-sqr-sqrt_binary64
498×add-cube-cbrt_binary64
468×prod-diff_binary64
Counts
3 → 629
Calls

3 calls:

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

simplify586.0ms (8.4%)

Algorithm
egg-herbie
Rules
885×fma-neg_binary64
394×times-frac_binary64
267×cancel-sign-sub-inv_binary64
226×fma-def_binary64
176×exp-prod_binary64
Counts
665 → 800
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
039918730
193613173
224059307
341219307
449899307
549899307
647669307

prune920.0ms (13.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New7982800
Fresh000
Picked101
Done000
Total7992801
Error
0.0b
Counts
801 → 2
Alt Table
StatusErrorProgram
33.9b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 3)) (/.f64 2 (pow.f64 x 7))))
7.8b
(-.f64 (/.f64 1 (+.f64 x 1)) (-.f64 (/.f64 2 x) (/.f64 1 (-.f64 x 1))))
Compiler

Compiled 32490 to 25251 computations (22.3% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

series7.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

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

rewrite404.0ms (5.8%)

Algorithm
rewrite-expression-head
Rules
1509×add-sqr-sqrt_binary64
1485×times-frac_binary64
1482×*-un-lft-identity_binary64
936×prod-diff_binary64
826×add-cube-cbrt_binary64
Counts
2 → 1090
Calls

2 calls:

63.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (-.f64 (/.f64 2 x) (/.f64 1 (-.f64 x 1))))
28.0ms
(-.f64 (/.f64 2 x) (/.f64 1 (-.f64 x 1)))

simplify1.4s (19.5%)

Algorithm
egg-herbie
Rules
884×fma-neg_binary64
370×times-frac_binary64
226×+-commutative_binary64
186×fma-udef_binary64
165×fma-def_binary64
Counts
1114 → 1048
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
052670194
1121045416
2360144596
3458844596
4495644596

prune1.4s (20.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New112501125
Fresh011
Picked011
Done000
Total112521127
Error
0.0b
Counts
1127 → 2
Alt Table
StatusErrorProgram
33.9b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 3)) (/.f64 2 (pow.f64 x 7))))
7.8b
(-.f64 (/.f64 1 (+.f64 x 1)) (-.f64 (/.f64 2 x) (/.f64 1 (-.f64 x 1))))
Compiler

Compiled 62688 to 50376 computations (19.6% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(/.f64 2 (pow.f64 x 5))
0.1b
(/.f64 2 (pow.f64 x 3))
0.2b
(/.f64 2 (pow.f64 x 7))

series18.0ms (0.3%)

Counts
3 → 0
Calls

3 calls:

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

rewrite18.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
78×times-frac_binary64
60×*-un-lft-identity_binary64
60×add-sqr-sqrt_binary64
60×add-cube-cbrt_binary64
36×unpow-prod-down_binary64
Counts
3 → 161
Calls

3 calls:

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

simplify120.0ms (1.7%)

Algorithm
egg-herbie
Rules
507×times-frac_binary64
483×associate-*l*_binary64
363×associate-*r*_binary64
354×fma-def_binary64
332×associate-/l/_binary64
Counts
161 → 180
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02282314
13692224
210862140
340482140
449482140
549812140

prune150.0ms (2.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1782180
Fresh000
Picked011
Done011
Total1784182
Error
0b
Counts
182 → 4
Alt Table
StatusErrorProgram
34.0b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (*.f64 (sqrt.f64 2) (/.f64 (sqrt.f64 2) (pow.f64 x 3))) (/.f64 2 (pow.f64 x 7))))
33.9b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 3)) (/.f64 2 (pow.f64 x 7))))
33.9b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (*.f64 (/.f64 1 (*.f64 x x)) (/.f64 2 x)) (/.f64 2 (pow.f64 x 7))))
7.8b
(-.f64 (/.f64 1 (+.f64 x 1)) (-.f64 (/.f64 2 x) (/.f64 1 (-.f64 x 1))))
Compiler

Compiled 4511 to 3700 computations (18% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(/.f64 2 (pow.f64 x 5))
0.1b
(*.f64 (/.f64 1 (*.f64 x x)) (/.f64 2 x))
0.2b
(/.f64 2 (pow.f64 x 7))
0.6b
(/.f64 1 (*.f64 x x))

series5.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

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

rewrite20.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
58×add-exp-log_binary64
28×add-cbrt-cube_binary64
26×add-sqr-sqrt_binary64
23×prod-exp_binary64
22×times-frac_binary64
Counts
2 → 94
Calls

2 calls:

11.0ms
(*.f64 (/.f64 1 (*.f64 x x)) (/.f64 2 x))
3.0ms
(/.f64 1 (*.f64 x x))

simplify100.0ms (1.4%)

Algorithm
egg-herbie
Rules
655×times-frac_binary64
564×fma-neg_binary64
501×associate-*l/_binary64
348×associate-/l*_binary64
320×associate-*r/_binary64
Counts
118 → 127
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01231480
12711160
29071097
329551082
43585992
54632992
64883992

prune192.0ms (2.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2370237
Fresh011
Picked011
Done022
Total2374241
Error
0b
Counts
241 → 4
Alt Table
StatusErrorProgram
34.0b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (*.f64 (sqrt.f64 2) (/.f64 (sqrt.f64 2) (pow.f64 x 3))) (/.f64 2 (pow.f64 x 7))))
33.9b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (/.f64 2 (pow.f64 x 3)) (/.f64 2 (pow.f64 x 7))))
33.9b
(+.f64 (/.f64 2 (pow.f64 x 5)) (+.f64 (*.f64 (/.f64 1 (*.f64 x x)) (/.f64 2 x)) (/.f64 2 (pow.f64 x 7))))
7.8b
(-.f64 (/.f64 1 (+.f64 x 1)) (-.f64 (/.f64 2 x) (/.f64 1 (-.f64 x 1))))
Compiler

Compiled 6527 to 4795 computations (26.5% saved)

regimes187.0ms (2.7%)

Accuracy

Total 1.2b remaining (97.5%)

Threshold costs 0b (0%)

Counts
50 → 3
Compiler

Compiled 1856 to 1508 computations (18.8% saved)

bsearch2.0ms (0%)

Compiler

Compiled 16 to 13 computations (18.8% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Rules
14×+-commutative_binary64
10×sub-neg_binary64
distribute-neg-in_binary64
cancel-sign-sub-inv_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
033120
152120
272120
387120
498120
5100120
695120

end2.0ms (0%)

Compiler

Compiled 82 to 67 computations (18.3% saved)

sample1.1s (16.4%)

Algorithm
intervals
Results
317.0ms4487×body128valid
265.0ms1383×body1024valid
208.0ms1395×body512valid
70.0ms735×body256valid
Compiler

Compiled 178 to 146 computations (18% saved)

Profiling

Loading profile data...