Details

Time bar (total: 2.0s)

analyze252.0ms (12.4%)

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
6.2%93.6%0.1%6
15.6%84.3%0.1%7
31.2%68.6%0.1%8
39%56.2%4.8%9
50.7%43.7%5.6%10
60.3%33.7%6%11
64.6%26.5%8.9%12
70.5%20.3%9.2%13
74.6%16.1%9.4%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample15.0ms (0.7%)

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

Compiled 19 to 20 computations (-5.3% saved)

simplify160.0ms (7.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02013
12013

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1
Compiler

Compiled 18 to 16 computations (11.1% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite20.0ms (1%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64_8875
*-un-lft-identity_binary64_8839 sum-log_binary64_8927
add-cbrt-cube_binary64_8872 pow1_binary64_8897 flip3-+_binary64_8842 add-exp-log_binary64_8874 flip-+_binary64_8813 add-sqr-sqrt_binary64_8860 add-cube-cbrt_binary64_8871 +-commutative_binary64_8771
distribute-lft-out_binary64_8792 associate-+l+_binary64_8774
Counts
2 → 25
Calls

2 calls:

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

series102.0ms (5%)

Counts
2 → 6
Calls

2 calls:

58.0ms
(+.f64 (/.f64 x 2) (*.f64 y x))
44.0ms
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)

simplify88.0ms (4.3%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
04968490
14968490

prune26.0ms (1.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New29231
Fresh000
Picked011
Done000
Total29332

Merged error: 0b

Counts
32 → 3
Compiler

Compiled 465 to 261 computations (43.9% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite18.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_8839 add-sqr-sqrt_binary64_8860
add-log-exp_binary64_8875 add-cbrt-cube_binary64_8872 pow1_binary64_8897 add-exp-log_binary64_8874 add-cube-cbrt_binary64_8871 associate-*r*_binary64_8781
associate-*l*_binary64_8782
associate-+l+_binary64_8774 flip3-+_binary64_8842 distribute-lft-in_binary64_8790 flip-+_binary64_8813 distribute-rgt-in_binary64_8791 associate-*r/_binary64_8783
pow-prod-down_binary64_8907 distribute-lft-out_binary64_8792 unswap-sqr_binary64_8807 prod-exp_binary64_8885 sum-log_binary64_8927 cbrt-unprod_binary64_8869 *-commutative_binary64_8772 +-commutative_binary64_8771
Counts
2 → 36
Calls

2 calls:

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

series98.0ms (4.8%)

Counts
2 → 6
Calls

2 calls:

53.0ms
(*.f64 x (+.f64 y 1/2))
45.0ms
(+.f64 (*.f64 x (+.f64 y 1/2)) z)

simplify80.0ms (3.9%)

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
05105461

prune34.0ms (1.7%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New41142
Fresh101
Picked011
Done011
Total42345

Merged error: 0b

Counts
45 → 3
Compiler

Compiled 498 to 319 computations (35.9% saved)

localize8.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x (+.f64 y 1/2))
0.0b
(sqrt.f64 (*.f64 x (+.f64 y 1/2)))
0.0b
(sqrt.f64 (*.f64 x (+.f64 y 1/2)))
0.2b
(*.f64 (sqrt.f64 (*.f64 x (+.f64 y 1/2))) (sqrt.f64 (*.f64 x (+.f64 y 1/2))))

rewrite42.0ms (2.1%)

Algorithm
rewrite-expression-head
Rules
61×pow1_binary64_8897
32×sqrt-pow1_binary64_8856
23×pow-prod-down_binary64_8907
20×associate-*r/_binary64_8783
16×sqrt-div_binary64_8855
14×add-sqr-sqrt_binary64_8860
12×*-un-lft-identity_binary64_8839 pow1/2_binary64_8916
10×pow-prod-up_binary64_8906 add-cube-cbrt_binary64_8871
flip3-+_binary64_8842 flip-+_binary64_8813
add-cbrt-cube_binary64_8872 add-exp-log_binary64_8874 associate-*r*_binary64_8781
associate-*l*_binary64_8782
pow-sqr_binary64_8812 sqrt-prod_binary64_8854
add-log-exp_binary64_8875 frac-times_binary64_8849 swap-sqr_binary64_8806
unswap-sqr_binary64_8807 prod-exp_binary64_8885 associate-*l/_binary64_8784 cbrt-unprod_binary64_8869 *-commutative_binary64_8772
distribute-lft-out_binary64_8792 pow-plus_binary64_8899 pow2_binary64_8917 rem-square-sqrt_binary64_8851 sqrt-unprod_binary64_8858 distribute-lft-in_binary64_8790 distribute-rgt-in_binary64_8791
Counts
4 → 106
Calls

4 calls:

15.0ms
(*.f64 (sqrt.f64 (*.f64 x (+.f64 y 1/2))) (sqrt.f64 (*.f64 x (+.f64 y 1/2))))
7.0ms
(*.f64 x (+.f64 y 1/2))
5.0ms
(sqrt.f64 (*.f64 x (+.f64 y 1/2)))
5.0ms
(sqrt.f64 (*.f64 x (+.f64 y 1/2)))

series264.0ms (13%)

Counts
4 → 12
Calls

4 calls:

134.0ms
(*.f64 (sqrt.f64 (*.f64 x (+.f64 y 1/2))) (sqrt.f64 (*.f64 x (+.f64 y 1/2))))
44.0ms
(sqrt.f64 (*.f64 x (+.f64 y 1/2)))
43.0ms
(sqrt.f64 (*.f64 x (+.f64 y 1/2)))
42.0ms
(*.f64 x (+.f64 y 1/2))

simplify90.0ms (4.5%)

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049351248
149351248

prune109.0ms (5.4%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1180118
Fresh000
Picked011
Done022
Total1183121

Merged error: 0b

Counts
121 → 3
Compiler

Compiled 1952 to 1338 computations (31.5% saved)

regimes69.0ms (3.4%)

Compiler

Compiled 338 to 308 computations (8.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01110
11110

end0.0ms (0%)

sample540.0ms (26.6%)

Algorithm
intervals
Results
234.0ms8000×body128valid
8.0ms278×body128invalid
Compiler

Compiled 77 to 71 computations (7.8% saved)

Profiling

Loading profile data...