Details

Time bar (total: 1.4s)

analyze95.0ms (6.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11012
011
111
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 9 to 8 computations (11.1% saved)

sample12.0ms (0.9%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 17 to 16 computations (5.9% saved)

simplify7.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01012
11012

prune2.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 16 to 14 computations (12.5% saved)

localize10.0ms (0.7%)

Local error

Found 3 expressions with local error:

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

rewrite23.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
42×*-un-lft-identity_binary64_2806
26×add-sqr-sqrt_binary64_2828
21×distribute-lft-out_binary64_2757
18×times-frac_binary64_2812
15×add-cube-cbrt_binary64_2841
14×sqrt-prod_binary64_2822
associate-/r*_binary64_2750
add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 add-log-exp_binary64_2845
pow1_binary64_2867
flip-+_binary64_2780 flip3-+_binary64_2809 associate-/l*_binary64_2751
sqrt-div_binary64_2823 associate-/r/_binary64_2752
pow1/2_binary64_2886 div-inv_binary64_2803 div-exp_binary64_2857 cbrt-undiv_binary64_2840 sqrt-pow1_binary64_2824 rem-sqrt-square_binary64_2819 sum-log_binary64_2897 clear-num_binary64_2805 frac-2neg_binary64_2817 +-commutative_binary64_2736
Counts
3 → 71
Calls

3 calls:

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

series95.0ms (6.9%)

Counts
3 → 9
Calls

3 calls:

63.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
17.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
14.0ms
(sqrt.f64 (+.f64 x 1))

simplify65.0ms (4.7%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049421549
149421549

prune80.0ms (5.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New78280
Fresh000
Picked011
Done000
Total78381
Error
0b
Counts
81 → 3
Compiler

Compiled 1326 to 984 computations (25.8% saved)

localize7.0ms (0.5%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 (*.f64 x x) (-.f64 (*.f64 x 1/16) 1/8))

rewrite13.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
cancel-sign-sub-inv_binary64_2772 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842 pow1_binary64_2867
add-sqr-sqrt_binary64_2828
distribute-lft-in_binary64_2755 distribute-rgt-in_binary64_2756 *-un-lft-identity_binary64_2806 add-cube-cbrt_binary64_2841
prod-exp_binary64_2855 cbrt-unprod_binary64_2839 associate-*r*_binary64_2746 pow-prod-down_binary64_2877
sub-neg_binary64_2799 associate-*r/_binary64_2748
associate-*l*_binary64_2747 *-commutative_binary64_2737 flip3--_binary64_2810 add-log-exp_binary64_2845 flip--_binary64_2781 unswap-sqr_binary64_2774
Counts
1 → 29
Calls

1 calls:

10.0ms
(*.f64 (*.f64 x x) (-.f64 (*.f64 x 1/16) 1/8))

series50.0ms (3.6%)

Counts
1 → 3
Calls

1 calls:

50.0ms
(*.f64 (*.f64 x x) (-.f64 (*.f64 x 1/16) 1/8))

simplify57.0ms (4.2%)

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
04965473
14965473

prune28.0ms (2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New32032
Fresh011
Picked011
Done011
Total32335
Error
0b
Counts
35 → 3
Compiler

Compiled 562 to 384 computations (31.7% saved)

localize7.0ms (0.5%)

Local error

Found 2 expressions with local error:

0.0b
(sqrt.f64 (+.f64 x 1))
3.7b
(-.f64 1 (sqrt.f64 (+.f64 x 1)))

rewrite14.0ms (1%)

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity_binary64_2806
14×add-sqr-sqrt_binary64_2828
12×sqrt-prod_binary64_2822
cancel-sign-sub-inv_binary64_2772
add-cube-cbrt_binary64_2841
add-log-exp_binary64_2845 difference-of-squares_binary64_2775
distribute-lft-out_binary64_2757 distribute-lft-out--_binary64_2758 pow1_binary64_2867
sqrt-div_binary64_2823 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
pow1/2_binary64_2886 flip3--_binary64_2810 sqrt-pow1_binary64_2824 diff-log_binary64_2898 sub-neg_binary64_2799 rem-sqrt-square_binary64_2819 flip-+_binary64_2780 flip--_binary64_2781 flip3-+_binary64_2809
Counts
2 → 41
Calls

2 calls:

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

series35.0ms (2.6%)

Counts
2 → 6
Calls

2 calls:

22.0ms
(-.f64 1 (sqrt.f64 (+.f64 x 1)))
13.0ms
(sqrt.f64 (+.f64 x 1))

simplify60.0ms (4.4%)

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
04925670
14925670

prune37.0ms (2.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New47047
Fresh000
Picked011
Done022
Total47350
Error
0b
Counts
50 → 3
Compiler

Compiled 786 to 490 computations (37.7% saved)

regimes62.0ms (4.5%)

Accuracy

Total 0.2b remaining (99.7%)

Threshold costs 0.2b (99.7%)

Compiler

Compiled 526 to 428 computations (18.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01012
11012

end0.0ms (0%)

sample614.0ms (44.7%)

Algorithm
intervals
Results
226.0ms7997×body128valid
0.0msbody2048valid
Compiler

Compiled 271 to 222 computations (18.1% saved)

Profiling

Loading profile data...