Details

Time bar (total: 5.3s)

analyze269.0ms (5.1%)

Algorithm
search
egg-herbie
Rules
736×unswap-sqr_binary64_1410
587×associate-*l*_binary64_1383
463×associate-*r*_binary64_1382
376×distribute-rgt-out_binary64_1395
262×distribute-rgt-in_binary64_1392
254×distribute-lft-out_binary64_1393 distribute-lft-in_binary64_1391
141×*-commutative_binary64_1373
106×cube-prod_binary64_1470
90×neg-sub0_binary64_1437
88×associate-/l/_binary64_1389
80×cancel-sign-sub-inv_binary64_1408
62×neg-mul-1_binary64_1438 associate-/l*_binary64_1387
56×exp-prod_binary64_1494
50×sqr-pow_binary64_1414
44×associate-*r/_binary64_1384
42×unpow3_binary64_1508 *-lft-identity_binary64_1431
38×*-rgt-identity_binary64_1432
36×associate-+l+_binary64_1375 associate-+r+_binary64_1374
32×unsub-neg_binary64_1436 associate-/r/_binary64_1388
30×pow-plus_binary64_1505 pow-sqr_binary64_1415
28×mul-1-neg_binary64_1434
26×cube-mult_binary64_1472
22×distribute-rgt-neg-in_binary64_1400
20×cube-unmult_binary64_1479
18×sub-neg_binary64_1435
15×+-commutative_binary64_1372
14×prod-exp_binary64_1491
12×exp-lft-sqr_binary64_1497 distribute-lft-neg-in_binary64_1399 associate-*l/_binary64_1385
10×exp-sqrt_binary64_1495 difference-of-sqr--1_binary64_1413 difference-of-sqr-1_binary64_1412 associate-/r*_binary64_1386
distribute-rgt-neg-out_binary64_1402 distribute-lft-neg-out_binary64_1401
rem-sqrt-square_binary64_1455
unpow2_binary64_1507 /-rgt-identity_binary64_1433 distribute-neg-in_binary64_1403 distribute-rgt1-in_binary64_1398 distribute-lft1-in_binary64_1397
unpow1_binary64_1500 remove-double-div_binary64_1418 swap-sqr_binary64_1409 associate-+l-_binary64_1377 associate-+r-_binary64_1376
1-exp_binary64_1486 exp-1-e_binary64_1485 swap-a-x
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64_1705 erf-erfc_binary64_1704 erf-odd_binary64_1703 if-if-and-not_binary64_1702 if-if-and_binary64_1701 if-if-or-not_binary64_1700 if-if-or_binary64_1699 if-not_binary64_1698 if-same_binary64_1697 if-false_binary64_1696 if-true_binary64_1695 not-gte_binary64_1694 not-lte_binary64_1693 not-gt_binary64_1692 not-lt_binary64_1691 gte-same_binary64_1690 lte-same_binary64_1689 gt-same_binary64_1688 lt-same_binary64_1687 sinh---cosh_binary64_1634 sinh-+-cosh_binary64_1633 sinh-cosh_binary64_1632 tanh-def-c_binary64_1631 tanh-def-b_binary64_1630 tanh-def-a_binary64_1629 cosh-def_binary64_1628 sinh-def_binary64_1627 tan-neg_binary64_1574 cos-neg_binary64_1573 sin-neg_binary64_1572 tan-0_binary64_1571 cos-0_binary64_1570 sin-0_binary64_1569 hang-m-tan_binary64_1568 hang-p-tan_binary64_1567 hang-m0-tan_binary64_1566 hang-p0-tan_binary64_1565 hang-0m-tan_binary64_1564 hang-0p-tan_binary64_1563 tan-+PI/2_binary64_1562 tan-+PI_binary64_1561 tan-PI_binary64_1560 tan-PI/3_binary64_1559 tan-PI/4_binary64_1558 tan-PI/6_binary64_1557 cos-+PI/2_binary64_1556 cos-+PI_binary64_1555 cos-PI_binary64_1554 cos-PI/2_binary64_1553 cos-PI/3_binary64_1552 cos-PI/4_binary64_1551 cos-PI/6_binary64_1550 sin-+PI/2_binary64_1549 sin-+PI_binary64_1548 sin-PI_binary64_1547 sin-PI/2_binary64_1546 sin-PI/3_binary64_1545 sin-PI/4_binary64_1544 sin-PI/6_binary64_1543 sub-1-sin_binary64_1542 sub-1-cos_binary64_1541 -1-add-sin_binary64_1540 -1-add-cos_binary64_1539 1-sub-sin_binary64_1538 1-sub-cos_binary64_1537 cos-sin-sum_binary64_1536 log-E_binary64_1532 log-pow_binary64_1531 log-rec_binary64_1530 log-div_binary64_1529 log-prod_binary64_1528 pow-base-0_binary64_1526 unpow1/3_binary64_1509 unpow1/2_binary64_1506 exp-to-pow_binary64_1504 pow-base-1_binary64_1502 unpow0_binary64_1501 unpow-1_binary64_1499 exp-lft-cube_binary64_1498 exp-cbrt_binary64_1496 div-exp_binary64_1493 rec-exp_binary64_1492 exp-diff_binary64_1490 exp-neg_binary64_1489 exp-sum_binary64_1488 e-exp-1_binary64_1487 exp-0_binary64_1484 rem-log-exp_binary64_1483 rem-exp-log_binary64_1482 cube-div_binary64_1471 cube-neg_binary64_1469 rem-3cbrt-rft_binary64_1468 rem-3cbrt-lft_binary64_1467 rem-cbrt-cube_binary64_1466 rem-cube-cbrt_binary64_1465 sqr-abs_binary64_1457 sqr-neg_binary64_1456 rem-square-sqrt_binary64_1454 times-frac_binary64_1448 div-sub_binary64_1447 remove-double-neg_binary64_1430 sub0-neg_binary64_1429 --rgt-identity_binary64_1428 +-rgt-identity_binary64_1427 +-lft-identity_binary64_1426 mul0-rgt_binary64_1425 mul0-lft_binary64_1424 div0_binary64_1423 *-inverses_binary64_1422 +-inverses_binary64_1421 lft-mult-inverse_binary64_1420 rgt-mult-inverse_binary64_1419 difference-of-squares_binary64_1411 cancel-sign-sub_binary64_1407 distribute-neg-frac_binary64_1406 distribute-frac-neg_binary64_1405 distribute-neg-out_binary64_1404 distribute-rgt-out--_binary64_1396 distribute-lft-out--_binary64_1394 count-2_binary64_1390 associate--r-_binary64_1381 associate--l-_binary64_1380 associate--l+_binary64_1379 associate--r+_binary64_1378
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01018
11718
22518
34118
48718
520718
658818
7225518
8486718
9479718
10502418
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
50%50%0.1%4
62.4%37.5%0.1%5
62.4%31.2%6.3%6
68.7%21.9%9.5%7
68.7%17.2%14.1%8
71.8%11.7%16.5%9
71.8%9%19.2%10
73.4%6%20.6%11
73.4%4.6%22%12
74.1%3.1%22.8%13
74.1%2.3%23.5%14
Symmetry

