Details

Time bar (total: 2.5s)

analyze375.0ms (14.9%)

Algorithm
search
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
0%99.9%0.1%5
0%99.9%0.1%6
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56%4%10
47.3%48.7%4%11
48.4%45.8%5.8%12
58.6%32.4%9%13
63.4%27.5%9%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample15.0ms (0.6%)

Algorithm
intervals
Results
7.0ms256×body128valid
0.0ms17×body128invalid
Compiler

Compiled 15 to 16 computations (-6.7% saved)

simplify167.0ms (6.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
04210
14210

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.7b

Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 x (+.f64 y z))
13.1b
(/.f64 (*.f64 x (+.f64 y z)) z)

rewrite18.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
add-exp-log_binary64_11907 add-cbrt-cube_binary64_11905
add-sqr-sqrt_binary64_11893 *-un-lft-identity_binary64_11872
add-cube-cbrt_binary64_11904
associate-*r/_binary64_11816 pow1_binary64_11930 associate-*r*_binary64_11814
times-frac_binary64_11878 associate-*l*_binary64_11815 associate-/r*_binary64_11818
cbrt-undiv_binary64_11903 div-exp_binary64_11920 prod-exp_binary64_11918 associate-/l/_binary64_11821 flip-+_binary64_11846 cbrt-unprod_binary64_11902 add-log-exp_binary64_11908 flip3-+_binary64_11875
div-inv_binary64_11869 distribute-lft-in_binary64_11823 distribute-rgt-in_binary64_11824 pow-prod-down_binary64_11940 unswap-sqr_binary64_11840 clear-num_binary64_11871 associate-/l*_binary64_11819 frac-2neg_binary64_11883 distribute-lft-out_binary64_11825 *-commutative_binary64_11805
Counts
2 → 46
Calls

2 calls:

8.0ms
(/.f64 (*.f64 x (+.f64 y z)) z)
7.0ms
(*.f64 x (+.f64 y z))

series139.0ms (5.5%)

Counts
2 → 6
Calls

2 calls:

86.0ms
(/.f64 (*.f64 x (+.f64 y z)) z)
53.0ms
(*.f64 x (+.f64 y z))

simplify66.0ms (2.6%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
05635553

prune41.0ms (1.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New49352
Fresh000
Picked011
Done000
Total49453

Merged error: 0.0b

Counts
53 → 4
Compiler

Compiled 602 to 170 computations (71.8% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 y z) z)
1.2b
(*.f64 x (/.f64 (+.f64 y z) z))

rewrite22.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64_11872
25×times-frac_binary64_11878 add-sqr-sqrt_binary64_11893
20×add-cube-cbrt_binary64_11904
16×associate-*r*_binary64_11814
add-exp-log_binary64_11907 add-cbrt-cube_binary64_11905
distribute-lft-out_binary64_11825
associate-/l*_binary64_11819 pow1_binary64_11930
associate-*l*_binary64_11815 associate-/r*_binary64_11818
cbrt-undiv_binary64_11903 div-exp_binary64_11920 div-inv_binary64_11869 prod-exp_binary64_11918 associate-/l/_binary64_11821 cbrt-unprod_binary64_11902 unswap-sqr_binary64_11840 add-log-exp_binary64_11908
associate-*r/_binary64_11816 pow-prod-down_binary64_11940 flip-+_binary64_11846 clear-num_binary64_11871 frac-2neg_binary64_11883 *-commutative_binary64_11805 flip3-+_binary64_11875
Counts
2 → 68
Calls

2 calls:

11.0ms
(*.f64 x (/.f64 (+.f64 y z) z))
6.0ms
(/.f64 (+.f64 y z) z)

series115.0ms (4.6%)

Counts
2 → 6
Calls

2 calls:

77.0ms
(*.f64 x (/.f64 (+.f64 y z) z))
39.0ms
(/.f64 (+.f64 y z) z)

simplify67.0ms (2.7%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
04972932
14972932

prune46.0ms (1.8%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New72274
Fresh022
Picked011
Done011
Total72678

Merged error: 0b

Counts
78 → 6
Compiler

Compiled 990 to 243 computations (75.5% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 z (+.f64 y z))
1.3b
(/.f64 x (/.f64 z (+.f64 y z)))

rewrite29.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
114×times-frac_binary64_11878
94×*-un-lft-identity_binary64_11872
62×add-sqr-sqrt_binary64_11893 add-cube-cbrt_binary64_11904
22×associate-/r*_binary64_11818
16×distribute-lft-out_binary64_11825
11×associate-/r/_binary64_11820
add-exp-log_binary64_11907 add-cbrt-cube_binary64_11905
div-inv_binary64_11869 associate-/l*_binary64_11819
flip-+_binary64_11846 flip3-+_binary64_11875
cbrt-undiv_binary64_11903 div-exp_binary64_11920
clear-num_binary64_11871 pow1_binary64_11930 frac-2neg_binary64_11883 add-log-exp_binary64_11908
Counts
2 → 123
Calls

2 calls:

12.0ms
(/.f64 x (/.f64 z (+.f64 y z)))
6.0ms
(/.f64 z (+.f64 y z))

series141.0ms (5.6%)

Counts
2 → 6
Calls

2 calls:

90.0ms
(/.f64 x (/.f64 z (+.f64 y z)))
50.0ms
(/.f64 z (+.f64 y z))

simplify87.0ms (3.5%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
052872384

prune85.0ms (3.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1281129
Fresh123
Picked011
Done112
Total1305135

Merged error: 0b

Counts
135 → 5
Compiler

Compiled 1975 to 387 computations (80.4% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 x (*.f64 y (/.f64 x z)))
5.3b
(*.f64 y (/.f64 x z))

rewrite15.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt_binary64_11893
13×associate-*r*_binary64_11814
10×times-frac_binary64_11878 add-cube-cbrt_binary64_11904 *-un-lft-identity_binary64_11872
add-exp-log_binary64_11907 add-cbrt-cube_binary64_11905
pow1_binary64_11930 add-log-exp_binary64_11908
associate-*l*_binary64_11815
prod-exp_binary64_11918 cbrt-unprod_binary64_11902 unswap-sqr_binary64_11840
sum-log_binary64_11960 cbrt-undiv_binary64_11903 div-exp_binary64_11920 div-inv_binary64_11869 associate-*r/_binary64_11816 pow-prod-down_binary64_11940 flip-+_binary64_11846 +-commutative_binary64_11804 *-commutative_binary64_11805 flip3-+_binary64_11875
Counts
2 → 43
Calls

2 calls:

8.0ms
(*.f64 y (/.f64 x z))
3.0ms
(+.f64 x (*.f64 y (/.f64 x z)))

series87.0ms (3.5%)

Counts
2 → 6
Calls

2 calls:

49.0ms
(+.f64 x (*.f64 y (/.f64 x z)))
38.0ms
(*.f64 y (/.f64 x z))

simplify50.0ms (2%)

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
05206556

prune29.0ms (1.1%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New49049
Fresh022
Picked011
Done022
Total49554

Merged error: 0b

Counts
54 → 5
Compiler

Compiled 585 to 162 computations (72.3% saved)

regimes138.0ms (5.5%)

Compiler

Compiled 1043 to 722 computations (30.8% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0910
1910

end0.0ms (0%)

sample757.0ms (30.1%)

Algorithm
intervals
Results
225.0ms8000×body128valid
23.0ms743×body128invalid
Compiler

Compiled 257 to 182 computations (29.2% saved)

Profiling

Loading profile data...