Details

Time bar (total: 3.1s)

analyze5.0ms (0.2%)

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

Compiled 13 to 11 computations (15.4% saved)

sample60.0ms (2%)

Algorithm
intervals
Results
11.0ms58×body512valid
10.0ms146×body128valid
8.0ms40×body256valid
3.0ms12×body1024valid
Compiler

Compiled 26 to 22 computations (15.4% saved)

simplify11.0ms (0.4%)

Algorithm
egg-herbie
Rules
39×fma-def_binary64
32×fma-neg_binary64
14×cancel-sign-sub-inv_binary64
13×sub-neg_binary64
10×distribute-rgt-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0816
11616
22116
32916
43716
55516
68016
79716
811416
912416
1012816
1113016
1211616

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 47 to 39 computations (17% saved)

localize7.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))
3.4b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))

series9.0ms (0.3%)

Counts
3 → 36
Calls

3 calls:

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

rewrite154.0ms (5%)

Algorithm
rewrite-expression-head
Rules
870×*-un-lft-identity_binary64
804×times-frac_binary64
733×add-sqr-sqrt_binary64
486×prod-diff_binary64
465×add-cube-cbrt_binary64
Counts
3 → 661
Calls

3 calls:

34.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
5.0ms
(/.f64 1 (+.f64 x 1))
4.0ms
(/.f64 1 (-.f64 x 1))

simplify586.0ms (19.1%)

Algorithm
egg-herbie
Rules
947×fma-neg_binary64
335×times-frac_binary64
236×distribute-rgt-in_binary64
231×div-sub_binary64
202×associate-/l*_binary64
Counts
697 → 531
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
027227782
163218403
2177213759
3394512706
4497212706
5498912706
6490912706

prune546.0ms (17.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New5292531
Fresh000
Picked101
Done000
Total5302532
Error
0.7b
Counts
532 → 2
Alt Table
StatusErrorProgram
13.9b
(/.f64 (-.f64 x (+.f64 2 x)) (fma.f64 x x -1))
31.4b
(-.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4)))
Compiler

Compiled 23067 to 19150 computations (17% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series5.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(/.f64 (-.f64 x (+.f64 2 x)) (fma.f64 x x -1))
1.0ms
(-.f64 x (+.f64 2 x))

rewrite18.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
55×*-un-lft-identity_binary64
32×add-sqr-sqrt_binary64
22×add-cube-cbrt_binary64
18×times-frac_binary64
12×prod-diff_binary64
Counts
2 → 81
Calls

2 calls:

7.0ms
(/.f64 (-.f64 x (+.f64 2 x)) (fma.f64 x x -1))
5.0ms
(-.f64 x (+.f64 2 x))

simplify72.0ms (2.4%)

Algorithm
egg-herbie
Rules
512×fma-def_binary64
468×associate-*r*_binary64
325×distribute-rgt-in_binary64
280×distribute-lft-in_binary64
260×div-sub_binary64
Counts
105 → 127
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01561716
13711547
211431129
344081129
448771129

prune84.0ms (2.7%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1225127
Fresh101
Picked101
Done000
Total1245129
Error
0.7b
Counts
129 → 5
Alt Table
StatusErrorProgram
10.5b
(cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))
0.7b
(/.f64 -2 (fma.f64 x x -1))
31.4b
(/.f64 (/.f64 -2 (sqrt.f64 (fma.f64 x x -1))) (sqrt.f64 (fma.f64 x x -1)))
0.9b
(/.f64 (/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))) (cbrt.f64 (fma.f64 x x -1)))
1.8b
(*.f64 (*.f64 (cbrt.f64 (/.f64 -2 (fma.f64 x x -1))) (cbrt.f64 (/.f64 -2 (fma.f64 x x -1)))) (cbrt.f64 (/.f64 -2 (fma.f64 x x -1))))
Compiler