(sort a x)

Compiler

Compiled 7 to 7 computations (0% saved)

sample46.0ms (0.9%)

Algorithm
intervals
Results
15.0ms49×body2048valid
8.0ms53×body1024valid
3.0ms37×body512valid
2.0ms93×body128valid
1.0ms24×body256valid
0.0msbody128invalid
Compiler

Compiled 13 to 15 computations (-15.4% saved)

simplify68.0ms (1.3%)

Algorithm
egg-herbie
Rules
467×cancel-sign-sub-inv_binary64_1408
455×*-commutative_binary64_1373
440×unswap-sqr_binary64_1410
344×associate-*l*_binary64_1383
274×associate-+l+_binary64_1375
273×associate-*r*_binary64_1382
266×associate-+r+_binary64_1374
201×associate-/l/_binary64_1389
192×distribute-rgt-out_binary64_1395
153×distribute-rgt-in_binary64_1392
149×distribute-lft-in_binary64_1391
138×associate-/r/_binary64_1388
135×unsub-neg_binary64_1436 difference-of-squares_binary64_1411
131×distribute-lft-out_binary64_1393
112×associate-/l*_binary64_1387
89×associate-*r/_binary64_1384
81×times-frac_binary64_1448
68×sqr-pow_binary64_1414
64×+-commutative_binary64_1372
62×sub-neg_binary64_1435
47×associate-*l/_binary64_1385
46×neg-sub0_binary64_1437
44×associate-/r*_binary64_1386
39×exp-prod_binary64_1494
36×pow-sqr_binary64_1415
34×cube-prod_binary64_1470
31×*-lft-identity_binary64_1431
28×neg-mul-1_binary64_1438 difference-of-sqr--1_binary64_1413
27×*-rgt-identity_binary64_1432
19×unpow3_binary64_1508 pow-plus_binary64_1505 associate--r+_binary64_1378
18×mul-1-neg_binary64_1434
14×associate-+l-_binary64_1377 associate-+r-_binary64_1376
13×difference-of-sqr-1_binary64_1412
12×cube-unmult_binary64_1479
11×distribute-rgt-neg-in_binary64_1400
10×exp-sqrt_binary64_1495
distribute-lft-neg-in_binary64_1399
exp-lft-sqr_binary64_1497 sub0-neg_binary64_1429 +-rgt-identity_binary64_1427
/-rgt-identity_binary64_1433 swap-sqr_binary64_1409 distribute-rgt-neg-out_binary64_1402 distribute-lft-neg-out_binary64_1401
unpow2_binary64_1507 remove-double-div_binary64_1418
cube-mult_binary64_1472 distribute-neg-in_binary64_1403 distribute-rgt1-in_binary64_1398 distribute-lft1-in_binary64_1397
unpow1_binary64_1500 prod-exp_binary64_1491 1-exp_binary64_1486 exp-1-e_binary64_1485
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64_1705 erf-erfc_binary64_1704 erf-odd_binary64_1703 if-if-and-not_binary64_1702 if-if-and_binary64_1701 if-if-or-not_binary64_1700 if-if-or_binary64_1699 if-not_binary64_1698 if-same_binary64_1697 if-false_binary64_1696 if-true_binary64_1695 not-gte_binary64_1694 not-lte_binary64_1693 not-gt_binary64_1692 not-lt_binary64_1691 gte-same_binary64_1690 lte-same_binary64_1689 gt-same_binary64_1688 lt-same_binary64_1687 sinh---cosh_binary64_1634 sinh-+-cosh_binary64_1633 sinh-cosh_binary64_1632 tanh-def-c_binary64_1631 tanh-def-b_binary64_1630 tanh-def-a_binary64_1629 cosh-def_binary64_1628 sinh-def_binary64_1627 tan-neg_binary64_1574 cos-neg_binary64_1573 sin-neg_binary64_1572 tan-0_binary64_1571 cos-0_binary64_1570 sin-0_binary64_1569 hang-m-tan_binary64_1568 hang-p-tan_binary64_1567 hang-m0-tan_binary64_1566 hang-p0-tan_binary64_1565 hang-0m-tan_binary64_1564 hang-0p-tan_binary64_1563 tan-+PI/2_binary64_1562 tan-+PI_binary64_1561 tan-PI_binary64_1560 tan-PI/3_binary64_1559 tan-PI/4_binary64_1558 tan-PI/6_binary64_1557 cos-+PI/2_binary64_1556 cos-+PI_binary64_1555 cos-PI_binary64_1554 cos-PI/2_binary64_1553 cos-PI/3_binary64_1552 cos-PI/4_binary64_1551 cos-PI/6_binary64_1550 sin-+PI/2_binary64_1549 sin-+PI_binary64_1548 sin-PI_binary64_1547 sin-PI/2_binary64_1546 sin-PI/3_binary64_1545 sin-PI/4_binary64_1544 sin-PI/6_binary64_1543 sub-1-sin_binary64_1542 sub-1-cos_binary64_1541 -1-add-sin_binary64_1540 -1-add-cos_binary64_1539 1-sub-sin_binary64_1538 1-sub-cos_binary64_1537 cos-sin-sum_binary64_1536 log-E_binary64_1532 log-pow_binary64_1531 log-rec_binary64_1530 log-div_binary64_1529 log-prod_binary64_1528 pow-base-0_binary64_1526 unpow1/3_binary64_1509 unpow1/2_binary64_1506 exp-to-pow_binary64_1504 pow-base-1_binary64_1502 unpow0_binary64_1501 unpow-1_binary64_1499 exp-lft-cube_binary64_1498 exp-cbrt_binary64_1496 div-exp_binary64_1493 rec-exp_binary64_1492 exp-diff_binary64_1490 exp-neg_binary64_1489 exp-sum_binary64_1488 e-exp-1_binary64_1487 exp-0_binary64_1484 rem-log-exp_binary64_1483 rem-exp-log_binary64_1482 cube-div_binary64_1471 cube-neg_binary64_1469 rem-3cbrt-rft_binary64_1468 rem-3cbrt-lft_binary64_1467 rem-cbrt-cube_binary64_1466 rem-cube-cbrt_binary64_1465 sqr-abs_binary64_1457 sqr-neg_binary64_1456 rem-sqrt-square_binary64_1455 rem-square-sqrt_binary64_1454 div-sub_binary64_1447 remove-double-neg_binary64_1430 --rgt-identity_binary64_1428 +-lft-identity_binary64_1426 mul0-rgt_binary64_1425 mul0-lft_binary64_1424 div0_binary64_1423 *-inverses_binary64_1422 +-inverses_binary64_1421 lft-mult-inverse_binary64_1420 rgt-mult-inverse_binary64_1419 cancel-sign-sub_binary64_1407 distribute-neg-frac_binary64_1406 distribute-frac-neg_binary64_1405 distribute-neg-out_binary64_1404 distribute-rgt-out--_binary64_1396 distribute-lft-out--_binary64_1394 count-2_binary64_1390 associate--r-_binary64_1381 associate--l-_binary64_1380 associate--l+_binary64_1379
Counts
1 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
1159
2229
3339
4659
51499
64039
714339
833149
949979
1048759

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Error
29.7b
Counts
1 → 1
Compiler

