Details

Time bar (total: 8.2s)

analyze156.0ms (1.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

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

Compiled 16 to 14 computations (12.5% saved)

sample209.0ms (2.5%)

Algorithm
intervals
Results
19.0ms536×body128nan
14.0ms141×body1024valid
8.0ms277×body128valid
4.0ms57×body512valid
2.0ms13×body2048valid
1.0ms24×body256valid
Compiler

Compiled 4047 to 4046 computations (0% saved)

simplify9.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
07111
17111

prune5.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
29.3b
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.6b
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))

rewrite66.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
28.3b
Rules
15×sqrt-prod_binary64_13393
14×add-sqr-sqrt_binary64_13399 *-un-lft-identity_binary64_13377
cancel-sign-sub-inv_binary64_13343
add-cube-cbrt_binary64_13412
add-log-exp_binary64_13416 difference-of-squares_binary64_13346
pow1_binary64_13438 distribute-lft-out--_binary64_13329
add-exp-log_binary64_13415 add-cbrt-cube_binary64_13413 distribute-lft-out_binary64_13328 sqrt-div_binary64_13394
diff-log_binary64_13469 flip3--_binary64_13381 sub-neg_binary64_13370 flip--_binary64_13352 pow1/2_binary64_13457 sqrt-pow1_binary64_13395 flip3-+_binary64_13380 flip-+_binary64_13351 rem-sqrt-square_binary64_13390
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)

series74.0ms (0.9%)

Error
28.6b
Counts
2 → 9
Calls

2 calls:

44.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
23.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 245 to 193 computations (21.2% saved)

simplify37.0ms (0.4%)

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
04932589
14932589

prune53.0ms (0.6%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New44549
Fresh000
Picked101
Done000
Total45550
Error
0.1b
Counts
50 → 5
Compiler

Compiled 618 to 411 computations (33.5% 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)))

rewrite128.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
52×*-un-lft-identity_binary64_13377
24×sqrt-prod_binary64_13393
21×distribute-lft-out_binary64_13328
18×times-frac_binary64_13383
16×add-sqr-sqrt_binary64_13399
15×add-cube-cbrt_binary64_13412
add-exp-log_binary64_13415
associate-/r*_binary64_13321
pow1_binary64_13438 add-log-exp_binary64_13416 add-cbrt-cube_binary64_13413
flip3-+_binary64_13380 flip-+_binary64_13351 associate-/l*_binary64_13322
div-exp_binary64_13428 associate-/r/_binary64_13323 sqrt-div_binary64_13394
inv-pow_binary64_13462 pow-flip_binary64_13451 1-exp_binary64_13421 rec-exp_binary64_13427 cbrt-undiv_binary64_13411 frac-2neg_binary64_13388 clear-num_binary64_13376 div-inv_binary64_13374 sum-log_binary64_13468 +-commutative_binary64_13307 pow1/2_binary64_13457 sqrt-pow1_binary64_13395 rem-sqrt-square_binary64_13390
Counts
3 → 75
Calls

3 calls:

13.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
8.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)

series76.0ms (0.9%)

Error
0.1b
Counts
3 → 12
Calls

3 calls:

25.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
23.0ms
(sqrt.f64 (+.f64 1 x))
21.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 268 to 232 computations (13.4% saved)

