Details

Time bar (total: 3.1s)

analyze136.0ms (4.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

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

Compiled 29 to 20 computations (31% saved)

sample25.0ms (0.8%)

Algorithm
intervals
Results
12.0ms256×body128valid
3.0ms256×pre128true
Compiler

Compiled 54 to 38 computations (29.6% saved)

simplify48.0ms (1.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
0504713

prune9.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 43 to 33 computations (23.3% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.2b
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
0.3b
(/.f64 1 (*.f64 i i))

rewrite100.0ms (3.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
37×add-sqr-sqrt_binary64_1464
35×times-frac_binary64_1448
33×*-un-lft-identity_binary64_1442
17×add-cube-cbrt_binary64_1477
15×add-exp-log_binary64_1480
12×difference-of-squares_binary64_1411
10×pow1_binary64_1503
add-cbrt-cube_binary64_1478 associate-/r*_binary64_1386
distribute-lft-out--_binary64_1394
pow-flip_binary64_1516 div-inv_binary64_1439 associate-/l*_binary64_1387
div-exp_binary64_1493
prod-exp_binary64_1491 cbrt-undiv_binary64_1476
1-exp_binary64_1486 rec-exp_binary64_1492 add-log-exp_binary64_1481 frac-2neg_binary64_1453 clear-num_binary64_1441 associate-/r/_binary64_1388
inv-pow_binary64_1527 pow2_binary64_1523 pow-prod-down_binary64_1513 pow-prod-up_binary64_1512 pow-plus_binary64_1505 pow-sqr_binary64_1415 cbrt-unprod_binary64_1475 flip3--_binary64_1446 flip--_binary64_1417
Counts
2 → 81
Calls

2 calls:

8.0ms
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
5.0ms
(/.f64 1 (*.f64 i i))
Compiler

Compiled 1349 to 1011 computations (25.1% saved)

series61.0ms (2%)

Error
0b
Counts
2 → 11
Calls

2 calls:

32.0ms
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
21.0ms
(/.f64 1 (*.f64 i i))
Compiler

Compiled 261 to 241 computations (7.7% saved)

simplify64.0ms (2.1%)

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049781247
149781247

prune75.0ms (2.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New90292
Fresh101
Picked011
Done000
Total91394
Error
0b
Counts
94 → 3
Compiler

Compiled 1249 to 950 computations (23.9% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 1/4 (-.f64 16 (/.f64 1 (pow.f64 i 4))))
0.1b
(/.f64 1 (pow.f64 i 4))
0.3b
(/.f64 1 (*.f64 i i))
25.3b
(*.f64 (/.f64 1/4 (-.f64 16 (/.f64 1 (pow.f64 i 4)))) (+.f64 4 (/.f64 1 (*.f64 i i))))

rewrite479.0ms (15.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
166×add-sqr-sqrt_binary64_1464
139×times-frac_binary64_1448
101×*-un-lft-identity_binary64_1442
56×add-cube-cbrt_binary64_1477
49×difference-of-squares_binary64_1411
42×associate-*l*_binary64_1383
31×add-exp-log_binary64_1480
26×unpow-prod-down_binary64_1521
20×associate-/r*_binary64_1386
18×add-cbrt-cube_binary64_1478 sqr-pow_binary64_1414
14×pow1_binary64_1503 distribute-lft-out--_binary64_1394
12×div-exp_binary64_1493 div-inv_binary64_1439
associate-/l*_binary64_1387
pow-flip_binary64_1516
prod-exp_binary64_1491 cbrt-undiv_binary64_1476 associate-*r*_binary64_1382 1-exp_binary64_1486 rec-exp_binary64_1492
add-log-exp_binary64_1481 associate-/r/_binary64_1388
cbrt-unprod_binary64_1475 frac-2neg_binary64_1453 clear-num_binary64_1441 pow-to-exp_binary64_1511 pow-exp_binary64_1510
pow-prod-down_binary64_1513 flip3-+_binary64_1445 frac-times_binary64_1452 flip-+_binary64_1416 unswap-sqr_binary64_1410 associate-*r/_binary64_1384 flip3--_binary64_1446 flip--_binary64_1417 distribute-lft-out_binary64_1393 inv-pow_binary64_1527
distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 associate-*l/_binary64_1385 *-commutative_binary64_1373 pow2_binary64_1523 pow-prod-up_binary64_1512 pow-plus_binary64_1505 pow-sqr_binary64_1415
Counts
4 → 219
Calls

4 calls:

27.0ms
(*.f64 (/.f64 1/4 (-.f64 16 (/.f64 1 (pow.f64 i 4)))) (+.f64 4 (/.f64 1 (*.f64 i i))))
13.0ms
(/.f64 1/4 (-.f64 16 (/.f64 1 (pow.f64 i 4))))
5.0ms
(/.f64 1 (*.f64 i i))
5.0ms
(/.f64 1 (pow.f64 i 4))
Compiler

Compiled 6037 to 4877 computations (19.2% saved)

series179.0ms (5.8%)

Error
0b
Counts
4 → 19
Calls

4 calls:

61.0ms
(/.f64 1/4 (-.f64 16 (/.f64 1 (pow.f64 i 4))))
54.0ms
(*.f64 (/.f64 1/4 (-.f64 16 (/.f64 1 (pow.f64 i 4)))) (+.f64 4 (/.f64 1 (*.f64 i i))))
29.0ms
(/.f64 1 (pow.f64 i 4))
21.0ms
(/.f64 1 (*.f64 i i))
Compiler

Compiled 706 to 613 computations (13.2% saved)

simplify109.0ms (3.5%)

Algorithm
egg-herbie
Counts
238 → 238
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
048724196
148724196

prune323.0ms (10.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New2380238
Fresh011
Picked011
Done011
Total2383241
Error
0b
Counts
241 → 3
Compiler

Compiled 5573 to 4368 computations (21.6% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(-.f64 (*.f64 (*.f64 i i) -1/4) (pow.f64 i 4))

rewrite25.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
cancel-sign-sub-inv_binary64_1408
add-log-exp_binary64_1481 add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464 *-un-lft-identity_binary64_1442 unpow-prod-down_binary64_1521
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 sqr-pow_binary64_1414
Counts
1 → 18
Calls

1 calls:

7.0ms
(-.f64 (*.f64 (*.f64 i i) -1/4) (pow.f64 i 4))
Compiler

Compiled 337 to 217 computations (35.6% saved)

series80.0ms (2.6%)

Error
0b
Counts
1 → 6
Calls

1 calls:

76.0ms
(-.f64 (*.f64 (*.f64 i i) -1/4) (pow.f64 i 4))
Compiler

Compiled 120 to 106 computations (11.7% saved)

simplify85.0ms (2.8%)

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
04925305
14925305

prune16.0ms (0.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New24024
Fresh000
Picked011
Done022
Total24327
Error
0b
Counts
27 → 3
Compiler

Compiled 284 to 180 computations (36.6% saved)

regimes89.0ms (2.9%)

Accuracy

Total 0.1b remaining (99.8%)

Threshold costs 0.1b (99.8%)

Compiler

Compiled 768 to 665 computations (13.4% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03522
13522

end0.0ms (0%)

sample1.2s (37.5%)

Algorithm
intervals
Results
400.0ms8000×body128valid
98.0ms8000×pre128true
Compiler

Compiled 364 to 323 computations (11.3% saved)

Profiling

Loading profile data...