Compiled 6 to 6 computations (0% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(exp.f64 (*.f64 a x))
5.3b
(-.f64 (exp.f64 (*.f64 a x)) 1)

rewrite37.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
29.6b
Rules
add-sqr-sqrt_binary64_1464
add-log-exp_binary64_1481 *-un-lft-identity_binary64_1442
add-cube-cbrt_binary64_1477 cancel-sign-sub-inv_binary64_1408
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 difference-of-squares_binary64_1411
diff-log_binary64_1534 flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417 difference-of-sqr-1_binary64_1412 distribute-lft-out--_binary64_1394 exp-to-pow_binary64_1504 exp-prod_binary64_1494 rem-exp-log_binary64_1482
Counts
2 → 28
Calls

2 calls:

5.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
2.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 346 to 156 computations (54.9% saved)

series126.0ms (2.4%)

Error
0.3b
Counts
2 → 24
Calls

2 calls:

65.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
39.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 648 to 510 computations (21.3% saved)

simplify80.0ms (1.5%)

Algorithm
egg-herbie
Rules
418×*-commutative_binary64_1373
330×cancel-sign-sub-inv_binary64_1408
326×unswap-sqr_binary64_1410
306×associate-+l+_binary64_1375
227×distribute-rgt-out_binary64_1395
221×sqr-pow_binary64_1414
212×associate-+r+_binary64_1374
196×associate-*l*_binary64_1383
194×distribute-rgt-in_binary64_1392
191×distribute-lft-in_binary64_1391
186×associate-*r*_binary64_1382
151×exp-prod_binary64_1494
146×distribute-lft-out_binary64_1393
104×sub-neg_binary64_1435
90×difference-of-squares_binary64_1411
84×exp-sum_binary64_1488
72×cube-prod_binary64_1470 pow-sqr_binary64_1415
60×unsub-neg_binary64_1436
56×log-prod_binary64_1528
55×+-commutative_binary64_1372
48×associate-/l*_binary64_1387
42×count-2_binary64_1390
38×log-pow_binary64_1531
35×neg-sub0_binary64_1437
34×swap-sqr_binary64_1409
27×unpow3_binary64_1508
26×exp-to-pow_binary64_1504 associate--r+_binary64_1378
25×difference-of-sqr--1_binary64_1413
24×cube-div_binary64_1471 neg-mul-1_binary64_1438
23×pow-plus_binary64_1505
22×difference-of-sqr-1_binary64_1412
19×associate-/l/_binary64_1389
18×rem-sqrt-square_binary64_1455 associate-/r*_binary64_1386
17×cube-mult_binary64_1472
16×cube-unmult_binary64_1479 distribute-rgt-neg-in_binary64_1400 distribute-rgt1-in_binary64_1398
15×associate-*r/_binary64_1384
14×times-frac_binary64_1448 distribute-neg-in_binary64_1403 distribute-lft-neg-in_binary64_1399 associate-+l-_binary64_1377
13×associate-/r/_binary64_1388
12×mul-1-neg_binary64_1434 associate-+r-_binary64_1376
10×sub0-neg_binary64_1429 distribute-lft1-in_binary64_1397
*-rgt-identity_binary64_1432
*-lft-identity_binary64_1431 associate-*l/_binary64_1385
prod-exp_binary64_1491 rem-log-exp_binary64_1483 +-rgt-identity_binary64_1427 distribute-lft-neg-out_binary64_1401
exp-lft-sqr_binary64_1497 remove-double-neg_binary64_1430
exp-sqrt_binary64_1495 distribute-rgt-neg-out_binary64_1402 associate--l+_binary64_1379
unpow1/2_binary64_1506 rem-exp-log_binary64_1482
unpow1_binary64_1500 div-sub_binary64_1447 distribute-neg-out_binary64_1404
unpow2_binary64_1507 exp-diff_binary64_1490 /-rgt-identity_binary64_1433 --rgt-identity_binary64_1428
exp-lft-cube_binary64_1498 div-exp_binary64_1493 1-exp_binary64_1486 exp-1-e_binary64_1485 cube-neg_binary64_1469 rem-3cbrt-lft_binary64_1467 sqr-neg_binary64_1456 mul0-rgt_binary64_1425 mul0-lft_binary64_1424 associate--r-_binary64_1381
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64_1705 erf-erfc_binary64_1704 erf-odd_binary64_1703 if-if-and-not_binary64_1702 if-if-and_binary64_1701 if-if-or-not_binary64_1700 if-if-or_binary64_1699 if-not_binary64_1698 if-same_binary64_1697 if-false_binary64_1696 if-true_binary64_1695 not-gte_binary64_1694 not-lte_binary64_1693 not-gt_binary64_1692 not-lt_binary64_1691 gte-same_binary64_1690 lte-same_binary64_1689 gt-same_binary64_1688 lt-same_binary64_1687 sinh---cosh_binary64_1634 sinh-+-cosh_binary64_1633 sinh-cosh_binary64_1632 tanh-def-c_binary64_1631 tanh-def-b_binary64_1630 tanh-def-a_binary64_1629 cosh-def_binary64_1628 sinh-def_binary64_1627 tan-neg_binary64_1574 cos-neg_binary64_1573 sin-neg_binary64_1572 tan-0_binary64_1571 cos-0_binary64_1570 sin-0_binary64_1569 hang-m-tan_binary64_1568 hang-p-tan_binary64_1567 hang-m0-tan_binary64_1566 hang-p0-tan_binary64_1565 hang-0m-tan_binary64_1564 hang-0p-tan_binary64_1563 tan-+PI/2_binary64_1562 tan-+PI_binary64_1561 tan-PI_binary64_1560 tan-PI/3_binary64_1559 tan-PI/4_binary64_1558 tan-PI/6_binary64_1557 cos-+PI/2_binary64_1556 cos-+PI_binary64_1555 cos-PI_binary64_1554 cos-PI/2_binary64_1553 cos-PI/3_binary64_1552 cos-PI/4_binary64_1551 cos-PI/6_binary64_1550 sin-+PI/2_binary64_1549 sin-+PI_binary64_1548 sin-PI_binary64_1547 sin-PI/2_binary64_1546 sin-PI/3_binary64_1545 sin-PI/4_binary64_1544 sin-PI/6_binary64_1543 sub-1-sin_binary64_1542 sub-1-cos_binary64_1541 -1-add-sin_binary64_1540 -1-add-cos_binary64_1539 1-sub-sin_binary64_1538 1-sub-cos_binary64_1537 cos-sin-sum_binary64_1536 log-E_binary64_1532 log-rec_binary64_1530 log-div_binary64_1529 pow-base-0_binary64_1526 unpow1/3_binary64_1509 pow-base-1_binary64_1502 unpow0_binary64_1501 unpow-1_binary64_1499 exp-cbrt_binary64_1496 rec-exp_binary64_1492 exp-neg_binary64_1489 e-exp-1_binary64_1487 exp-0_binary64_1484 rem-3cbrt-rft_binary64_1468 rem-cbrt-cube_binary64_1466 rem-cube-cbrt_binary64_1465 sqr-abs_binary64_1457 rem-square-sqrt_binary64_1454 +-lft-identity_binary64_1426 div0_binary64_1423 *-inverses_binary64_1422 +-inverses_binary64_1421 lft-mult-inverse_binary64_1420 rgt-mult-inverse_binary64_1419 remove-double-div_binary64_1418 cancel-sign-sub_binary64_1407 distribute-neg-frac_binary64_1406 distribute-frac-neg_binary64_1405 distribute-rgt-out--_binary64_1396 distribute-lft-out--_binary64_1394 associate--l-_binary64_1380
Counts
52 → 23
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
072731
1152706
2365676
31142658
42745652
53572652
64917652

prune25.0ms (0.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New19423
Fresh000
Picked011
Done000
Total19524
Error
2.7b
Counts
24 → 5
Compiler

Compiled 391 to 202 computations (48.3% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 1/2 (*.f64 a (*.f64 x x)))
0.0b
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))
0.7b
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
7.4b
(*.f64 a (*.f64 x x))

