Details

Time bar (total: 2.5s)

analyze4.0ms (0.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
68.7%6.2%25%6
71.8%3.1%25%7
73.4%1.6%25%8
74.2%0.8%25%9
74.6%0.4%25%10
74.8%0.2%25%11
74.9%0.1%25%12
74.9%0%25.1%13
74.9%0%25.1%14
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample12.0ms (0.5%)

Algorithm
intervals
Results
8.0ms256×body80valid
0.0msbody80invalid
Compiler

Compiled 27 to 24 computations (11.1% saved)

simplify69.0ms (2.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
061813
161813

prune4.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2
Compiler

Compiled 31 to 27 computations (12.9% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.1b
(*.f64 x (-.f64 12 (*.f64 x 9)))

rewrite8.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_1562
add-exp-log_binary64_1541 associate-*l*_binary64_1637 pow1_binary64_1519 associate-*r*_binary64_1636 add-cube-cbrt_binary64_1548 add-cbrt-cube_binary64_1549 *-un-lft-identity_binary64_1577
sub-neg_binary64_1581 associate-*r/_binary64_1638
*-commutative_binary64_1645 prod-exp_binary64_1524 pow-prod-down_binary64_1500 flip--_binary64_1603 distribute-lft-in_binary64_1619 add-log-exp_binary64_1542 distribute-rgt-in_binary64_1620 unswap-sqr_binary64_1605 flip3--_binary64_1576 cbrt-unprod_binary64_1546
Counts
1 → 22
Calls

1 calls:

7.0ms
(*.f64 x (-.f64 12 (*.f64 x 9)))

series89.0ms (3.5%)

Counts
1 → 3
Calls

1 calls:

89.0ms
(*.f64 x (-.f64 12 (*.f64 x 9)))

simplify99.0ms (3.9%)

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
04989310
14989310

prune30.0ms (1.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New23225
Fresh011
Picked011
Done000
Total23427

Merged error: 0.0b

Counts
27 → 4
Compiler

Compiled 411 to 327 computations (20.4% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4))
0.1b
(*.f64 3 (+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1))
0.1b
(*.f64 (*.f64 x 3) x)

rewrite28.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
10×add-exp-log_binary64_1541 pow1_binary64_1519 add-cbrt-cube_binary64_1549
add-sqr-sqrt_binary64_1562 *-un-lft-identity_binary64_1577
associate-*r*_binary64_1636
add-cube-cbrt_binary64_1548
add-log-exp_binary64_1542
associate-*l*_binary64_1637 prod-exp_binary64_1524 pow-prod-down_binary64_1500 cbrt-unprod_binary64_1546
*-commutative_binary64_1645 associate-*r/_binary64_1638
sub-neg_binary64_1581 flip--_binary64_1603 flip3-+_binary64_1575 distribute-lft-in_binary64_1619 distribute-rgt-in_binary64_1620 unswap-sqr_binary64_1605 flip-+_binary64_1602 flip3--_binary64_1576 distribute-lft-out_binary64_1621 diff-log_binary64_1488
Counts
3 → 52
Calls

3 calls:

14.0ms
(*.f64 3 (+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1))
7.0ms
(-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4))
6.0ms
(*.f64 (*.f64 x 3) x)

series164.0ms (6.5%)

Counts
3 → 9
Calls

3 calls:

97.0ms
(-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4))
42.0ms
(*.f64 (*.f64 x 3) x)
25.0ms
(*.f64 3 (+.f64 (-.f64 (*.f64 (*.f64 x 3) x) (*.f64 x 4)) 1))

simplify133.0ms (5.3%)

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 0 (111.0ms)

IterNodesCost
04926841
14926841

prune72.0ms (2.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New58361
Fresh022
Picked101
Done011
Total59665

Merged error: 0b

Counts
65 → 6
Compiler

Compiled 1146 to 929 computations (18.9% saved)

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 x (+.f64 (*.f64 x 3) -4))
0.1b
(*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))
0.1b
(*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))
0.8b
(*.f64 (sqrt.f64 (*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))) (sqrt.f64 (*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))))

rewrite45.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
59×pow1_binary64_1519
28×sqrt-pow1_binary64_1558
23×pow-prod-down_binary64_1500
22×add-sqr-sqrt_binary64_1562
20×associate-*r/_binary64_1638
14×add-cube-cbrt_binary64_1548 *-un-lft-identity_binary64_1577
13×associate-*l*_binary64_1637 associate-*r*_binary64_1636
12×add-exp-log_binary64_1541 sqrt-div_binary64_1557 add-cbrt-cube_binary64_1549
10×pow1/2_binary64_1509 pow-prod-up_binary64_1499
flip3-+_binary64_1575 flip-+_binary64_1602
pow-sqr_binary64_1610
swap-sqr_binary64_1604 *-commutative_binary64_1645 prod-exp_binary64_1524 add-log-exp_binary64_1542 frac-times_binary64_1569 sqrt-prod_binary64_1556 unswap-sqr_binary64_1605 cbrt-unprod_binary64_1546
distribute-lft-in_binary64_1619 distribute-rgt-in_binary64_1620
associate-*l/_binary64_1639
rem-square-sqrt_binary64_1564 pow-plus_binary64_1514 sqrt-unprod_binary64_1560 pow2_binary64_1510
Counts
4 → 123
Calls

