Details

Time bar (total: 6.1s)

analyze236.0ms (3.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04520
14520
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
40.6%59.3%0.1%6
53.1%45.3%1.7%7
62.4%32.8%4.8%8
69.5%22.6%7.9%9
74.5%16.4%9.1%10
78.2%11.1%10.6%11
80.9%8.2%10.9%12
82.8%5.5%11.7%13
84.1%4.1%11.8%14
Symmetry

(sort x y)

Compiler

Compiled 8 to 6 computations (25% saved)

sample141.0ms (2.3%)

Algorithm
intervals
Results
8.0ms256×body128valid
1.0ms39×body128invalid
Compiler

Compiled 2375 to 2373 computations (0.1% saved)

simplify8.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
04510
14510

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 14 to 10 computations (28.6% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 x y) x)
0.0b
(+.f64 (+.f64 (*.f64 x y) x) y)

rewrite29.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-log-exp_binary64_1481
sum-log_binary64_1533 *-un-lft-identity_binary64_1442
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464 flip3-+_binary64_1445 flip-+_binary64_1416 +-commutative_binary64_1372
distribute-lft-out_binary64_1393 associate-+l+_binary64_1375
Counts
2 → 25
Calls

2 calls:

6.0ms
(+.f64 (+.f64 (*.f64 x y) x) y)
4.0ms
(+.f64 (*.f64 x y) x)
Compiler

Compiled 363 to 90 computations (75.2% saved)

series175.0ms (2.9%)

Error
0.0b
Counts
2 → 21
Calls

2 calls:

95.0ms
(+.f64 (+.f64 (*.f64 x y) x) y)
70.0ms
(+.f64 (*.f64 x y) x)
Compiler

Compiled 322 to 197 computations (38.8% saved)

simplify46.0ms (0.7%)

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
04983484
14983484

prune31.0ms (0.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New43346
Fresh000
Picked011
Done000
Total43447
Error
0b
Counts
47 → 4
Compiler

Compiled 483 to 117 computations (75.8% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 y (*.f64 y x))

rewrite11.0ms (0.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-log-exp_binary64_1481
sum-log_binary64_1533 pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464 flip3-+_binary64_1445 *-un-lft-identity_binary64_1442 flip-+_binary64_1416 +-commutative_binary64_1372
Counts
1 → 11
Calls

1 calls:

3.0ms
(+.f64 y (*.f64 y x))
Compiler

Compiled 136 to 39 computations (71.3% saved)

series80.0ms (1.3%)

Error
0b
Counts
1 → 9
Calls

1 calls:

75.0ms
(+.f64 y (*.f64 y x))
Compiler

Compiled 104 to 75 computations (27.9% saved)

simplify76.0ms (1.2%)

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
04902184
14902184

prune14.0ms (0.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New19120
Fresh112
Picked101
Done011
Total21324
Error
0b
Counts
24 → 3
Compiler

Compiled 174 to 98 computations (43.7% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 (+.f64 x 1) y)

rewrite25.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-sqr-sqrt_binary64_1464 *-un-lft-identity_binary64_1442
associate-*l*_binary64_1383
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 add-cube-cbrt_binary64_1477 associate-*r*_binary64_1382
associate-*l/_binary64_1385
pow-prod-down_binary64_1513 prod-exp_binary64_1491 add-log-exp_binary64_1481 cbrt-unprod_binary64_1475 unswap-sqr_binary64_1410 flip3-+_binary64_1445 flip-+_binary64_1416 distribute-lft-out_binary64_1393 *-commutative_binary64_1373
Counts
1 → 21
Calls

1 calls:

6.0ms
(*.f64 (+.f64 x 1) y)
Compiler

Compiled 235 to 162 computations (31.1% saved)

series82.0ms (1.3%)

Error
0b
Counts
1 → 9
Calls

1 calls:

78.0ms
(*.f64 (+.f64 x 1) y)
Compiler

Compiled 104 to 75 computations (27.9% saved)

simplify79.0ms (1.3%)

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
04965253
14965253

prune18.0ms (0.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New29130
Fresh101
Picked011
Done011
Total30333
Error
0b
Counts
33 → 3
Compiler

Compiled 256 to 110 computations (57% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

4.0b
(*.f64 y (-.f64 (*.f64 x x) 1))
8.8b
(/.f64 (*.f64 y (-.f64 (*.f64 x x) 1)) (-.f64 x 1))

rewrite89.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64_1464
15×*-un-lft-identity_binary64_1442
add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
add-cube-cbrt_binary64_1477
times-frac_binary64_1448 associate-/r*_binary64_1386
difference-of-squares_binary64_1411 cancel-sign-sub-inv_binary64_1408 associate-*r*_binary64_1382
pow1_binary64_1503 associate-*r/_binary64_1384 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391
difference-of-sqr-1_binary64_1412 flip3--_binary64_1446 flip--_binary64_1417 associate-*l*_binary64_1383
prod-exp_binary64_1491 div-exp_binary64_1493 add-log-exp_binary64_1481 cbrt-undiv_binary64_1476 cbrt-unprod_binary64_1475 distribute-lft-out--_binary64_1394 associate-/l/_binary64_1389 associate-/r/_binary64_1388 sub-neg_binary64_1435
frac-2neg_binary64_1453 clear-num_binary64_1441 div-inv_binary64_1439 associate-/l*_binary64_1387 pow-prod-down_binary64_1513 unswap-sqr_binary64_1410 *-commutative_binary64_1373
Counts
2 → 64
Calls

2 calls:

11.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 x x) 1)) (-.f64 x 1))
8.0ms
(*.f64 y (-.f64 (*.f64 x x) 1))
Compiler

Compiled 1199 to 711 computations (40.7% saved)

series342.0ms (5.6%)

Error
0b
Counts
2 → 18
Calls

2 calls:

202.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 x x) 1)) (-.f64 x 1))
130.0ms
(*.f64 y (-.f64 (*.f64 x x) 1))
Compiler

Compiled 406 to 319 computations (21.4% saved)

simplify55.0ms (0.9%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
04955991
14955991

prune66.0ms (1.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New82082
Fresh000
Picked011
Done022
Total82385
Error
0b
Counts
85 → 3
Compiler

Compiled 1078 to 613 computations (43.1% saved)

regimes102.0ms (1.7%)

Accuracy

Total 0.0b remaining (96.9%)

Threshold costs 0.0b (96.9%)

Compiler

Compiled 690 to 423 computations (38.7% saved)

bsearch0.0ms (0%)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0910
1910
Remove

(sort x y)

Compiler

Compiled 14 to 10 computations (28.6% saved)

end0.0ms (0%)

sample4.4s (71.8%)

Algorithm
intervals
Results
156.0ms7998×body128valid
27.0ms1155×body128invalid
0.0msbody1024valid
Compiler

Compiled 73479 to 73388 computations (0.1% saved)

Profiling

Loading profile data...