rewrite105.0ms (2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
20×pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
11×add-sqr-sqrt_binary64_1464
10×pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475
associate-*l*_binary64_1383
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
add-log-exp_binary64_1481
associate-*r*_binary64_1382
*-commutative_binary64_1373
unswap-sqr_binary64_1410 flip3-+_binary64_1445 associate-*r/_binary64_1384 flip-+_binary64_1416
distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 sum-log_binary64_1533 +-commutative_binary64_1372
Counts
4 → 73
Calls

4 calls:

9.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
9.0ms
(*.f64 1/2 (*.f64 a (*.f64 x x)))
7.0ms
(*.f64 a (*.f64 x x))
4.0ms
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))
Compiler

Compiled 1386 to 582 computations (58% saved)

series575.0ms (10.8%)

Error
0.2b
Counts
4 → 36
Calls

4 calls:

213.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
152.0ms
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))
100.0ms
(*.f64 1/2 (*.f64 a (*.f64 x x)))
84.0ms
(*.f64 a (*.f64 x x))
Compiler

Compiled 996 to 765 computations (23.2% saved)

simplify81.0ms (1.5%)

Algorithm
egg-herbie
Rules
394×*-commutative_binary64_1373
392×unswap-sqr_binary64_1410
252×associate-+l+_binary64_1375
243×distribute-rgt-neg-in_binary64_1400
227×associate-+r+_binary64_1374
223×distribute-lft-neg-in_binary64_1399
222×distribute-rgt-out_binary64_1395
219×distribute-rgt-in_binary64_1392
206×distribute-lft-in_binary64_1391
193×associate-*r*_binary64_1382
192×cancel-sign-sub-inv_binary64_1408
176×associate-*l*_binary64_1383
106×exp-prod_binary64_1494
101×sqr-pow_binary64_1414
96×distribute-lft-out_binary64_1393
87×swap-sqr_binary64_1409
65×distribute-rgt-out--_binary64_1396
59×log-prod_binary64_1528
49×cube-prod_binary64_1470
41×neg-mul-1_binary64_1438 neg-sub0_binary64_1437
36×sub-neg_binary64_1435
33×associate-/l*_binary64_1387
31×*-rgt-identity_binary64_1432 *-lft-identity_binary64_1431
28×+-commutative_binary64_1372
17×distribute-rgt1-in_binary64_1398 associate-/r*_binary64_1386
16×pow-sqr_binary64_1415
15×distribute-lft-neg-out_binary64_1401 associate-+l-_binary64_1377
13×associate-+r-_binary64_1376
12×unsub-neg_binary64_1436
11×unpow3_binary64_1508
pow-plus_binary64_1505 associate-/l/_binary64_1389 associate-*r/_binary64_1384
cube-mult_binary64_1472
cube-unmult_binary64_1479 distribute-rgt-neg-out_binary64_1402
rem-sqrt-square_binary64_1455 associate-/r/_binary64_1388
unpow1/2_binary64_1506 +-rgt-identity_binary64_1427
log-pow_binary64_1531 distribute-lft-out--_binary64_1394 count-2_binary64_1390 associate--r+_binary64_1378
sub0-neg_binary64_1429
unpow2_binary64_1507 unpow1_binary64_1500 prod-exp_binary64_1491 exp-sum_binary64_1488 difference-of-squares_binary64_1411 distribute-lft1-in_binary64_1397
1-exp_binary64_1486 exp-1-e_binary64_1485 distribute-neg-in_binary64_1403 associate--l+_binary64_1379
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64_1705 erf-erfc_binary64_1704 erf-odd_binary64_1703 if-if-and-not_binary64_1702 if-if-and_binary64_1701 if-if-or-not_binary64_1700 if-if-or_binary64_1699 if-not_binary64_1698 if-same_binary64_1697 if-false_binary64_1696 if-true_binary64_1695 not-gte_binary64_1694 not-lte_binary64_1693 not-gt_binary64_1692 not-lt_binary64_1691 gte-same_binary64_1690 lte-same_binary64_1689 gt-same_binary64_1688 lt-same_binary64_1687 sinh---cosh_binary64_1634 sinh-+-cosh_binary64_1633 sinh-cosh_binary64_1632 tanh-def-c_binary64_1631 tanh-def-b_binary64_1630 tanh-def-a_binary64_1629 cosh-def_binary64_1628 sinh-def_binary64_1627 tan-neg_binary64_1574 cos-neg_binary64_1573 sin-neg_binary64_1572 tan-0_binary64_1571 cos-0_binary64_1570 sin-0_binary64_1569 hang-m-tan_binary64_1568 hang-p-tan_binary64_1567 hang-m0-tan_binary64_1566 hang-p0-tan_binary64_1565 hang-0m-tan_binary64_1564 hang-0p-tan_binary64_1563 tan-+PI/2_binary64_1562 tan-+PI_binary64_1561 tan-PI_binary64_1560 tan-PI/3_binary64_1559 tan-PI/4_binary64_1558 tan-PI/6_binary64_1557 cos-+PI/2_binary64_1556 cos-+PI_binary64_1555 cos-PI_binary64_1554 cos-PI/2_binary64_1553 cos-PI/3_binary64_1552 cos-PI/4_binary64_1551 cos-PI/6_binary64_1550 sin-+PI/2_binary64_1549 sin-+PI_binary64_1548 sin-PI_binary64_1547 sin-PI/2_binary64_1546 sin-PI/3_binary64_1545 sin-PI/4_binary64_1544 sin-PI/6_binary64_1543 sub-1-sin_binary64_1542 sub-1-cos_binary64_1541 -1-add-sin_binary64_1540 -1-add-cos_binary64_1539 1-sub-sin_binary64_1538 1-sub-cos_binary64_1537 cos-sin-sum_binary64_1536 log-E_binary64_1532 log-rec_binary64_1530 log-div_binary64_1529 pow-base-0_binary64_1526 unpow1/3_binary64_1509 exp-to-pow_binary64_1504 pow-base-1_binary64_1502 unpow0_binary64_1501 unpow-1_binary64_1499 exp-lft-cube_binary64_1498 exp-lft-sqr_binary64_1497 exp-cbrt_binary64_1496 exp-sqrt_binary64_1495 div-exp_binary64_1493 rec-exp_binary64_1492 exp-diff_binary64_1490 exp-neg_binary64_1489 e-exp-1_binary64_1487 exp-0_binary64_1484 rem-log-exp_binary64_1483 rem-exp-log_binary64_1482 cube-div_binary64_1471 cube-neg_binary64_1469 rem-3cbrt-rft_binary64_1468 rem-3cbrt-lft_binary64_1467 rem-cbrt-cube_binary64_1466 rem-cube-cbrt_binary64_1465 sqr-abs_binary64_1457 sqr-neg_binary64_1456 rem-square-sqrt_binary64_1454 times-frac_binary64_1448 div-sub_binary64_1447 mul-1-neg_binary64_1434 /-rgt-identity_binary64_1433 remove-double-neg_binary64_1430 --rgt-identity_binary64_1428 +-lft-identity_binary64_1426 mul0-rgt_binary64_1425 mul0-lft_binary64_1424 div0_binary64_1423 *-inverses_binary64_1422 +-inverses_binary64_1421 lft-mult-inverse_binary64_1420 rgt-mult-inverse_binary64_1419 remove-double-div_binary64_1418 difference-of-sqr--1_binary64_1413 difference-of-sqr-1_binary64_1412 cancel-sign-sub_binary64_1407 distribute-neg-frac_binary64_1406 distribute-frac-neg_binary64_1405 distribute-neg-out_binary64_1404 associate-*l/_binary64_1385 associate--r-_binary64_1381 associate--l-_binary64_1380
Counts
109 → 86
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01071591
12701432
29751431
322881426
450231426

