Details

Time bar (total: 10.9s)

analyze108.0ms (1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07517
17517
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%0%50%2
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample27.0ms (0.2%)

Algorithm
intervals
Results
10.0ms68×body1024valid
5.0ms138×body128valid
3.0ms32×body512valid
1.0ms18×body256valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify10.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07517
17517

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
17.6b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize11.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite379.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
17.1b
Rules
124×add-sqr-sqrt_binary64_1464
118×times-frac_binary64_1448
113×*-un-lft-identity_binary64_1442
72×sqrt-prod_binary64_1458
54×add-cube-cbrt_binary64_1477
27×cancel-sign-sub-inv_binary64_1408
25×difference-of-squares_binary64_1411
13×distribute-lft-out--_binary64_1394 associate-/r*_binary64_1386
11×add-exp-log_binary64_1480
10×distribute-lft-out_binary64_1393
pow1_binary64_1503 add-cbrt-cube_binary64_1478 div-inv_binary64_1439
pow-flip_binary64_1516 associate-/l*_binary64_1387
add-log-exp_binary64_1481
sqrt-div_binary64_1459 associate-/r/_binary64_1388 div-exp_binary64_1493
flip3-+_binary64_1445 flip-+_binary64_1416 inv-pow_binary64_1527 pow1/2_binary64_1522 sqrt-pow1_binary64_1460 1-exp_binary64_1486 rec-exp_binary64_1492 cbrt-undiv_binary64_1476 frac-2neg_binary64_1453 clear-num_binary64_1441
diff-log_binary64_1534 frac-sub_binary64_1451 flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417
Counts
3 → 173
Calls

3 calls:

45.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
8.0ms
(/.f64 1 (sqrt.f64 x))
7.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
Compiler

Compiled 3566 to 2737 computations (23.2% saved)

series62.0ms (0.6%)

Error
17.5b
Counts
3 → 10
Calls

3 calls:

29.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
16.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
11.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 309 to 256 computations (17.2% saved)

simplify95.0ms (0.9%)

Algorithm
egg-herbie
Counts
183 → 183
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
051183109

prune250.0ms (2.3%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New17211183
Fresh000
Picked101
Done000
Total17311184
Error
17.1b
Counts
184 → 11
Compiler

Compiled 3271 to 2437 computations (25.5% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite170.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
16.7b
Rules
43×add-sqr-sqrt_binary64_1464
38×sqrt-prod_binary64_1458
34×*-un-lft-identity_binary64_1442
12×difference-of-squares_binary64_1411
11×add-cube-cbrt_binary64_1477
10×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 times-frac_binary64_1448 associate-/l*_binary64_1387
distribute-lft-out--_binary64_1394
pow1_binary64_1503 associate-*r*_binary64_1382
cancel-sign-sub-inv_binary64_1408 associate-*l*_binary64_1383
add-log-exp_binary64_1481
distribute-lft-out_binary64_1393 unswap-sqr_binary64_1410 sqrt-div_binary64_1459 associate-*r/_binary64_1384
pow-prod-down_binary64_1513
flip3--_binary64_1446 flip--_binary64_1417 pow1/2_binary64_1522 sqrt-pow1_binary64_1460 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 flip3-+_binary64_1445 flip-+_binary64_1416 div-exp_binary64_1493 cbrt-undiv_binary64_1476 associate-/l/_binary64_1389 associate-/r/_binary64_1388
diff-log_binary64_1534 sub-neg_binary64_1435 sqrt-unprod_binary64_1462 *-commutative_binary64_1373 frac-2neg_binary64_1453 div-sub_binary64_1447 clear-num_binary64_1441 div-inv_binary64_1439 associate-/r*_binary64_1386
Counts
3 → 97
Calls

3 calls:

19.0ms
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
16.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
9.0ms
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 2306 to 1441 computations (37.5% saved)

series179.0ms (1.6%)

Error
17.0b
Counts
3 → 12
Calls

3 calls:

58.0ms
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
57.0ms
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
46.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
Compiler

Compiled 534 to 416 computations (22.1% saved)

simplify93.0ms (0.9%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
056751943

prune192.0ms (1.8%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1072109
Fresh9110
Picked101
Done000
Total1173120
Error
0.2b
Counts
120 → 3
Compiler

Compiled 2191 to 1398 computations (36.2% saved)

localize8.0ms (0.1%)

Local error

Found 4 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)))
0.2b
(/.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
0.3b
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))

rewrite388.0ms (3.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
118×*-un-lft-identity_binary64_1442
78×times-frac_binary64_1448
55×sqrt-prod_binary64_1458
47×add-sqr-sqrt_binary64_1464
45×distribute-lft-out_binary64_1393
39×add-cube-cbrt_binary64_1477
32×add-exp-log_binary64_1480
27×associate-/l*_binary64_1387
20×add-cbrt-cube_binary64_1478
14×div-exp_binary64_1493
pow1_binary64_1503
associate-/r/_binary64_1388
associate-*r*_binary64_1382 cbrt-undiv_binary64_1476 associate-/r*_binary64_1386
add-log-exp_binary64_1481 flip3-+_binary64_1445 flip-+_binary64_1416 associate-*l*_binary64_1383
prod-exp_binary64_1491
unswap-sqr_binary64_1410 sqrt-div_binary64_1459 associate-*r/_binary64_1384 div-inv_binary64_1439
pow-prod-down_binary64_1513 cbrt-unprod_binary64_1475 1-exp_binary64_1486 rec-exp_binary64_1492
pow1/2_binary64_1522 sqrt-pow1_binary64_1460 frac-2neg_binary64_1453 clear-num_binary64_1441
sqrt-unprod_binary64_1462 *-commutative_binary64_1373 associate-/l/_binary64_1389 inv-pow_binary64_1527 pow-flip_binary64_1516 sum-log_binary64_1533 +-commutative_binary64_1372
Counts
4 → 166
Calls

4 calls:

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

Compiled 4418 to 3053 computations (30.9% saved)

series148.0ms (1.4%)

Error
0.1b
Counts
4 → 15
Calls

4 calls:

72.0ms
(/.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
33.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
17.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
15.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 561 to 452 computations (19.4% saved)

simplify115.0ms (1.1%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
049653678
149653678

prune285.0ms (2.6%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1747181
Fresh112
Picked101
Done000
Total1768184
Error
0.0b
Counts
184 → 8
Compiler

Compiled 4153 to 2860 computations (31.1% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite751.0ms (6.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
234×times-frac_binary64_1448
159×*-un-lft-identity_binary64_1442
156×add-sqr-sqrt_binary64_1464
119×add-cube-cbrt_binary64_1477
87×sqrt-prod_binary64_1458
49×distribute-lft-out_binary64_1393
21×associate-/l*_binary64_1387
20×associate-/r/_binary64_1388
19×add-exp-log_binary64_1480
13×add-cbrt-cube_binary64_1478
12×flip3-+_binary64_1445 flip-+_binary64_1416
11×associate-/r*_binary64_1386
10×div-inv_binary64_1439
pow1_binary64_1503
div-exp_binary64_1493
associate-*r*_binary64_1382
add-log-exp_binary64_1481 associate-*l*_binary64_1383
unswap-sqr_binary64_1410 sqrt-div_binary64_1459 cbrt-undiv_binary64_1476
pow-prod-down_binary64_1513
pow1/2_binary64_1522 sqrt-pow1_binary64_1460 associate-*r/_binary64_1384 1-exp_binary64_1486 rec-exp_binary64_1492 frac-2neg_binary64_1453 clear-num_binary64_1441
prod-exp_binary64_1491 cbrt-unprod_binary64_1475 sqrt-unprod_binary64_1462 *-commutative_binary64_1373 inv-pow_binary64_1527 pow-flip_binary64_1516 associate-/l/_binary64_1389 sum-log_binary64_1533 +-commutative_binary64_1372
Counts
4 → 252
Calls

4 calls:

30.0ms
(/.f64 (/.f64 1 (+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))) (sqrt.f64 (+.f64 1 x)))
12.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))
9.0ms
(/.f64 1 (+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))))
5.0ms
(+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 7993 to 5774 computations (27.8% saved)

series149.0ms (1.4%)

Error
0.0b
Counts
4 → 21
Calls

4 calls:

45.0ms
(/.f64 (/.f64 1 (+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))) (sqrt.f64 (+.f64 1 x)))
31.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))
30.0ms
(/.f64 1 (+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))))
25.0ms
(+.f64 x (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 813 to 681 computations (16.2% saved)

simplify190.0ms (1.7%)

Algorithm
egg-herbie
Counts
273 → 273
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
048969188
148969188

prune548.0ms (5%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New2712273
Fresh257
Picked101
Done000
Total2747281
Error
0b
Counts
281 → 7
Compiler

Compiled 7292 to 5201 computations (28.7% saved)

regimes817.0ms (7.5%)

Accuracy

Total 0.3b remaining (99.2%)

Threshold costs 0.3b (99.2%)

Compiler

Compiled 8517 to 6809 computations (20.1% saved)

bsearch0.0ms (0%)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01425
11425

end0.0ms (0%)

sample5.9s (54.1%)

Algorithm
intervals
Results
410.0ms2226×body1024valid
209.0ms4294×body128valid
134.0ms983×body512valid
47.0ms497×body256valid
Compiler

Compiled 4217 to 3369 computations (20.1% saved)

Profiling

Loading profile data...