4 calls:

16.0ms
(*.f64 (sqrt.f64 (*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))) (sqrt.f64 (*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))))
9.0ms
(*.f64 x (+.f64 (*.f64 x 3) -4))
7.0ms
(*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))
7.0ms
(*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))

series198.0ms (7.9%)

Counts
4 → 12
Calls

4 calls:

74.0ms
(*.f64 x (+.f64 (*.f64 x 3) -4))
70.0ms
(*.f64 (sqrt.f64 (*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))) (sqrt.f64 (*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))))
27.0ms
(*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))
27.0ms
(*.f64 3 (+.f64 1 (*.f64 x (+.f64 (*.f64 x 3) -4))))

simplify183.0ms (7.2%)

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 0 (148.0ms)

IterNodesCost
049322223
149322223

prune198.0ms (7.9%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1350135
Fresh044
Picked011
Done011
Total1356141

Merged error: 0b

Counts
141 → 6
Compiler

Compiled 3619 to 3021 computations (16.5% saved)

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 12 (*.f64 x 9))
0.1b
(*.f64 x (-.f64 144 (*.f64 x (*.f64 x 81))))
0.2b
(*.f64 x (*.f64 x 81))
6.7b
(/.f64 (*.f64 x (-.f64 144 (*.f64 x (*.f64 x 81)))) (+.f64 12 (*.f64 x 9)))

rewrite30.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
16×add-exp-log_binary64_1541 add-cbrt-cube_binary64_1549
11×add-sqr-sqrt_binary64_1562 pow1_binary64_1519
add-cube-cbrt_binary64_1548 *-un-lft-identity_binary64_1577
associate-*l*_binary64_1637 add-log-exp_binary64_1542
prod-exp_binary64_1524 cbrt-unprod_binary64_1546
pow-prod-down_binary64_1500 associate-*r*_binary64_1636 associate-*r/_binary64_1638
times-frac_binary64_1572 associate-/r*_binary64_1640
sub-neg_binary64_1581 *-commutative_binary64_1645 associate-/r/_binary64_1642 div-exp_binary64_1526 flip--_binary64_1603 flip3-+_binary64_1575 cbrt-undiv_binary64_1547 flip-+_binary64_1602 flip3--_binary64_1576 associate-/l/_binary64_1643
sum-log_binary64_1487 clear-num_binary64_1580 distribute-lft-in_binary64_1619 distribute-rgt-in_binary64_1620 unswap-sqr_binary64_1605 associate-/l*_binary64_1641 frac-2neg_binary64_1570 div-inv_binary64_1578 +-commutative_binary64_1644
Counts
4 → 76
Calls

4 calls:

11.0ms
(/.f64 (*.f64 x (-.f64 144 (*.f64 x (*.f64 x 81)))) (+.f64 12 (*.f64 x 9)))
7.0ms
(*.f64 x (-.f64 144 (*.f64 x (*.f64 x 81))))
6.0ms
(*.f64 x (*.f64 x 81))
4.0ms
(+.f64 12 (*.f64 x 9))

series388.0ms (15.4%)

Counts
4 → 12
Calls

4 calls:

178.0ms
(/.f64 (*.f64 x (-.f64 144 (*.f64 x (*.f64 x 81)))) (+.f64 12 (*.f64 x 9)))
121.0ms
(*.f64 x (-.f64 144 (*.f64 x (*.f64 x 81))))
46.0ms
(+.f64 12 (*.f64 x 9))
43.0ms
(*.f64 x (*.f64 x 81))

simplify103.0ms (4.1%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
049351319
149351319

prune95.0ms (3.8%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New88088
Fresh033
Picked011
Done022
Total88694

Merged error: 0b

Counts
94 → 6
Compiler

Compiled 1890 to 1472 computations (22.1% saved)

regimes15.0ms (0.6%)

Compiler

Compiled 121 to 104 computations (14% saved)

bsearch0.0ms (0%)

simplify9.0ms (0.4%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
014313
114313

end0.0ms (0%)

sample511.0ms (20.3%)

Algorithm
intervals
Results
253.0ms8000×body80valid
0.0msbody80invalid
Compiler

Compiled 153 to 132 computations (13.7% saved)

Profiling

Loading profile data...