Details

Time bar (total: 3.9s)

analyze186.0ms (4.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
027420
127420
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
37.5%50%12.6%6
50%37.5%12.6%7
56.2%25%18.8%8
62.4%18.7%18.8%9
65.6%12.5%22%10
68.7%9.4%22%11
70.2%6.2%23.5%12
71.8%4.7%23.5%13
72.6%3.1%24.3%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample21.0ms (0.5%)

Algorithm
intervals
Results
9.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify16.0ms (0.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (11.0ms)

IterNodesCost
018410
118410

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 1 (*.f64 x y))
0.1b
(*.f64 x (-.f64 1 (*.f64 x y)))

rewrite54.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-sqr-sqrt_binary64_1464
pow1_binary64_1503 add-exp-log_binary64_1480 add-log-exp_binary64_1481 add-cbrt-cube_binary64_1478 add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
sub-neg_binary64_1435 cancel-sign-sub-inv_binary64_1408 associate-*l*_binary64_1383 associate-*r*_binary64_1382
distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 flip3--_binary64_1446 associate-*r/_binary64_1384 flip--_binary64_1417
pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 unswap-sqr_binary64_1410 *-commutative_binary64_1373 diff-log_binary64_1534
Counts
2 → 36
Calls

2 calls:

10.0ms
(*.f64 x (-.f64 1 (*.f64 x y)))
3.0ms
(-.f64 1 (*.f64 x y))
Compiler

Compiled 507 to 262 computations (48.3% saved)

series187.0ms (4.8%)

Error
0.0b
Counts
2 → 24
Calls

2 calls:

102.0ms
(*.f64 x (-.f64 1 (*.f64 x y)))
73.0ms
(-.f64 1 (*.f64 x y))
Compiler

Compiled 380 to 289 computations (23.9% saved)

simplify104.0ms (2.7%)

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
04945606
14945606

prune59.0ms (1.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New56460
Fresh000
Picked011
Done000
Total56561
Error
0.0b
Counts
61 → 5
Compiler

Compiled 635 to 242 computations (61.9% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 x (*.f64 (*.f64 x x) y))
7.9b
(*.f64 (*.f64 x x) y)

rewrite41.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
add-log-exp_binary64_1481 add-sqr-sqrt_binary64_1464
pow-prod-down_binary64_1513 prod-exp_binary64_1491 add-cube-cbrt_binary64_1477 cbrt-unprod_binary64_1475 *-un-lft-identity_binary64_1442 associate-*r*_binary64_1382
unswap-sqr_binary64_1410 associate-*l*_binary64_1383 *-commutative_binary64_1373 diff-log_binary64_1534 flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417 cancel-sign-sub-inv_binary64_1408
Counts
2 → 31
Calls

2 calls:

6.0ms
(*.f64 (*.f64 x x) y)
3.0ms
(-.f64 x (*.f64 (*.f64 x x) y))
Compiler

Compiled 418 to 113 computations (73% saved)

series177.0ms (4.6%)

Error
0.0b
Counts
2 → 18
Calls

2 calls:

91.0ms
(-.f64 x (*.f64 (*.f64 x x) y))
70.0ms
(*.f64 (*.f64 x x) y)
Compiler

Compiled 312 to 246 computations (21.2% saved)

simplify94.0ms (2.4%)

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (83.0ms)

IterNodesCost
04709503
14709503

prune31.0ms (0.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New48149
Fresh123
Picked011
Done101
Total50454
Error
0.0b
Counts
54 → 4
Compiler

Compiled 511 to 127 computations (75.1% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 x (*.f64 x (*.f64 x y)))
0.2b
(*.f64 x (*.f64 x y))

rewrite29.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
add-log-exp_binary64_1481
pow-prod-down_binary64_1513 prod-exp_binary64_1491 add-cube-cbrt_binary64_1477 cbrt-unprod_binary64_1475 add-sqr-sqrt_binary64_1464 *-un-lft-identity_binary64_1442 associate-*l*_binary64_1383
associate-*r*_binary64_1382 *-commutative_binary64_1373 diff-log_binary64_1534 flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417 cancel-sign-sub-inv_binary64_1408
Counts
2 → 30
Calls

2 calls:

5.0ms
(*.f64 x (*.f64 x y))
3.0ms
(-.f64 x (*.f64 x (*.f64 x y)))
Compiler

Compiled 407 to 109 computations (73.2% saved)

series157.0ms (4%)

Error
0.0b
Counts
2 → 18
Calls

2 calls:

87.0ms
(-.f64 x (*.f64 x (*.f64 x y)))
61.0ms
(*.f64 x (*.f64 x y))
Compiler

Compiled 312 to 246 computations (21.2% saved)

simplify75.0ms (1.9%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
05057487

prune39.0ms (1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New48048
Fresh022
Picked011
Done011
Total48452
Error
0.0b
Counts
52 → 4
Compiler

Compiled 494 to 124 computations (74.9% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(pow.f64 (*.f64 x y) 3)
0.3b
(*.f64 (*.f64 x y) (*.f64 x y))
1.2b
(*.f64 x (-.f64 1 (pow.f64 (*.f64 x y) 3)))
10.5b
(/.f64 (*.f64 x (-.f64 1 (pow.f64 (*.f64 x y) 3))) (+.f64 (*.f64 1 1) (+.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 1 (*.f64 x y)))))

rewrite246.0ms (6.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
48×pow1_binary64_1503
26×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
19×pow-prod-down_binary64_1513
17×add-sqr-sqrt_binary64_1464 *-un-lft-identity_binary64_1442
16×cancel-sign-sub-inv_binary64_1408
11×prod-exp_binary64_1491 add-cube-cbrt_binary64_1477 cbrt-unprod_binary64_1475
distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 associate-*r*_binary64_1382
sqr-pow_binary64_1414
add-log-exp_binary64_1481 times-frac_binary64_1448 associate-*r/_binary64_1384 associate-/r*_binary64_1386 associate-*l*_binary64_1383 difference-of-squares_binary64_1411 pow-prod-up_binary64_1512 pow-sqr_binary64_1415
unpow-prod-down_binary64_1521 unpow3_binary64_1508 cube-mult_binary64_1472 cube-prod_binary64_1470 pow-unpow_binary64_1519
div-exp_binary64_1493 cbrt-undiv_binary64_1476 distribute-lft-out_binary64_1393 flip3--_binary64_1446 associate-/l/_binary64_1389 flip--_binary64_1417 associate-/r/_binary64_1388 sub-neg_binary64_1435 *-commutative_binary64_1373 pow-plus_binary64_1505 pow-pow_binary64_1514 pow-exp_binary64_1510 rem-cube-cbrt_binary64_1465
frac-2neg_binary64_1453 clear-num_binary64_1441 div-inv_binary64_1439 flip3-+_binary64_1445 flip-+_binary64_1416 associate-/l*_binary64_1387 unswap-sqr_binary64_1410 distribute-lft-out--_binary64_1394 pow2_binary64_1523 swap-sqr_binary64_1409 pow-to-exp_binary64_1511
Counts
4 → 126
Calls

4 calls:

19.0ms
(/.f64 (*.f64 x (-.f64 1 (pow.f64 (*.f64 x y) 3))) (+.f64 (*.f64 1 1) (+.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 1 (*.f64 x y)))))
14.0ms
(*.f64 x (-.f64 1 (pow.f64 (*.f64 x y) 3)))
7.0ms
(*.f64 (*.f64 x y) (*.f64 x y))
4.0ms
(pow.f64 (*.f64 x y) 3)
Compiler

Compiled 4591 to 2330 computations (49.2% saved)

series769.0ms (19.9%)

Error
0.0b
Counts
4 → 36
Calls

4 calls:

302.0ms
(/.f64 (*.f64 x (-.f64 1 (pow.f64 (*.f64 x y) 3))) (+.f64 (*.f64 1 1) (+.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 1 (*.f64 x y)))))
235.0ms
(*.f64 x (-.f64 1 (pow.f64 (*.f64 x y) 3)))
102.0ms
(*.f64 (*.f64 x y) (*.f64 x y))
99.0ms
(pow.f64 (*.f64 x y) 3)
Compiler

Compiled 1972 to 1324 computations (32.9% saved)

simplify90.0ms (2.3%)

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
051042208

prune225.0ms (5.8%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1602162
Fresh011
Picked101
Done022
Total1615166
Error
0b
Counts
166 → 5
Compiler

Compiled 4517 to 2428 computations (46.2% saved)

regimes203.0ms (5.2%)

Accuracy

Total 0.1b remaining (95%)

Threshold costs 0.1b (95%)

Compiler

Compiled 1579 to 1075 computations (31.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04410
14410

end0.0ms (0%)

sample1.0s (26.8%)

Algorithm
intervals
Results
207.0ms8000×body128valid
2.0ms82×body128invalid
Compiler

Compiled 514 to 350 computations (31.9% saved)

Profiling

Loading profile data...