Details

Time bar (total: 2.6s)

analyze393.0ms (15%)

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)

sample17.0ms (0.6%)

Algorithm
intervals
Results
8.0ms256×body128valid
1.0ms22×body128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify232.0ms (8.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
0494813
1494813

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 8.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))
8.3b
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)

rewrite24.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64_11198
add-exp-log_binary64_11233 add-cbrt-cube_binary64_11231
add-sqr-sqrt_binary64_11219
add-cube-cbrt_binary64_11230
associate-*r*_binary64_11140
pow1_binary64_11256 associate-*r/_binary64_11142
associate-/r*_binary64_11144 times-frac_binary64_11204 associate-*l*_binary64_11141
add-log-exp_binary64_11234 prod-exp_binary64_11244 associate-/l/_binary64_11147 distribute-lft-out_binary64_11151 flip3-+_binary64_11201 div-exp_binary64_11246 cbrt-unprod_binary64_11228 flip-+_binary64_11172 cbrt-undiv_binary64_11229
distribute-rgt-in_binary64_11150 associate-/l*_binary64_11145 div-inv_binary64_11195 frac-2neg_binary64_11209 distribute-lft-out--_binary64_11152 pow-prod-down_binary64_11266 clear-num_binary64_11197 distribute-lft-in_binary64_11149 unswap-sqr_binary64_11166 *-commutative_binary64_11131
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))

series147.0ms (5.6%)

Counts
2 → 6
Calls

2 calls:

84.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
62.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))

simplify54.0ms (2.1%)

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
05901708

prune51.0ms (2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New48553
Fresh000
Picked101
Done000
Total49554

Merged error: 0.0b

Counts
54 → 5
Compiler

Compiled 772 to 386 computations (50% saved)

localize7.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite31.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt_binary64_11219
16×*-un-lft-identity_binary64_11198
13×associate-*r*_binary64_11140
11×add-cube-cbrt_binary64_11230 times-frac_binary64_11204
10×add-log-exp_binary64_11234
add-exp-log_binary64_11233 add-cbrt-cube_binary64_11231
pow1_binary64_11256
associate-*l*_binary64_11141
distribute-rgt-out_binary64_11153 prod-exp_binary64_11244 sum-log_binary64_11286 associate-*r/_binary64_11142 unswap-sqr_binary64_11166 cbrt-unprod_binary64_11228 diff-log_binary64_11287
+-commutative_binary64_11130 associate--l+_binary64_11137 distribute-rgt1-in_binary64_11156 frac-add_binary64_11206 difference-of-squares_binary64_11167 flip--_binary64_11173 div-inv_binary64_11195 distribute-lft-out--_binary64_11152 pow-prod-down_binary64_11266 sub-neg_binary64_11191 flip3-+_binary64_11201 flip3--_binary64_11202 div-exp_binary64_11246 flip-+_binary64_11172 *-commutative_binary64_11131 cbrt-undiv_binary64_11229
Counts
3 → 62
Calls

3 calls:

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

series162.0ms (6.2%)

Counts
3 → 9
Calls

3 calls:

67.0ms
(+.f64 (/.f64 x z) (*.f64 y (/.f64 x z)))
55.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 y (/.f64 x z))) x)
40.0ms
(*.f64 y (/.f64 x z))

