Details

Time bar (total: 1.9s)

analyze3.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
62.5%12.5%25%4
68.7%6.2%25%5
71.8%3.1%25%6
73.4%1.6%25%7
74.2%0.8%25%8
74.6%0.4%25%9
74.8%0.2%25%10
74.9%0.1%25%11
74.9%0%25%12
74.9%0%25%13
74.9%0%25%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample765.0ms (39.6%)

Results
736.0ms8252×body128valid
1.0msbody2048valid
Compiler

Compiled 29 to 23 computations (20.7% saved)

simplify6.0ms (0.3%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0712
11112
21012

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.1b
Counts
2 → 1
Alt Table
StatusErrorProgram
0.1b
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 27 to 21 computations (22.2% saved)

localize6.0ms (0.3%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (+.f64 x 1))
0.0b
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
0.1b
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))

series57.0ms (2.9%)

Counts
3 → 12
Calls

3 calls:

41.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
9.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
7.0ms
(sqrt.f64 (+.f64 x 1))

rewrite18.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
44×*-un-lft-identity_binary64
30×add-sqr-sqrt_binary64
21×distribute-lft-out_binary64
18×times-frac_binary64
16×add-cube-cbrt_binary64
Counts
3 → 82
Calls

3 calls:

6.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
5.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
3.0ms
(sqrt.f64 (+.f64 x 1))

simplify101.0ms (5.2%)

Algorithm
egg-herbie
Rules
733×fma-neg_binary64
333×associate-/r*_binary64
321×associate-/l/_binary64
303×associate-*l/_binary64
284×cancel-sign-sub-inv_binary64
Counts
94 → 108
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01231335
12631239
26341227
318781212
443231211
549871211
648751211

prune71.0ms (3.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1062108
Fresh000
Picked011
Done000
Total1063109
Error
0b
Counts
109 → 3
Alt Table
StatusErrorProgram
39.4b
(*.f64 -1 (-.f64 1 (sqrt.f64 (+.f64 x 1))))
1.5b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
0.1b
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 1601 to 1226 computations (23.4% saved)

localize8.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1))))
0.3b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
0.5b
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
0.7b
(cbrt.f64 x)

series296.0ms (15.3%)

Counts
4 → 32
Calls

4 calls:

159.0ms
(/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1))))
56.0ms
(cbrt.f64 x)
44.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
37.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))

rewrite47.0ms (2.4%)

Algorithm
rewrite-expression-head
Rules
118×*-un-lft-identity_binary64
92×add-sqr-sqrt_binary64
74×times-frac_binary64
59×cbrt-prod_binary64
53×add-cube-cbrt_binary64
Counts
4 → 186
Calls

4 calls:

15.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
11.0ms
(/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1))))
4.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
1.0ms
(cbrt.f64 x)

simplify140.0ms (7.2%)

Algorithm
egg-herbie
Rules
866×fma-def_binary64
432×fma-neg_binary64
426×associate-/l/_binary64
350×associate-/r*_binary64
309×associate-*l*_binary64
Counts
218 → 247
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01943732
14613250
218353155
337273093
449253093
549093093

prune135.0ms (7%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New2830283
Fresh011
Picked011
Done011
Total2833286
Error
0b
Counts
286 → 3
Alt Table
StatusErrorProgram
39.4b
(*.f64 -1 (-.f64 1 (sqrt.f64 (+.f64 x 1))))
1.5b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
0.1b
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 6288 to 3575 computations (43.1% saved)

localize4.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (+.f64 x 1))
4.3b
(-.f64 1 (sqrt.f64 (+.f64 x 1)))

series8.0ms (0.4%)

Counts
1 → 4
Calls

1 calls:

8.0ms
(-.f64 1 (sqrt.f64 (+.f64 x 1)))

rewrite10.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity_binary64
25×add-sqr-sqrt_binary64
21×prod-diff_binary64
20×sqrt-prod_binary64
17×add-cube-cbrt_binary64
Counts
1 → 51
Calls

1 calls:

7.0ms
(-.f64 1 (sqrt.f64 (+.f64 x 1)))

simplify88.0ms (4.5%)

Algorithm
egg-herbie
Rules
1016×fma-neg_binary64
557×unsub-neg_binary64
351×cancel-sign-sub-inv_binary64
329×unswap-sqr_binary64
299×distribute-rgt-in_binary64
Counts
55 → 52
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
088978
1173803
2467629
31485621
43213617
54137617
64903617

prune49.0ms (2.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New81081
Fresh000
Picked011
Done022
Total81384
Error
0b
Counts
84 → 3
Alt Table
StatusErrorProgram
39.4b
(*.f64 -1 (-.f64 1 (sqrt.f64 (+.f64 x 1))))
1.5b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (/.f64 (cbrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
0.1b
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 1611 to 1387 computations (13.9% saved)

regimes69.0ms (3.6%)

Accuracy

Total 0.2b remaining (93.2%)

Threshold costs 0.2b (93.2%)

Counts
35 → 1
Compiler

Compiled 1036 to 786 computations (24.1% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0712
11112
21012

end47.0ms (2.4%)

Compiler

Compiled 52 to 39 computations (25% saved)

Profiling

Loading profile data...