Details

Time bar (total: 8.1s)

analyze105.0ms (1.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07111
17111
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
50%12.5%37.5%4
50%6.2%43.8%5
50%3.1%46.9%6
50%1.6%48.5%7
50%0.8%49.2%8
50%0.4%49.6%9
50%0.2%49.8%10
50%0.1%49.9%11
50%0%50%12
50%0%50%13
50%0%50%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample23.0ms (0.3%)

Algorithm
intervals
Results
7.0ms62×body1024valid
4.0ms139×body128valid
2.0ms27×body512valid
1.0ms10×body2048valid
1.0ms18×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify10.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07111
17111

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite64.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
28.6b
Rules
15×sqrt-prod_binary64_14075
14×add-sqr-sqrt_binary64_14081 *-un-lft-identity_binary64_14059
cancel-sign-sub-inv_binary64_14025
add-cube-cbrt_binary64_14094
add-log-exp_binary64_14098 difference-of-squares_binary64_14028
pow1_binary64_14120 distribute-lft-out--_binary64_14011
add-exp-log_binary64_14097 add-cbrt-cube_binary64_14095 distribute-lft-out_binary64_14010 sqrt-div_binary64_14076
diff-log_binary64_14151 flip3--_binary64_14063 sub-neg_binary64_14052 flip--_binary64_14034 pow1/2_binary64_14139 sqrt-pow1_binary64_14077 flip3-+_binary64_14062 flip-+_binary64_14033 rem-sqrt-square_binary64_14072
Counts
2 → 40
Calls

2 calls:

9.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
3.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 571 to 370 computations (35.2% saved)

series47.0ms (0.6%)

Error
28.4b
Counts
2 → 8
Calls

2 calls:

25.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
14.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 225 to 178 computations (20.9% saved)

simplify58.0ms (0.7%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
05272570

prune44.0ms (0.5%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New45348
Fresh000
Picked101
Done000
Total46349
Error
0.1b
Counts
49 → 3
Compiler

Compiled 565 to 371 computations (34.3% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(sqrt.f64 (+.f64 1 x))
0.0b
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
0.2b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))

rewrite119.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
52×*-un-lft-identity_binary64_14059
24×sqrt-prod_binary64_14075
21×distribute-lft-out_binary64_14010
18×times-frac_binary64_14065
16×add-sqr-sqrt_binary64_14081
15×add-cube-cbrt_binary64_14094
add-exp-log_binary64_14097
associate-/r*_binary64_14003
pow1_binary64_14120 add-log-exp_binary64_14098 add-cbrt-cube_binary64_14095
flip3-+_binary64_14062 flip-+_binary64_14033 associate-/l*_binary64_14004
div-exp_binary64_14110 associate-/r/_binary64_14005 sqrt-div_binary64_14076
inv-pow_binary64_14144 pow-flip_binary64_14133 1-exp_binary64_14103 rec-exp_binary64_14109 cbrt-undiv_binary64_14093 frac-2neg_binary64_14070 clear-num_binary64_14058 div-inv_binary64_14056 sum-log_binary64_14150 +-commutative_binary64_13989 pow1/2_binary64_14139 sqrt-pow1_binary64_14077 rem-sqrt-square_binary64_14072
Counts
3 → 75
Calls

3 calls:

11.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
7.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
3.0ms
(sqrt.f64 (+.f64 1 x))
Compiler

Compiled 1268 to 926 computations (27% saved)

series54.0ms (0.7%)

Error
0.1b
Counts
3 → 11
Calls

3 calls:

18.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
16.0ms
(sqrt.f64 (+.f64 1 x))
14.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 246 to 215 computations (12.6% saved)

simplify95.0ms (1.2%)

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
054231208

prune92.0ms (1.1%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New78886
Fresh202
Picked011
Done000
Total80989
Error
0.0b
Counts
89 → 9
Compiler

Compiled 1321 to 967 computations (26.8% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
0.2b
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
0.3b
(cbrt.f64 (+.f64 1 x))
0.3b
(cbrt.f64 (+.f64 1 x))

rewrite172.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
24×add-sqr-sqrt_binary64_14081 *-un-lft-identity_binary64_14059
18×add-cube-cbrt_binary64_14094
13×cbrt-prod_binary64_14090
10×add-exp-log_binary64_14097 associate-*r*_binary64_13999
sqrt-prod_binary64_14075 times-frac_binary64_14065
add-cbrt-cube_binary64_14095
pow1_binary64_14120
cbrt-div_binary64_14091
add-log-exp_binary64_14098 flip3-+_binary64_14062 flip-+_binary64_14033
distribute-lft-out_binary64_14010 unswap-sqr_binary64_14027 associate-*l*_binary64_14000 associate-/l*_binary64_14004 associate-/r*_binary64_14003
pow1/3_binary64_14141 sqrt-div_binary64_14076 associate-*r/_binary64_14001 div-exp_binary64_14110 associate-/r/_binary64_14005
pow-prod-down_binary64_14130 prod-exp_binary64_14108 cbrt-unprod_binary64_14092 *-commutative_binary64_13990 inv-pow_binary64_14144 pow-flip_binary64_14133 1-exp_binary64_14103 rec-exp_binary64_14109 cbrt-undiv_binary64_14093 frac-2neg_binary64_14070 clear-num_binary64_14058 div-inv_binary64_14056
Counts
4 → 90
Calls

4 calls:

10.0ms
(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
9.0ms
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
3.0ms
(cbrt.f64 (+.f64 1 x))
3.0ms
(cbrt.f64 (+.f64 1 x))
Compiler

Compiled 2392 to 1869 computations (21.9% saved)

series318.0ms (3.9%)

Error
0.0b
Counts
4 → 27
Calls

4 calls:

101.0ms
(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
80.0ms
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
50.0ms
(cbrt.f64 (+.f64 1 x))
49.0ms
(cbrt.f64 (+.f64 1 x))
Compiler

Compiled 1786 to 1527 computations (14.5% saved)

simplify82.0ms (1%)

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
049052561
149052561

prune163.0ms (2%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1152117
Fresh257
Picked011
Done011
Total1179126
Error
0.0b
Counts
126 → 9
Compiler

Compiled 2912 to 2247 computations (22.8% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.1b
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.2b
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
0.2b
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))

rewrite1.6s (20%)

Algorithm
rewrite-expression-head
Error
0b
Rules
742×*-un-lft-identity_binary64_14059
700×sqrt-prod_binary64_14075
594×times-frac_binary64_14065
280×distribute-lft-out_binary64_14010
254×add-sqr-sqrt_binary64_14081
252×add-cube-cbrt_binary64_14094
36×associate-/l*_binary64_14004
28×sqrt-div_binary64_14076
24×associate-/r/_binary64_14005
18×associate-/r*_binary64_14003
17×add-exp-log_binary64_14097
15×pow1_binary64_14120
14×flip3-+_binary64_14062 flip-+_binary64_14033
12×div-inv_binary64_14056
11×add-cbrt-cube_binary64_14095
pow-flip_binary64_14133 div-exp_binary64_14110
pow1/2_binary64_14139 sqrt-pow1_binary64_14077
pow-div_binary64_14134
add-log-exp_binary64_14098 cbrt-undiv_binary64_14093
inv-pow_binary64_14144 1-exp_binary64_14103 rec-exp_binary64_14109 frac-2neg_binary64_14070 clear-num_binary64_14058 rem-sqrt-square_binary64_14072
associate-/l/_binary64_14006
Counts
4 → 459
Calls

4 calls:

32.0ms
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
13.0ms
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
8.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
8.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 16963 to 12555 computations (26% saved)

series99.0ms (1.2%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

27.0ms
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
22.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
22.0ms
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
20.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 545 to 470 computations (13.8% saved)

simplify226.0ms (2.8%)

Algorithm
egg-herbie
Counts
471 → 471
Iterations

Useful iterations: 0 (84.0ms)

IterNodesCost
0487514772
1487514772

prune952.0ms (11.7%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New4683471
Fresh156
Picked101
Done022
Total47010480
Error
0.0b
Counts
480 → 10
Compiler

Compiled 11392 to 8378 computations (26.5% saved)

regimes439.0ms (5.4%)

Accuracy

Total 0.2b remaining (98.2%)

Threshold costs 0.2b (98.2%)

Compiler

Compiled 5879 to 4696 computations (20.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01114
11114

end0.0ms (0%)

sample3.3s (40.6%)

Algorithm
intervals
Results
240.0ms1993×body1024valid
126.0ms4259×body128valid
90.0ms1032×body512valid
33.0ms230×body2048valid
26.0ms486×body256valid
0.0msbody128nan
Compiler

Compiled 2916 to 2331 computations (20.1% saved)

Profiling

Loading profile data...