simplify90.0ms (1.1%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
048591227
148591227

prune103.0ms (1.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New81687
Fresh404
Picked011
Done000
Total85792
Error
0.0b
Counts
92 → 7
Compiler

Compiled 1317 to 960 computations (27.1% saved)

localize10.0ms (0.1%)

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

rewrite198.0ms (2.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
24×add-sqr-sqrt_binary64_13399 *-un-lft-identity_binary64_13377
18×add-cube-cbrt_binary64_13412
13×cbrt-prod_binary64_13408
10×add-exp-log_binary64_13415 associate-*r*_binary64_13317
sqrt-prod_binary64_13393 times-frac_binary64_13383
add-cbrt-cube_binary64_13413
pow1_binary64_13438
cbrt-div_binary64_13409
add-log-exp_binary64_13416 flip3-+_binary64_13380 flip-+_binary64_13351
distribute-lft-out_binary64_13328 unswap-sqr_binary64_13345 associate-*l*_binary64_13318 associate-/l*_binary64_13322 associate-/r*_binary64_13321
pow1/3_binary64_13459 sqrt-div_binary64_13394 associate-*r/_binary64_13319 div-exp_binary64_13428 associate-/r/_binary64_13323
pow-prod-down_binary64_13448 prod-exp_binary64_13426 cbrt-unprod_binary64_13410 *-commutative_binary64_13308 inv-pow_binary64_13462 pow-flip_binary64_13451 1-exp_binary64_13421 rec-exp_binary64_13427 cbrt-undiv_binary64_13411 frac-2neg_binary64_13388 clear-num_binary64_13376 div-inv_binary64_13374
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)

series447.0ms (5.4%)

Error
0.0b
Counts
4 → 30
Calls

4 calls:

152.0ms
(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
114.0ms
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
64.0ms
(cbrt.f64 (+.f64 1 x))
64.0ms
(cbrt.f64 (+.f64 1 x))
Compiler

Compiled 1892 to 1612 computations (14.8% saved)

simplify94.0ms (1.1%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
048402640
148402640

prune201.0ms (2.4%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1182120
Fresh055
Picked101
Done011
Total1198127
Error
0.0b
Counts
127 → 8
Compiler

Compiled 2989 to 2301 computations (23% 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.8s (21.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
742×*-un-lft-identity_binary64_13377
700×sqrt-prod_binary64_13393
594×times-frac_binary64_13383
280×distribute-lft-out_binary64_13328
254×add-sqr-sqrt_binary64_13399
252×add-cube-cbrt_binary64_13412
36×associate-/l*_binary64_13322
28×sqrt-div_binary64_13394
24×associate-/r/_binary64_13323
18×associate-/r*_binary64_13321
17×add-exp-log_binary64_13415
15×pow1_binary64_13438
14×flip3-+_binary64_13380 flip-+_binary64_13351
12×div-inv_binary64_13374
11×add-cbrt-cube_binary64_13413
pow-flip_binary64_13451 div-exp_binary64_13428
pow1/2_binary64_13457 sqrt-pow1_binary64_13395
pow-div_binary64_13452
add-log-exp_binary64_13416 cbrt-undiv_binary64_13411
inv-pow_binary64_13462 1-exp_binary64_13421 rec-exp_binary64_13427 frac-2neg_binary64_13388 clear-num_binary64_13376 rem-sqrt-square_binary64_13390
associate-/l/_binary64_13324
Counts
4 → 459
Calls

4 calls:

31.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))))
12.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
12.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)))
Compiler

Compiled 16963 to 12555 computations (26% saved)

series136.0ms (1.7%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

38.0ms
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
31.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
30.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
27.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))))
Compiler

Compiled 545 to 470 computations (13.8% saved)

simplify219.0ms (2.7%)

Algorithm
egg-herbie
Counts
471 → 471
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
0487514772
1487514772

prune943.0ms (11.5%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New4683471
Fresh156
Picked101
Done011
Total4709479
Error
0b
Counts
479 → 9
Compiler

Compiled 11392 to 8378 computations (26.5% saved)

regimes340.0ms (4.1%)

Accuracy

Total 0.2b remaining (97.2%)

Threshold costs 0.2b (97.2%)

Compiler

Compiled 3643 to 2920 computations (19.8% saved)

bsearch0.0ms (0%)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01114
11114

end0.0ms (0%)

sample2.8s (34.4%)

Algorithm
intervals
Results
230.0ms8231×body128nan
217.0ms2032×body1024valid
131.0ms4298×body128valid
74.0ms972×body512valid
29.0ms219×body2048valid
24.0ms479×body256valid
Compiler

Compiled 1799 to 1444 computations (19.7% saved)

Profiling

Loading profile data...