Details

Time bar (total: 4.2s)

analyze267.0ms (6.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0509250
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
25%50%25.1%6
25%31.2%43.8%7
25%21.9%53.2%8
25%14%61%9
28.1%10.9%61%10
31.6%7.4%61%11
33.4%5.7%61%12
35.2%3.8%61%13
36.1%2.9%61%14
Compiler

Compiled 18 to 13 computations (27.8% saved)

sample21.0ms (0.5%)

Algorithm
intervals
Results
11.0ms256×body128valid
Compiler

Compiled 35 to 27 computations (22.9% saved)

simplify46.0ms (1.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
0512625

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
0.2b
Counts
2 → 1
Compiler

Compiled 34 to 24 computations (29.4% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 a a) (*.f64 b b))
0.0b
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (*.f64 b b)))
0.0b
(*.f64 4 (*.f64 b b))
0.3b
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)

rewrite104.0ms (2.4%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
10×pow1_binary64_1844 add-exp-log_binary64_1821
add-cbrt-cube_binary64_1819
add-sqr-sqrt_binary64_1805 add-log-exp_binary64_1822
add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783
unpow-prod-down_binary64_1862 pow-unpow_binary64_1860 pow-prod-down_binary64_1854 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 associate-*l*_binary64_1724
sum-log_binary64_1874 flip3-+_binary64_1786 flip-+_binary64_1757 +-commutative_binary64_1713
pow-pow_binary64_1855 pow-to-exp_binary64_1852 pow-exp_binary64_1851 unpow2_binary64_1848 sqr-pow_binary64_1755 unswap-sqr_binary64_1751 associate-*r*_binary64_1723 *-commutative_binary64_1714
Counts
4 → 59
Calls

4 calls:

13.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (*.f64 b b)))
6.0ms
(*.f64 4 (*.f64 b b))
5.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
4.0ms
(+.f64 (*.f64 a a) (*.f64 b b))
Compiler

Compiled 1523 to 667 computations (56.2% saved)

series754.0ms (17.8%)

Error
0.0b
Counts
4 → 51
Calls

4 calls:

380.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (*.f64 b b)))
191.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
99.0ms
(+.f64 (*.f64 a a) (*.f64 b b))
27.0ms
(*.f64 4 (*.f64 b b))
Compiler

Compiled 2199 to 1804 computations (18% saved)

simplify115.0ms (2.7%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (95.0ms)

IterNodesCost
049051630
149051630

prune110.0ms (2.6%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1082110
Fresh000
Picked101
Done000
Total1092111
Error
0b
Counts
111 → 2
Compiler

Compiled 2194 to 1059 computations (51.7% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 2 (*.f64 (*.f64 a a) (*.f64 b b)))
0.0b
(+.f64 (+.f64 (*.f64 2 (*.f64 (*.f64 a a) (*.f64 b b))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (*.f64 b b)))
0.0b
(*.f64 4 (*.f64 b b))
2.1b
(*.f64 (*.f64 a a) (*.f64 b b))

rewrite186.0ms (4.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
55×pow1_binary64_1844
39×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
30×pow-prod-down_binary64_1854
24×prod-exp_binary64_1832 cbrt-unprod_binary64_1816
13×add-log-exp_binary64_1822
add-sqr-sqrt_binary64_1805 associate-*l*_binary64_1724
add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783 sum-log_binary64_1874
pow-prod-up_binary64_1853 pow-plus_binary64_1846
associate-*r*_binary64_1723 *-commutative_binary64_1714
pow2_binary64_1864 pow-sqr_binary64_1756 unswap-sqr_binary64_1751
flip3-+_binary64_1786 flip-+_binary64_1757 associate-+l+_binary64_1716 +-commutative_binary64_1713
Counts
4 → 89
Calls

4 calls:

24.0ms
(+.f64 (+.f64 (*.f64 2 (*.f64 (*.f64 a a) (*.f64 b b))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (*.f64 b b)))
13.0ms
(*.f64 2 (*.f64 (*.f64 a a) (*.f64 b b)))
9.0ms
(*.f64 (*.f64 a a) (*.f64 b b))
6.0ms
(*.f64 4 (*.f64 b b))
Compiler

Compiled 2952 to 1549 computations (47.5% saved)

series606.0ms (14.3%)

Error
0b
Counts
4 → 33
Calls

4 calls:

366.0ms
(+.f64 (+.f64 (*.f64 2 (*.f64 (*.f64 a a) (*.f64 b b))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (*.f64 b b)))
91.0ms
(*.f64 2 (*.f64 (*.f64 a a) (*.f64 b b)))
83.0ms
(*.f64 (*.f64 a a) (*.f64 b b))
28.0ms
(*.f64 4 (*.f64 b b))
Compiler

Compiled 1875 to 1540 computations (17.9% saved)

simplify95.0ms (2.2%)

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
049801790
149801790

prune143.0ms (3.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1220122
Fresh011
Picked011
Done000
Total1222124
Error
0b
Counts
124 → 2
Compiler

Compiled 3179 to 1850 computations (41.8% saved)

localize12.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 2 (*.f64 a a))
1.6b
(*.f64 (*.f64 b b) (+.f64 (*.f64 b b) (+.f64 4 (*.f64 2 (*.f64 a a)))))

rewrite65.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
12×pow1_binary64_1844 add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
pow-prod-down_binary64_1854 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 add-sqr-sqrt_binary64_1805
add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783 associate-*l*_binary64_1724 associate-*r*_binary64_1723
add-log-exp_binary64_1822 unswap-sqr_binary64_1751 associate-*r/_binary64_1725 *-commutative_binary64_1714
distribute-rgt-in_binary64_1733 distribute-lft-in_binary64_1732 flip3-+_binary64_1786 flip-+_binary64_1757
Counts
2 → 42
Calls

2 calls:

11.0ms
(*.f64 (*.f64 b b) (+.f64 (*.f64 b b) (+.f64 4 (*.f64 2 (*.f64 a a)))))
6.0ms
(*.f64 2 (*.f64 a a))
Compiler

Compiled 1112 to 570 computations (48.7% saved)

series219.0ms (5.2%)

Error
0b
Counts
2 → 15
Calls

2 calls:

182.0ms
(*.f64 (*.f64 b b) (+.f64 (*.f64 b b) (+.f64 4 (*.f64 2 (*.f64 a a)))))
24.0ms
(*.f64 2 (*.f64 a a))
Compiler

Compiled 643 to 545 computations (15.2% saved)

simplify77.0ms (1.8%)

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
05045944

prune53.0ms (1.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New57057
Fresh000
Picked011
Done011
Total57259
Error
0b
Counts
59 → 2
Compiler

Compiled 1173 to 666 computations (43.2% saved)

regimes287.0ms (6.8%)

Accuracy

Total 0.0b remaining (64.2%)

Threshold costs 0.0b (64.2%)

Compiler

Compiled 3793 to 2452 computations (35.4% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03437
13437

end0.0ms (0%)

sample1.1s (24.9%)

Algorithm
intervals
Results
355.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 533 to 356 computations (33.2% saved)

Profiling

Loading profile data...