prune75.0ms (1.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New83386
Fresh123
Picked011
Done011
Total84791
Error
2.1b
Counts
91 → 7
Compiler

Compiled 1363 to 598 computations (56.1% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 a)
0.6b
(cbrt.f64 a)
0.9b
(*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (+.f64 x (*.f64 (*.f64 a (*.f64 x x)) 1/2)) (cbrt.f64 a)))
7.4b
(*.f64 a (*.f64 x x))

rewrite101.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
21×pow1_binary64_1503 add-exp-log_binary64_1480
15×add-cbrt-cube_binary64_1478
11×pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475
add-sqr-sqrt_binary64_1464
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
cbrt-prod_binary64_1473
add-log-exp_binary64_1481 associate-*l*_binary64_1383
associate-*r*_binary64_1382 *-commutative_binary64_1373 associate-*l/_binary64_1385 associate-*r/_binary64_1384 pow1/3_binary64_1524
unswap-sqr_binary64_1410 flip3-+_binary64_1445 flip-+_binary64_1416
Counts
4 → 65
Calls

4 calls:

12.0ms
(*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (+.f64 x (*.f64 (*.f64 a (*.f64 x x)) 1/2)) (cbrt.f64 a)))
6.0ms
(*.f64 a (*.f64 x x))
1.0ms
(cbrt.f64 a)
1.0ms
(cbrt.f64 a)
Compiler

