Details

Time bar (total: 2.9s)

analyze371.0ms (12.8%)

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
25%74.9%0.1%7
31.2%68.6%0.1%8
35.9%64%0.1%9
47.6%49.9%2.5%10
49.1%46.8%4%11
51.1%44.1%4.8%12
60.2%29.9%9.9%13
60.6%27.9%11.6%14
Compiler

Compiled 12 to 10 computations (16.7% saved)

sample17.0ms (0.6%)

Algorithm
intervals
Results
8.0ms256×body80valid
1.0ms37×body80invalid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify139.0ms (4.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (129.0ms)

IterNodesCost
0485116
1485116

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 16.7b

Counts
2 → 1
Compiler

Compiled 22 to 18 computations (18.2% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.1b
(*.f64 (*.f64 z z) (+.f64 z 1))
16.2b
(/.f64 (*.f64 x y) (*.f64 (*.f64 z z) (+.f64 z 1)))

rewrite20.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
28×add-exp-log_binary64 add-cbrt-cube_binary64
12×cbrt-unprod_binary64 prod-exp_binary64
pow1_binary64
cbrt-undiv_binary64 div-exp_binary64
*-un-lft-identity_binary64
associate-*r*_binary64 associate-*r/_binary64 add-sqr-sqrt_binary64
pow-prod-down_binary64 add-cube-cbrt_binary64
flip3-+_binary64 add-log-exp_binary64 associate-/r/_binary64 flip-+_binary64
associate-/r*_binary64 distribute-lft-out_binary64 distribute-lft-in_binary64 associate-*l*_binary64 distribute-rgt-in_binary64 unswap-sqr_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64 times-frac_binary64 div-inv_binary64 *-commutative_binary64
Counts
2 → 51
Calls

2 calls:

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

series24.0ms (0.8%)

Counts
2 → 6
Calls

2 calls:

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

simplify107.0ms (3.7%)

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
04967858
14967858

prune61.0ms (2.1%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New48957
Fresh000
Picked101
Done000
Total49958

Merged error: 3.1b

Counts
58 → 9
Compiler

Compiled 971 to 524 computations (46% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite30.0ms (1%)

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity_binary64
34×add-sqr-sqrt_binary64 times-frac_binary64
31×add-exp-log_binary64 add-cbrt-cube_binary64
24×add-cube-cbrt_binary64
18×associate-*r*_binary64
10×cbrt-undiv_binary64 div-exp_binary64
cbrt-unprod_binary64 prod-exp_binary64
distribute-lft-out_binary64 associate-*l*_binary64
associate-/l*_binary64
associate-/r*_binary64 pow1_binary64
associate-/r/_binary64 unswap-sqr_binary64 div-inv_binary64
add-log-exp_binary64
flip3-+_binary64 clear-num_binary64 frac-2neg_binary64 flip-+_binary64
pow-prod-down_binary64 associate-*r/_binary64 frac-times_binary64 associate-*l/_binary64 *-commutative_binary64
Counts
3 → 107
Calls

3 calls:

16.0ms
(*.f64 (/.f64 x (*.f64 z z)) (/.f64 y (+.f64 z 1)))
5.0ms
(/.f64 y (+.f64 z 1))
5.0ms
(/.f64 x (*.f64 z z))

series25.0ms (0.8%)

Counts
3 → 9
Calls

3 calls:

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

simplify133.0ms (4.6%)

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (107.0ms)

IterNodesCost
049541772
149541772

prune98.0ms (3.4%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1097116
Fresh538
Picked101
Done000
Total11510125

Merged error: 0.0b

Counts
125 → 10
Compiler

Compiled 2044 to 974 computations (52.3% saved)

localize11.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
1.0b
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (*.f64 (/.f64 (cbrt.f64 x) z) (/.f64 y (+.f64 z 1))))

rewrite27.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
73×add-exp-log_binary64
57×add-cbrt-cube_binary64
32×cbrt-unprod_binary64 prod-exp_binary64
22×cbrt-undiv_binary64 div-exp_binary64
*-un-lft-identity_binary64 pow1_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64 cbrt-prod_binary64
associate-*l*_binary64
associate-*r/_binary64 frac-times_binary64
add-log-exp_binary64
pow-prod-down_binary64 pow1/3_binary64 times-frac_binary64 associate-*l/_binary64
associate-*r*_binary64 div-inv_binary64 *-commutative_binary64
Counts
4 → 88
Calls

4 calls:

19.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (*.f64 (/.f64 (cbrt.f64 x) z) (/.f64 y (+.f64 z 1))))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)

series65.0ms (2.2%)

Counts
4 → 12
Calls

4 calls:

18.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (*.f64 (/.f64 (cbrt.f64 x) z) (/.f64 y (+.f64 z 1))))
16.0ms
(cbrt.f64 x)
15.0ms
(cbrt.f64 x)
15.0ms
(cbrt.f64 x)

simplify97.0ms (3.3%)

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
049451307
149451307

prune69.0ms (2.4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New991100
Fresh189
Picked011
Done000
Total10010110

Merged error: 0.0b

Counts
110 → 10
Compiler

Compiled 1884 to 836 computations (55.6% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite43.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
94×add-exp-log_binary64
58×add-cbrt-cube_binary64
48×*-un-lft-identity_binary64
46×add-sqr-sqrt_binary64 times-frac_binary64
40×prod-exp_binary64
34×add-cube-cbrt_binary64
31×div-exp_binary64
26×associate-*l*_binary64
22×cbrt-unprod_binary64
19×associate-*r*_binary64
18×cbrt-undiv_binary64
10×pow1_binary64
distribute-lft-out_binary64
associate-*r/_binary64 frac-times_binary64
1-exp_binary64 rec-exp_binary64
pow-prod-down_binary64 associate-/r*_binary64 associate-/r/_binary64 unswap-sqr_binary64 div-inv_binary64 associate-*l/_binary64
add-log-exp_binary64 associate-/l*_binary64
flip3-+_binary64 flip-+_binary64 *-commutative_binary64
clear-num_binary64 frac-2neg_binary64
Counts
3 → 149
Calls

3 calls:

16.0ms
(*.f64 (/.f64 x z) (/.f64 y (+.f64 z 1)))
15.0ms
(*.f64 (/.f64 1 z) (*.f64 (/.f64 x z) (/.f64 y (+.f64 z 1))))
5.0ms
(/.f64 y (+.f64 z 1))

series28.0ms (1%)

Counts
3 → 9
Calls

3 calls:

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

simplify68.0ms (2.4%)

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
050032594

prune94.0ms (3.2%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1553158
Fresh448
Picked011
Done011
Total1599168

Merged error: 0.0b

Counts
168 → 9
Compiler

Compiled 2798 to 1252 computations (55.3% saved)

regimes216.0ms (7.5%)

Compiler

Compiled 706 to 585 computations (17.1% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01828
11828

end0.0ms (0%)

sample1.1s (38.8%)

Algorithm
intervals
Results
260.0ms8000×body80valid
46.0ms1481×body80invalid
Compiler

Compiled 192 to 151 computations (21.4% saved)

Profiling

Loading profile data...