Details

Time bar (total: 2.8s)

analyze387.0ms (13.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
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56.4%3.7%10
46.9%48.7%4.4%11
48%45.8%6.2%12
58.1%32.2%9.7%13
62.1%27.2%10.6%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample18.0ms (0.6%)

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

Compiled 19 to 20 computations (-5.3% saved)

simplify472.0ms (16.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (463.0ms)

IterNodesCost
0544513

prune4.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 9.9b

Counts
2 → 1
Compiler

Compiled 18 to 16 computations (11.1% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite22.0ms (0.8%)

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

2 calls:

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

series22.0ms (0.8%)

Counts
2 → 6
Calls

2 calls:

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

simplify64.0ms (2.3%)

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
06076708

prune55.0ms (2%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New45853
Fresh000
Picked101
Done000
Total46854

Merged error: 0.0b

Counts
54 → 8
Compiler

Compiled 826 to 426 computations (48.4% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 z (+.f64 (-.f64 y z) 1))
2.7b
(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))

rewrite28.0ms (1%)

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity_binary64
138×times-frac_binary64
70×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
32×distribute-lft-out_binary64
26×associate-/r*_binary64
16×distribute-lft-out--_binary64
11×associate-/r/_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
associate-/l*_binary64 div-inv_binary64
flip3-+_binary64 flip-+_binary64
cbrt-undiv_binary64 div-exp_binary64
add-log-exp_binary64 pow1_binary64 clear-num_binary64 frac-2neg_binary64
Counts
2 → 139
Calls

2 calls:

12.0ms
(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))
8.0ms
(/.f64 z (+.f64 (-.f64 y z) 1))

series21.0ms (0.7%)

Counts
2 → 6
Calls

2 calls:

14.0ms
(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))
7.0ms
(/.f64 z (+.f64 (-.f64 y z) 1))

simplify87.0ms (3.1%)

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049853185
149853185

prune92.0ms (3.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1432145
Fresh347
Picked011
Done000
Total1467153

Merged error: 0b

Counts
153 → 7
Compiler

Compiled 2653 to 1191 computations (55.1% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite23.0ms (0.8%)

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

2 calls:

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

series19.0ms (0.7%)

Counts
2 → 6
Calls

2 calls:

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

simplify99.0ms (3.5%)

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
04959830
14959830

prune42.0ms (1.5%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New58058
Fresh055
Picked011
Done011
Total58765

Merged error: 0b

Counts
65 → 7
Compiler

Compiled 912 to 473 computations (48.1% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite25.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
57×*-un-lft-identity_binary64
31×times-frac_binary64
27×add-sqr-sqrt_binary64
22×add-cube-cbrt_binary64
19×associate-*r*_binary64
14×distribute-lft-out_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
distribute-lft-out--_binary64
associate-/l*_binary64
pow1_binary64
associate-/r*_binary64 associate-*l*_binary64
associate-/l/_binary64 add-log-exp_binary64 cbrt-unprod_binary64 cbrt-undiv_binary64 unswap-sqr_binary64 prod-exp_binary64 div-inv_binary64 div-exp_binary64
pow-prod-down_binary64 flip3-+_binary64 associate-*r/_binary64 associate-+l-_binary64 div-sub_binary64 clear-num_binary64 frac-2neg_binary64 flip-+_binary64 *-commutative_binary64
Counts
2 → 76
Calls

2 calls:

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

series16.0ms (0.6%)

Counts
2 → 6
Calls

2 calls:

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

simplify86.0ms (3%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
052881267

prune44.0ms (1.5%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New82082
Fresh044
Picked011
Done022
Total82789

Merged error: 0b

Counts
89 → 7
Compiler

Compiled 1256 to 615 computations (51% saved)

regimes140.0ms (5%)

Compiler

Compiled 225 to 201 computations (10.7% saved)

bsearch26.0ms (0.9%)

Steps
ItersRangePoint
7
2.839783525719582e-151
1.6473880909628581e-149
3.166354077910179e-150
9
-2.621652268855996e+34
-7.056559236250139e+26
-9.594462754086769e+32
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04043
14043

end0.0ms (0%)

sample988.0ms (35.2%)

Algorithm
intervals
Results
225.0ms8000×body80valid
34.0ms1023×body80invalid
Compiler

Compiled 149 to 117 computations (21.5% saved)

Profiling

Loading profile data...