Compiled 1661 to 552 computations (66.8% saved)

series597.0ms (11.3%)

Error
0.2b
Counts
4 → 24
Calls

4 calls:

272.0ms
(*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (+.f64 x (*.f64 (*.f64 a (*.f64 x x)) 1/2)) (cbrt.f64 a)))
111.0ms
(cbrt.f64 a)
103.0ms
(cbrt.f64 a)
88.0ms
(*.f64 a (*.f64 x x))
Compiler

Compiled 1057 to 724 computations (31.5% saved)

simplify106.0ms (2%)

Algorithm
egg-herbie
Rules
521×*-commutative_binary64_1373
406×distribute-rgt-neg-in_binary64_1400
397×distribute-lft-in_binary64_1391
396×distribute-rgt-in_binary64_1392
260×log-prod_binary64_1528
249×associate-*l*_binary64_1383
225×associate-*r*_binary64_1382
188×cancel-sign-sub-inv_binary64_1408
187×unswap-sqr_binary64_1410
164×distribute-rgt-neg-out_binary64_1402 distribute-lft-neg-out_binary64_1401
136×exp-prod_binary64_1494
132×sqr-pow_binary64_1414
124×cube-prod_binary64_1470
113×distribute-lft-neg-in_binary64_1399
83×neg-sub0_binary64_1437
77×neg-mul-1_binary64_1438
67×swap-sqr_binary64_1409
30×exp-sum_binary64_1488
29×sub-neg_binary64_1435 associate-+r+_binary64_1374
27×associate-+l+_binary64_1375
23×pow-sqr_binary64_1415
22×unpow3_binary64_1508
19×pow-plus_binary64_1505
18×cube-mult_binary64_1472 unsub-neg_binary64_1436
17×log-pow_binary64_1531
16×+-commutative_binary64_1372
13×cube-unmult_binary64_1479 remove-double-neg_binary64_1430
11×rem-sqrt-square_binary64_1455
distribute-rgt-out_binary64_1395
mul-1-neg_binary64_1434
associate-/l*_binary64_1387
+-rgt-identity_binary64_1427 difference-of-squares_binary64_1411 distribute-neg-in_binary64_1403 distribute-rgt-out--_binary64_1396 associate-+r-_binary64_1376
exp-diff_binary64_1490 cube-neg_binary64_1469 div-sub_binary64_1447 cancel-sign-sub_binary64_1407 distribute-frac-neg_binary64_1405 distribute-neg-out_binary64_1404 count-2_binary64_1390 associate-+l-_binary64_1377
unpow1/3_binary64_1509 unpow2_binary64_1507 unpow1/2_binary64_1506 unpow1_binary64_1500 sqr-neg_binary64_1456 associate--r+_binary64_1378
1-exp_binary64_1486 rem-3cbrt-lft_binary64_1467 rem-cube-cbrt_binary64_1465 *-rgt-identity_binary64_1432 sub0-neg_binary64_1429 distribute-rgt1-in_binary64_1398 distribute-lft-out--_binary64_1394 distribute-lft-out_binary64_1393
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64_1705 erf-erfc_binary64_1704 erf-odd_binary64_1703 if-if-and-not_binary64_1702 if-if-and_binary64_1701 if-if-or-not_binary64_1700 if-if-or_binary64_1699 if-not_binary64_1698 if-same_binary64_1697 if-false_binary64_1696 if-true_binary64_1695 not-gte_binary64_1694 not-lte_binary64_1693 not-gt_binary64_1692 not-lt_binary64_1691 gte-same_binary64_1690 lte-same_binary64_1689 gt-same_binary64_1688 lt-same_binary64_1687 sinh---cosh_binary64_1634 sinh-+-cosh_binary64_1633 sinh-cosh_binary64_1632 tanh-def-c_binary64_1631 tanh-def-b_binary64_1630 tanh-def-a_binary64_1629 cosh-def_binary64_1628 sinh-def_binary64_1627 tan-neg_binary64_1574 cos-neg_binary64_1573 sin-neg_binary64_1572 tan-0_binary64_1571 cos-0_binary64_1570 sin-0_binary64_1569 hang-m-tan_binary64_1568 hang-p-tan_binary64_1567 hang-m0-tan_binary64_1566 hang-p0-tan_binary64_1565 hang-0m-tan_binary64_1564 hang-0p-tan_binary64_1563 tan-+PI/2_binary64_1562 tan-+PI_binary64_1561 tan-PI_binary64_1560 tan-PI/3_binary64_1559 tan-PI/4_binary64_1558 tan-PI/6_binary64_1557 cos-+PI/2_binary64_1556 cos-+PI_binary64_1555 cos-PI_binary64_1554 cos-PI/2_binary64_1553 cos-PI/3_binary64_1552 cos-PI/4_binary64_1551 cos-PI/6_binary64_1550 sin-+PI/2_binary64_1549 sin-+PI_binary64_1548 sin-PI_binary64_1547 sin-PI/2_binary64_1546 sin-PI/3_binary64_1545 sin-PI/4_binary64_1544 sin-PI/6_binary64_1543 sub-1-sin_binary64_1542 sub-1-cos_binary64_1541 -1-add-sin_binary64_1540 -1-add-cos_binary64_1539 1-sub-sin_binary64_1538 1-sub-cos_binary64_1537 cos-sin-sum_binary64_1536 log-E_binary64_1532 log-rec_binary64_1530 log-div_binary64_1529 pow-base-0_binary64_1526 exp-to-pow_binary64_1504 pow-base-1_binary64_1502 unpow0_binary64_1501 unpow-1_binary64_1499 exp-lft-cube_binary64_1498 exp-lft-sqr_binary64_1497 exp-cbrt_binary64_1496 exp-sqrt_binary64_1495 div-exp_binary64_1493 rec-exp_binary64_1492 prod-exp_binary64_1491 exp-neg_binary64_1489 e-exp-1_binary64_1487 exp-1-e_binary64_1485 exp-0_binary64_1484 rem-log-exp_binary64_1483 rem-exp-log_binary64_1482 cube-div_binary64_1471 rem-3cbrt-rft_binary64_1468 rem-cbrt-cube_binary64_1466 sqr-abs_binary64_1457 rem-square-sqrt_binary64_1454 times-frac_binary64_1448 /-rgt-identity_binary64_1433 *-lft-identity_binary64_1431 --rgt-identity_binary64_1428 +-lft-identity_binary64_1426 mul0-rgt_binary64_1425 mul0-lft_binary64_1424 div0_binary64_1423 *-inverses_binary64_1422 +-inverses_binary64_1421 lft-mult-inverse_binary64_1420 rgt-mult-inverse_binary64_1419 remove-double-div_binary64_1418 difference-of-sqr--1_binary64_1413 difference-of-sqr-1_binary64_1412 distribute-neg-frac_binary64_1406 distribute-lft1-in_binary64_1397 associate-/l/_binary64_1389 associate-/r/_binary64_1388 associate-/r*_binary64_1386 associate-*l/_binary64_1385 associate-*r/_binary64_1384 associate--r-_binary64_1381 associate--l-_binary64_1380 associate--l+_binary64_1379
Counts
89 → 56
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01111531
1301987
21167969
33183967
44955967
55067967