simplify62.0ms (2.4%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
04972929
14972929

prune52.0ms (2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New71071
Fresh044
Picked011
Done000
Total71576

Merged error: 0.0b

Counts
76 → 5
Compiler

Compiled 1126 to 421 computations (62.6% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite30.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
57×*-un-lft-identity_binary64_11198
31×times-frac_binary64_11204
27×add-sqr-sqrt_binary64_11219
22×add-cube-cbrt_binary64_11230
19×associate-*r*_binary64_11140
14×distribute-lft-out_binary64_11151
add-exp-log_binary64_11233 add-cbrt-cube_binary64_11231
distribute-lft-out--_binary64_11152
associate-/l*_binary64_11145
pow1_binary64_11256
associate-/r*_binary64_11144 associate-*l*_binary64_11141
add-log-exp_binary64_11234 prod-exp_binary64_11244 associate-/l/_binary64_11147 div-inv_binary64_11195 div-exp_binary64_11246 unswap-sqr_binary64_11166 cbrt-unprod_binary64_11228 cbrt-undiv_binary64_11229
frac-2neg_binary64_11209 associate-+l-_binary64_11135 pow-prod-down_binary64_11266 flip3-+_binary64_11201 clear-num_binary64_11197 associate-*r/_binary64_11142 flip-+_binary64_11172 div-sub_binary64_11203 *-commutative_binary64_11131
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)

series121.0ms (4.6%)

Counts
2 → 6
Calls

2 calls:

84.0ms
(*.f64 x (/.f64 (+.f64 (-.f64 y z) 1) z))
37.0ms
(/.f64 (+.f64 (-.f64 y z) 1) z)

simplify60.0ms (2.3%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049911267
149911267

prune63.0ms (2.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New82082
Fresh033
Picked011
Done011
Total82587

Merged error: 0.0b

Counts
87 → 5
Compiler

Compiled 1289 to 642 computations (50.2% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite28.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt_binary64_11219
15×*-un-lft-identity_binary64_11198
13×add-cube-cbrt_binary64_11230
times-frac_binary64_11204
add-exp-log_binary64_11233 add-cbrt-cube_binary64_11231
add-log-exp_binary64_11234 associate-*r*_binary64_11140 pow1_binary64_11256
sub-neg_binary64_11191
associate-/l*_binary64_11145 associate-/r*_binary64_11144 associate-*l*_binary64_11141
distribute-rgt-in_binary64_11150 associate-/l/_binary64_11147 flip3-+_binary64_11201 distribute-lft-in_binary64_11149 associate-*r/_binary64_11142 associate-+l+_binary64_11133 flip-+_binary64_11172
+-commutative_binary64_11130 prod-exp_binary64_11244 sum-log_binary64_11286 difference-of-squares_binary64_11167 flip--_binary64_11173 div-inv_binary64_11195 frac-2neg_binary64_11209 distribute-lft-out--_binary64_11152 pow-prod-down_binary64_11266 clear-num_binary64_11197 flip3--_binary64_11202 div-exp_binary64_11246 unswap-sqr_binary64_11166 cbrt-unprod_binary64_11228 *-commutative_binary64_11131 cbrt-undiv_binary64_11229
Counts
3 → 66
Calls

3 calls:

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

series237.0ms (9%)

Counts
3 → 9
Calls

3 calls:

112.0ms
(/.f64 (+.f64 (*.f64 x (-.f64 y z)) x) z)
67.0ms
(*.f64 x (-.f64 y z))
57.0ms
(+.f64 (*.f64 x (-.f64 y z)) x)

simplify69.0ms (2.6%)

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
051731134

prune44.0ms (1.7%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New75075
Fresh022
Picked011
Done022
Total75580

Merged error: 0.0b

Counts
80 → 5
Compiler

Compiled 1138 to 242 computations (78.7% saved)

regimes47.0ms (1.8%)

Compiler

Compiled 165 to 144 computations (12.7% saved)

bsearch37.0ms (1.4%)

Steps
ItersRangePoint
9
7.152462602596817e-214
1.8309408786956556e-208
2.944504131166995e-212
10
-6.017730919503887e-06
-3.080489539564486e-18
-3.9126001633745477e-11
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04443
14443

end0.0ms (0%)

sample632.0ms (24.1%)

Algorithm
intervals
Results
262.0ms8000×body128valid
33.0ms1090×body128invalid
Compiler

Compiled 129 to 97 computations (24.8% saved)

Profiling

Loading profile data...