Details

Time bar (total: 2.6s)

analyze7.0ms (0.2%)

Algorithm
search
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)

sample30.0ms (1.1%)

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

Compiled 54 to 38 computations (29.6% saved)

simplify139.0ms (5.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
0504713

prune5.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.4b

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 (*.f64 i i))
0.4b
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))

rewrite24.0ms (0.9%)

Algorithm
rewrite-expression-head
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
associate-/r*_binary64_1386 add-cbrt-cube_binary64_1478
distribute-lft-out--_binary64_1394
div-inv_binary64_1439 associate-/l*_binary64_1387 pow-flip_binary64_1516
div-exp_binary64_1493
cbrt-undiv_binary64_1476 prod-exp_binary64_1491
associate-/r/_binary64_1388 clear-num_binary64_1441 1-exp_binary64_1486 rec-exp_binary64_1492 add-log-exp_binary64_1481 frac-2neg_binary64_1453
pow2_binary64_1523 inv-pow_binary64_1527 cbrt-unprod_binary64_1475 pow-plus_binary64_1505 flip3--_binary64_1446 pow-prod-down_binary64_1513 pow-sqr_binary64_1415 flip--_binary64_1417 pow-prod-up_binary64_1512
Counts
2 → 81
Calls

2 calls:

9.0ms
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
9.0ms
(/.f64 1 (*.f64 i i))

series30.0ms (1.1%)

Counts
2 → 6
Calls

2 calls:

17.0ms
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
12.0ms
(/.f64 1 (*.f64 i i))

simplify83.0ms (3.2%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
050491212

prune80.0ms (3.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New85287
Fresh101
Picked011
Done000
Total86389

Merged error: 0b

Counts
89 → 3
Compiler

Compiled 1227 to 941 computations (23.3% saved)

localize10.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (/.f64 1/2 (+.f64 2 (/.f64 1 i))) (/.f64 1/2 (-.f64 2 (/.f64 1 i))))
0.1b
(/.f64 1/2 (-.f64 2 (/.f64 1 i)))
0.1b
(/.f64 1/2 (+.f64 2 (/.f64 1 i)))

rewrite62.0ms (2.4%)

Algorithm
rewrite-expression-head
Rules
108×add-sqr-sqrt_binary64_1464
96×times-frac_binary64_1448 *-un-lft-identity_binary64_1442
47×add-cube-cbrt_binary64_1477
30×associate-*r*_binary64_1382
21×associate-*l*_binary64_1383 difference-of-squares_binary64_1411
19×add-cbrt-cube_binary64_1478 add-exp-log_binary64_1480
18×div-inv_binary64_1439
14×distribute-lft-out_binary64_1393 distribute-lft-out--_binary64_1394
13×associate-/r*_binary64_1386
associate-/r/_binary64_1388
cbrt-undiv_binary64_1476 associate-/l*_binary64_1387 div-exp_binary64_1493
pow1_binary64_1503
cbrt-unprod_binary64_1475 prod-exp_binary64_1491 unswap-sqr_binary64_1410
add-log-exp_binary64_1481
clear-num_binary64_1441 flip3--_binary64_1446 flip--_binary64_1417 frac-2neg_binary64_1453 flip3-+_binary64_1445 flip-+_binary64_1416
associate-*r/_binary64_1384 pow-prod-down_binary64_1513 *-commutative_binary64_1373 frac-times_binary64_1452 associate-*l/_binary64_1385
Counts
3 → 161
Calls

3 calls:

29.0ms
(*.f64 (/.f64 1/2 (+.f64 2 (/.f64 1 i))) (/.f64 1/2 (-.f64 2 (/.f64 1 i))))
9.0ms
(/.f64 1/2 (-.f64 2 (/.f64 1 i)))
8.0ms
(/.f64 1/2 (+.f64 2 (/.f64 1 i)))

series46.0ms (1.8%)

Counts
3 → 9
Calls

3 calls:

22.0ms
(*.f64 (/.f64 1/2 (+.f64 2 (/.f64 1 i))) (/.f64 1/2 (-.f64 2 (/.f64 1 i))))
14.0ms
(/.f64 1/2 (-.f64 2 (/.f64 1 i)))
10.0ms
(/.f64 1/2 (+.f64 2 (/.f64 1 i)))

simplify93.0ms (3.6%)

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
052003334

prune244.0ms (9.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1691170
Fresh101
Picked011
Done011
Total1703173

Merged error: 0b

Counts
173 → 3
Compiler

Compiled 3779 to 3284 computations (13.1% saved)

localize9.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.1b
(/.f64 (/.f64 1/4 (+.f64 2 (/.f64 1 i))) (-.f64 2 (/.f64 1 i)))
0.1b
(/.f64 1/4 (+.f64 2 (/.f64 1 i)))

rewrite59.0ms (2.3%)

Algorithm
rewrite-expression-head
Rules
362×times-frac_binary64_1448
296×*-un-lft-identity_binary64_1442
269×add-sqr-sqrt_binary64_1464
115×add-cube-cbrt_binary64_1477
66×difference-of-squares_binary64_1411
64×div-inv_binary64_1439
62×distribute-lft-out_binary64_1393
44×distribute-lft-out--_binary64_1394
24×associate-/l*_binary64_1387
22×associate-/r/_binary64_1388
13×associate-/r*_binary64_1386
10×flip3-+_binary64_1445 flip-+_binary64_1416
add-cbrt-cube_binary64_1478 add-exp-log_binary64_1480
cbrt-undiv_binary64_1476 div-exp_binary64_1493
clear-num_binary64_1441 add-log-exp_binary64_1481 frac-2neg_binary64_1453 pow1_binary64_1503
associate-/l/_binary64_1389 flip3--_binary64_1446 flip--_binary64_1417
Counts
2 → 251
Calls

2 calls:

20.0ms
(/.f64 (/.f64 1/4 (+.f64 2 (/.f64 1 i))) (-.f64 2 (/.f64 1 i)))
8.0ms
(/.f64 1/4 (+.f64 2 (/.f64 1 i)))

series38.0ms (1.4%)

Counts
2 → 6
Calls

2 calls:

29.0ms
(/.f64 (/.f64 1/4 (+.f64 2 (/.f64 1 i))) (-.f64 2 (/.f64 1 i)))
9.0ms
(/.f64 1/4 (+.f64 2 (/.f64 1 i)))

simplify137.0ms (5.2%)

Algorithm
egg-herbie
Counts
257 → 257
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
050088522

prune481.0ms (18.4%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2570257
Fresh000
Picked011
Done022
Total2573260

Merged error: 0b

Counts
260 → 3
Compiler

Compiled 6438 to 5523 computations (14.2% saved)

regimes59.0ms (2.2%)

Compiler

Compiled 596 to 508 computations (14.8% saved)

bsearch0.0ms (0%)

simplify5.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03422
13422

end0.0ms (0%)

sample970.0ms (37.1%)

Algorithm
intervals
Results
428.0ms8000×body128valid
105.0ms8000×pre128true
Compiler

Compiled 316 to 271 computations (14.2% saved)

Profiling

Loading profile data...