prune50.0ms (0.9%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New55156
Fresh044
Picked011
Done022
Total55863
Error
0.2b
Counts
63 → 8
Compiler

Compiled 1041 to 426 computations (59.1% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 x (*.f64 1/2 (*.f64 a a))) a)
0.0b
(*.f64 1/2 (*.f64 a a))
1.7b
(*.f64 x (+.f64 (*.f64 x (*.f64 1/2 (*.f64 a a))) a))
6.1b
(*.f64 x (*.f64 1/2 (*.f64 a a)))

rewrite114.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
20×pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
11×add-sqr-sqrt_binary64_1464
10×pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475
associate-*l*_binary64_1383
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
add-log-exp_binary64_1481
associate-*r*_binary64_1382
*-commutative_binary64_1373
unswap-sqr_binary64_1410 flip3-+_binary64_1445 associate-*r/_binary64_1384 flip-+_binary64_1416
distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 sum-log_binary64_1533 +-commutative_binary64_1372
Counts
4 → 73
Calls

4 calls:

12.0ms
(*.f64 x (+.f64 (*.f64 x (*.f64 1/2 (*.f64 a a))) a))
10.0ms
(*.f64 x (*.f64 1/2 (*.f64 a a)))
9.0ms
(+.f64 (*.f64 x (*.f64 1/2 (*.f64 a a))) a)
6.0ms
(*.f64 1/2 (*.f64 a a))
Compiler

Compiled 1386 to 705 computations (49.1% saved)

series490.0ms (9.3%)

Error
0.2b
Counts
4 → 33
Calls

4 calls:

201.0ms
(*.f64 x (+.f64 (*.f64 x (*.f64 1/2 (*.f64 a a))) a))
132.0ms
(+.f64 (*.f64 x (*.f64 1/2 (*.f64 a a))) a)
101.0ms
(*.f64 x (*.f64 1/2 (*.f64 a a)))
33.0ms
(*.f64 1/2 (*.f64 a a))
Compiler

Compiled 897 to 691 computations (23% saved)

simplify134.0ms (2.5%)

