Details

Time bar (total: 5.1s)

analyze95.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%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)

sample26.0ms (0.5%)

Algorithm
intervals
Results
11.0ms66×body1024valid
4.0ms140×body128valid
2.0ms25×body512valid
1.0msbody2048valid
1.0ms16×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify10.0ms (0.2%)

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.3b
Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

3.2b
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))

rewrite41.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
28.5b
Rules
11×add-sqr-sqrt_binary64_1464 sqrt-prod_binary64_1458
10×*-un-lft-identity_binary64_1442
cancel-sign-sub-inv_binary64_1408
difference-of-squares_binary64_1411
add-log-exp_binary64_1481 add-cube-cbrt_binary64_1477 distribute-lft-out--_binary64_1394
diff-log_binary64_1534 pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417 distribute-lft-out_binary64_1393
Counts
1 → 24
Calls

1 calls:

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

Compiled 364 to 225 computations (38.2% saved)

series31.0ms (0.6%)

Error
28.5b
Counts
1 → 3
Calls

1 calls:

28.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 109 to 91 computations (16.5% saved)

simplify60.0ms (1.2%)

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05280397

prune32.0ms (0.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New25227
Fresh000
Picked011
Done000
Total25328
Error
0.1b
Counts
28 → 3
Compiler

Compiled 343 to 223 computations (35% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite91.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
48×*-un-lft-identity_binary64_1442
20×sqrt-prod_binary64_1458 distribute-lft-out_binary64_1393
18×times-frac_binary64_1448
13×add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464
add-exp-log_binary64_1480 associate-/r*_binary64_1386
add-log-exp_binary64_1481 add-cbrt-cube_binary64_1478
pow1_binary64_1503 associate-/l*_binary64_1387
div-exp_binary64_1493 flip3-+_binary64_1445 associate-/r/_binary64_1388 flip-+_binary64_1416
inv-pow_binary64_1527 pow-flip_binary64_1516 1-exp_binary64_1486 rec-exp_binary64_1492 cbrt-undiv_binary64_1476 frac-2neg_binary64_1453 clear-num_binary64_1441 div-inv_binary64_1439 sum-log_binary64_1533 +-commutative_binary64_1372
Counts
2 → 59
Calls

2 calls:

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

Compiled 1029 to 749 computations (27.2% saved)

series34.0ms (0.7%)

Error
0.1b
Counts
2 → 6
Calls

2 calls:

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

Compiled 104 to 102 computations (1.9% saved)

simplify102.0ms (2%)

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
047801037
147801037

prune67.0ms (1.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New59665
Fresh101
Picked011
Done101
Total61768
Error
0.0b
Counts
68 → 7
Compiler

Compiled 1020 to 743 computations (27.2% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
0.1b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.1b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.3b
(*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))

rewrite770.0ms (15.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
310×*-un-lft-identity_binary64_1442
290×sqrt-prod_binary64_1458
172×times-frac_binary64_1448
144×add-sqr-sqrt_binary64_1464
116×distribute-lft-out_binary64_1393
88×add-cube-cbrt_binary64_1477
43×swap-sqr_binary64_1409
31×pow1_binary64_1503
27×sqrt-pow1_binary64_1460 associate-*l*_binary64_1383 associate-*r*_binary64_1382
16×unswap-sqr_binary64_1410
14×add-exp-log_binary64_1480 associate-/r/_binary64_1388
12×associate-/r*_binary64_1386
11×inv-pow_binary64_1527 pow-flip_binary64_1516
10×add-cbrt-cube_binary64_1478
pow1/2_binary64_1522 pow-prod-up_binary64_1512 rem-sqrt-square_binary64_1455 div-inv_binary64_1439
flip3-+_binary64_1445 flip-+_binary64_1416
associate-/l*_binary64_1387
pow-prod-down_binary64_1513 sqrt-div_binary64_1459 pow-sqr_binary64_1415
add-log-exp_binary64_1481 div-exp_binary64_1493
sqr-abs_binary64_1457
1-exp_binary64_1486 rec-exp_binary64_1492 cbrt-undiv_binary64_1476 frac-2neg_binary64_1453 clear-num_binary64_1441
pow2_binary64_1523 pow-plus_binary64_1505 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 sqrt-unprod_binary64_1462 rem-square-sqrt_binary64_1454 frac-times_binary64_1452 associate-*l/_binary64_1385 associate-*r/_binary64_1384 *-commutative_binary64_1373
Counts
4 → 281
Calls

4 calls:

41.0ms
(*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))
11.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
10.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
10.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 9177 to 6931 computations (24.5% saved)

series95.0ms (1.9%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

27.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
21.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
20.0ms
(*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))
18.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 545 to 477 computations (12.5% saved)

simplify124.0ms (2.4%)

Algorithm
egg-herbie
Counts
293 → 293
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
058245963

prune481.0ms (9.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New2894293
Fresh235
Picked101
Done011
Total2928300
Error
0b
Counts
300 → 8
Compiler

Compiled 7026 to 5189 computations (26.1% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(pow.f64 (pow.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) 4) (/.f64 -1 2))
0.0b
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
0.1b
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.6b
(pow.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) 4)

rewrite179.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
46×*-un-lft-identity_binary64_1442
34×sqrt-prod_binary64_1458
31×unpow-prod-down_binary64_1521
19×add-sqr-sqrt_binary64_1464
18×add-cube-cbrt_binary64_1477
16×distribute-lft-out_binary64_1393 pow-unpow_binary64_1519
times-frac_binary64_1448
pow1_binary64_1503 add-exp-log_binary64_1480
add-log-exp_binary64_1481
pow-exp_binary64_1510
pow-pow_binary64_1514 add-cbrt-cube_binary64_1478
pow-to-exp_binary64_1511 sqr-pow_binary64_1414
pow1/2_binary64_1522 sqrt-pow1_binary64_1460 flip3-+_binary64_1445 sqrt-div_binary64_1459 flip-+_binary64_1416
sqrt-pow2_binary64_1461 rem-sqrt-square_binary64_1455 sum-log_binary64_1533 +-commutative_binary64_1372 div-inv_binary64_1439
Counts
4 → 97
Calls

4 calls:

13.0ms
(pow.f64 (pow.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) 4) (/.f64 -1 2))
10.0ms
(pow.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) 4)
8.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
8.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 2246 to 1801 computations (19.8% saved)

series120.0ms (2.4%)

Error
0b
Counts
4 → 12
Calls

4 calls:

40.0ms
(pow.f64 (pow.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) 4) (/.f64 -1 2))
34.0ms
(pow.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) 4)
23.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
16.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 423 to 414 computations (2.1% saved)

simplify86.0ms (1.7%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
050041870

prune118.0ms (2.3%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1081109
Fresh156
Picked011
Done011
Total1098117
Error
0b
Counts
117 → 8
Compiler

Compiled 1852 to 1464 computations (21% saved)

regimes267.0ms (5.3%)

Accuracy

Total 0.2b remaining (97.5%)

Threshold costs 0.2b (97.5%)

Compiler

Compiled 3385 to 2698 computations (20.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01114
11114

end0.0ms (0%)

sample2.2s (43.6%)

Algorithm
intervals
Results
200.0ms1961×body1024valid
124.0ms4237×body128valid
78.0ms1036×body512valid
31.0ms247×body2048valid
25.0ms519×body256valid
0.0msbody128nan
Compiler

Compiled 1669 to 1332 computations (20.2% saved)

Profiling

Loading profile data...