Compiled 2481 to 1711 computations (31% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.7b
(/.f64 -2 (fma.f64 x x -1))

series6.0ms (0.2%)

Counts
1 → 12
Calls

1 calls:

6.0ms
(/.f64 -2 (fma.f64 x x -1))

rewrite6.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
times-frac_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
associate-/r*_binary64
Counts
1 → 29
Calls

1 calls:

4.0ms
(/.f64 -2 (fma.f64 x x -1))

simplify62.0ms (2%)

Algorithm
egg-herbie
Rules
741×fma-def_binary64
662×fma-neg_binary64
373×unswap-sqr_binary64
363×associate-*l*_binary64
341×associate-/r*_binary64
Counts
41 → 48
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
089680
1194628
2483625
31288622
44089622
55299622

prune37.0ms (1.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New47148
Fresh044
Picked011
Done000
Total47653
Error
0.6b
Counts
53 → 6
Alt Table
StatusErrorProgram
10.5b
(cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))
0.7b
(/.f64 -2 (fma.f64 x x -1))
31.4b
(/.f64 (/.f64 -2 (sqrt.f64 (fma.f64 x x -1))) (sqrt.f64 (fma.f64 x x -1)))
10.6b
(cbrt.f64 (/.f64 (*.f64 (*.f64 -2 -2) -2) (*.f64 (*.f64 (fma.f64 x x -1) (fma.f64 x x -1)) (fma.f64 x x -1))))
0.9b
(/.f64 (/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))) (cbrt.f64 (fma.f64 x x -1)))
1.8b
(*.f64 (*.f64 (cbrt.f64 (/.f64 -2 (fma.f64 x x -1))) (cbrt.f64 (/.f64 -2 (fma.f64 x x -1)))) (cbrt.f64 (/.f64 -2 (fma.f64 x x -1))))
Compiler

Compiled 817 to 619 computations (24.2% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(/.f64 (/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))) (cbrt.f64 (fma.f64 x x -1)))
0.1b
(*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))
0.7b
(/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1))))
16.8b
(cbrt.f64 (fma.f64 x x -1))

series27.0ms (0.9%)

Counts
4 → 48
Calls

4 calls:

9.0ms
(/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1))))
8.0ms
(cbrt.f64 (fma.f64 x x -1))
7.0ms
(*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))
4.0ms
(/.f64 (/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))) (cbrt.f64 (fma.f64 x x -1)))

rewrite28.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
66×times-frac_binary64
53×add-sqr-sqrt_binary64
45×*-un-lft-identity_binary64
45×add-cube-cbrt_binary64
43×cbrt-prod_binary64
Counts
4 → 152
Calls

4 calls:

7.0ms
(/.f64 (/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))) (cbrt.f64 (fma.f64 x x -1)))
6.0ms
(/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1))))
4.0ms
(*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))
1.0ms
(cbrt.f64 (fma.f64 x x -1))

simplify172.0ms (5.6%)

Algorithm
egg-herbie
Rules
582×fma-def_binary64
504×times-frac_binary64
334×fma-neg_binary64
329×associate-/l/_binary64
231×cancel-sign-sub-inv_binary64
Counts
200 → 295
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02935397
17035006
220704484
347194484
449854484
549234484

prune338.0ms (11%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3552357
Fresh314
Picked011
Done011
Total3585363
Error
0.6b
Counts
363 → 5
Alt Table
StatusErrorProgram
0.9b
(/.f64 (/.f64 1 (cbrt.f64 (fma.f64 x x -1))) (/.f64 (cbrt.f64 (fma.f64 x x -1)) (/.f64 -2 (cbrt.f64 (fma.f64 x x -1)))))
10.6b
(cbrt.f64 (/.f64 -8 (pow.f64 (fma.f64 x x -1) 3)))
0.7b
(/.f64 -2 (fma.f64 x x -1))
31.4b
(/.f64 (/.f64 -2 (sqrt.f64 (fma.f64 x x -1))) (sqrt.f64 (fma.f64 x x -1)))
0.9b
(/.f64 (/.f64 -2 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))) (cbrt.f64 (fma.f64 x x -1)))
Compiler

Compiled 9735 to 7263 computations (25.4% saved)

regimes60.0ms (2%)

Accuracy

Total 0.1b remaining (14.5%)

Threshold costs 0.1b (14.5%)

Counts
34 → 1
Compiler

Compiled 1136 to 846 computations (25.5% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
168

end0.0ms (0%)

Compiler

Compiled 7 to 5 computations (28.6% saved)

sample746.0ms (24.3%)

Algorithm
intervals
Results
205.0ms1929×body512valid
187.0ms4658×body128valid
74.0ms1029×body256valid
52.0ms384×body1024valid
Compiler

Compiled 94 to 70 computations (25.5% saved)

Profiling

Loading profile data...