Algorithm
egg-herbie
Rules
394×*-commutative_binary64_1373
335×unswap-sqr_binary64_1410
250×associate-+l+_binary64_1375
228×associate-+r+_binary64_1374
222×distribute-rgt-neg-in_binary64_1400
221×distribute-rgt-in_binary64_1392
215×cancel-sign-sub-inv_binary64_1408
210×distribute-lft-in_binary64_1391
196×associate-*l*_binary64_1383
191×associate-*r*_binary64_1382
186×distribute-lft-neg-in_binary64_1399
163×distribute-rgt-out_binary64_1395
158×exp-prod_binary64_1494
114×sqr-pow_binary64_1414
96×swap-sqr_binary64_1409
88×log-prod_binary64_1528
80×neg-mul-1_binary64_1438
77×neg-sub0_binary64_1437
75×cube-prod_binary64_1470
64×distribute-rgt-out--_binary64_1396
50×distribute-lft-out_binary64_1393
48×unsub-neg_binary64_1436
37×unpow3_binary64_1508 sub-neg_binary64_1435
30×associate-/l*_binary64_1387
29×*-lft-identity_binary64_1431
27×*-rgt-identity_binary64_1432 +-commutative_binary64_1372
26×distribute-lft-neg-out_binary64_1401
22×distribute-neg-in_binary64_1403
18×associate-+l-_binary64_1377
17×pow-plus_binary64_1505 pow-sqr_binary64_1415
14×cube-mult_binary64_1472
13×unpow1/2_binary64_1506 distribute-rgt1-in_binary64_1398 associate-+r-_binary64_1376
12×rem-sqrt-square_binary64_1455
11×distribute-lft-out--_binary64_1394
10×cube-unmult_binary64_1479
log-pow_binary64_1531 times-frac_binary64_1448 associate-/l/_binary64_1389 associate-*r/_binary64_1384
exp-sum_binary64_1488
associate-/r*_binary64_1386
+-rgt-identity_binary64_1427 distribute-rgt-neg-out_binary64_1402
count-2_binary64_1390 associate-/r/_binary64_1388 associate--r+_binary64_1378
prod-exp_binary64_1491 sub0-neg_binary64_1429
unpow2_binary64_1507 unpow1_binary64_1500 difference-of-squares_binary64_1411
1-exp_binary64_1486 exp-1-e_binary64_1485 difference-of-sqr--1_binary64_1413 distribute-lft1-in_binary64_1397 associate--l+_binary64_1379
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64_1705 erf-erfc_binary64_1704 erf-odd_binary64_1703 if-if-and-not_binary64_1702 if-if-and_binary64_1701 if-if-or-not_binary64_1700 if-if-or_binary64_1699 if-not_binary64_1698 if-same_binary64_1697 if-false_binary64_1696 if-true_binary64_1695 not-gte_binary64_1694 not-lte_binary64_1693 not-gt_binary64_1692 not-lt_binary64_1691 gte-same_binary64_1690 lte-same_binary64_1689 gt-same_binary64_1688 lt-same_binary64_1687 sinh---cosh_binary64_1634 sinh-+-cosh_binary64_1633 sinh-cosh_binary64_1632 tanh-def-c_binary64_1631 tanh-def-b_binary64_1630 tanh-def-a_binary64_1629 cosh-def_binary64_1628 sinh-def_binary64_1627 tan-neg_binary64_1574 cos-neg_binary64_1573 sin-neg_binary64_1572 tan-0_binary64_1571 cos-0_binary64_1570 sin-0_binary64_1569 hang-m-tan_binary64_1568 hang-p-tan_binary64_1567 hang-m0-tan_binary64_1566 hang-p0-tan_binary64_1565 hang-0m-tan_binary64_1564 hang-0p-tan_binary64_1563 tan-+PI/2_binary64_1562 tan-+PI_binary64_1561 tan-PI_binary64_1560 tan-PI/3_binary64_1559 tan-PI/4_binary64_1558 tan-PI/6_binary64_1557 cos-+PI/2_binary64_1556 cos-+PI_binary64_1555 cos-PI_binary64_1554 cos-PI/2_binary64_1553 cos-PI/3_binary64_1552 cos-PI/4_binary64_1551 cos-PI/6_binary64_1550 sin-+PI/2_binary64_1549 sin-+PI_binary64_1548 sin-PI_binary64_1547 sin-PI/2_binary64_1546 sin-PI/3_binary64_1545 sin-PI/4_binary64_1544 sin-PI/6_binary64_1543 sub-1-sin_binary64_1542 sub-1-cos_binary64_1541 -1-add-sin_binary64_1540 -1-add-cos_binary64_1539 1-sub-sin_binary64_1538 1-sub-cos_binary64_1537 cos-sin-sum_binary64_1536 log-E_binary64_1532 log-rec_binary64_1530 log-div_binary64_1529 pow-base-0_binary64_1526 unpow1/3_binary64_1509 exp-to-pow_binary64_1504 pow-base-1_binary64_1502 unpow0_binary64_1501 unpow-1_binary64_1499 exp-lft-cube_binary64_1498 exp-lft-sqr_binary64_1497 exp-cbrt_binary64_1496 exp-sqrt_binary64_1495 div-exp_binary64_1493 rec-exp_binary64_1492 exp-diff_binary64_1490 exp-neg_binary64_1489 e-exp-1_binary64_1487 exp-0_binary64_1484 rem-log-exp_binary64_1483 rem-exp-log_binary64_1482 cube-div_binary64_1471 cube-neg_binary64_1469 rem-3cbrt-rft_binary64_1468 rem-3cbrt-lft_binary64_1467 rem-cbrt-cube_binary64_1466 rem-cube-cbrt_binary64_1465 sqr-abs_binary64_1457 sqr-neg_binary64_1456 rem-square-sqrt_binary64_1454 div-sub_binary64_1447 mul-1-neg_binary64_1434 /-rgt-identity_binary64_1433 remove-double-neg_binary64_1430 --rgt-identity_binary64_1428 +-lft-identity_binary64_1426 mul0-rgt_binary64_1425 mul0-lft_binary64_1424 div0_binary64_1423 *-inverses_binary64_1422 +-inverses_binary64_1421 lft-mult-inverse_binary64_1420 rgt-mult-inverse_binary64_1419 remove-double-div_binary64_1418 difference-of-sqr-1_binary64_1412 cancel-sign-sub_binary64_1407 distribute-neg-frac_binary64_1406 distribute-frac-neg_binary64_1405 distribute-neg-out_binary64_1404 associate-*l/_binary64_1385 associate--r-_binary64_1381 associate--l-_binary64_1380
Counts
106 → 83
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01091564
12741402
210011397
323071397
447411397
549691397
649661397

prune69.0ms (1.3%)

Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New83083
Fresh044
Picked011
Done033
Total83891
Error
0.2b
Counts
91 → 8
Compiler

Compiled 1242 to 576 computations (53.6% saved)

regimes468.0ms (8.8%)

Accuracy

Total 0.5b remaining (85.1%)

Threshold costs 0.5b (85.1%)

Compiler

Compiled 2810 to 2020 computations (28.1% saved)

bsearch2.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify12.0ms (0.2%)

Algorithm
egg-herbie
Rules
*-commutative_binary64_1373
+-commutative_binary64_1372
neg-mul-1_binary64_1438 neg-sub0_binary64_1437 sub-neg_binary64_1435 *-rgt-identity_binary64_1432
1-exp_binary64_1486 unsub-neg_binary64_1436 distribute-rgt-neg-out_binary64_1402
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same if-if-and-not_binary64_1702 if-if-and_binary64_1701 if-if-or-not_binary64_1700 if-if-or_binary64_1699 if-not_binary64_1698 if-same_binary64_1697 if-false_binary64_1696 if-true_binary64_1695 tan-0_binary64_1571 cos-0_binary64_1570 sin-0_binary64_1569 unpow1_binary64_1500 e-exp-1_binary64_1487 exp-1-e_binary64_1485 exp-0_binary64_1484 sqr-abs_binary64_1457 sqr-neg_binary64_1456 mul-1-neg_binary64_1434 /-rgt-identity_binary64_1433 *-lft-identity_binary64_1431 remove-double-neg_binary64_1430 sub0-neg_binary64_1429 --rgt-identity_binary64_1428 +-rgt-identity_binary64_1427 +-lft-identity_binary64_1426 cancel-sign-sub-inv_binary64_1408 cancel-sign-sub_binary64_1407 distribute-neg-frac_binary64_1406 distribute-frac-neg_binary64_1405 distribute-neg-out_binary64_1404 distribute-neg-in_binary64_1403 distribute-lft-neg-out_binary64_1401 distribute-rgt-neg-in_binary64_1400 distribute-lft-neg-in_binary64_1399
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01634
12534
22934
33134
43434
53334
63134
Remove

(sort a x)

Compiler

Compiled 46 to 28 computations (39.1% saved)

end0.0ms (0%)

sample1.6s (30.9%)

Algorithm
intervals
Results
430.0ms1493×body2048valid
256.0ms1720×body1024valid
93.0ms1077×body512valid
79.0ms3086×body128valid
33.0ms624×body256valid
4.0ms153×body128invalid
Compiler

Compiled 501 to 354 computations (29.3% saved)

Profiling

Loading profile data...