Details

Time bar (total: 4.5s)

analyze5.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
Compiler

Compiled 22 to 17 computations (22.7% saved)

sample31.0ms (0.7%)

Algorithm
intervals
Results
13.0ms256×pre128true
10.0ms256×body128valid
Compiler

Compiled 29 to 25 computations (13.8% saved)

simplify231.0ms (5.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
049810
149810

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 8.2b

Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

1.0b
(/.f64 x0 (-.f64 1 x1))
7.4b
(-.f64 (/.f64 x0 (-.f64 1 x1)) x0)

rewrite33.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt_binary64_4192
28×*-un-lft-identity_binary64_4170
19×times-frac_binary64_4176
14×add-cube-cbrt_binary64_4205
10×difference-of-squares_binary64_4139
associate-/r*_binary64_4114
distribute-lft-out--_binary64_4122
add-exp-log_binary64_4208 add-cbrt-cube_binary64_4206 add-log-exp_binary64_4209
associate-/l*_binary64_4115 cancel-sign-sub-inv_binary64_4136
pow1_binary64_4231 flip3--_binary64_4174 associate-/r/_binary64_4116 flip--_binary64_4145
diff-log_binary64_4262 frac-2neg_binary64_4181 div-inv_binary64_4167 cbrt-undiv_binary64_4204 clear-num_binary64_4169 sub-neg_binary64_4163 div-exp_binary64_4221
Counts
2 → 58
Calls

2 calls:

13.0ms
(-.f64 (/.f64 x0 (-.f64 1 x1)) x0)
12.0ms
(/.f64 x0 (-.f64 1 x1))

series111.0ms (2.5%)

Counts
2 → 6
Calls

2 calls:

64.0ms
(-.f64 (/.f64 x0 (-.f64 1 x1)) x0)
48.0ms
(/.f64 x0 (-.f64 1 x1))

simplify109.0ms (2.4%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
05131940

prune85.0ms (1.9%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New62264
Fresh000
Picked101
Done000
Total63265

Merged error: 6.6b

Counts
65 → 2
Compiler

Compiled 896 to 538 computations (40% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (-.f64 1 x1) (-.f64 1 x1))
0.5b
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))
1.0b
(/.f64 x0 (-.f64 1 x1))
5.9b
(-.f64 (/.f64 x0 (*.f64 (-.f64 1 x1) (-.f64 1 x1))) x0)

rewrite90.0ms (2%)

Algorithm
rewrite-expression-head
Rules
56×*-un-lft-identity_binary64_4170
52×add-sqr-sqrt_binary64_4192
22×add-cube-cbrt_binary64_4205
19×times-frac_binary64_4176
18×difference-of-squares_binary64_4139
11×pow1_binary64_4231 distribute-lft-out--_binary64_4122
cancel-sign-sub-inv_binary64_4136
swap-sqr_binary64_4137 flip3--_binary64_4174 add-exp-log_binary64_4208 add-cbrt-cube_binary64_4206 add-log-exp_binary64_4209 flip--_binary64_4145
associate-*l*_binary64_4111 associate-*r*_binary64_4110 associate-/r*_binary64_4114
distribute-lft-in_binary64_4119 frac-times_binary64_4180 distribute-rgt-in_binary64_4120
associate-/l*_binary64_4115 sub-neg_binary64_4163
associate-*r/_binary64_4112 associate-*l/_binary64_4113 associate-/r/_binary64_4116
pow-plus_binary64_4233 prod-exp_binary64_4219 cbrt-unprod_binary64_4203 diff-log_binary64_4262 flip-+_binary64_4144 frac-2neg_binary64_4181 pow2_binary64_4251 div-inv_binary64_4167 +-commutative_binary64_4100 flip3-+_binary64_4173 pow-prod-up_binary64_4240 *-commutative_binary64_4101 cbrt-undiv_binary64_4204 sum-log_binary64_4261 pow-prod-down_binary64_4241 clear-num_binary64_4169 distribute-lft-out_binary64_4121 unswap-sqr_binary64_4138 div-exp_binary64_4221 pow-sqr_binary64_4143
Counts
4 → 122
Calls

4 calls:

29.0ms
(-.f64 (/.f64 x0 (*.f64 (-.f64 1 x1) (-.f64 1 x1))) x0)
21.0ms
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))
17.0ms
(*.f64 (-.f64 1 x1) (-.f64 1 x1))
12.0ms
(/.f64 x0 (-.f64 1 x1))

series174.0ms (3.8%)

Counts
4 → 12
Calls

4 calls:

82.0ms
(-.f64 (/.f64 x0 (*.f64 (-.f64 1 x1) (-.f64 1 x1))) x0)
43.0ms
(/.f64 x0 (-.f64 1 x1))
40.0ms
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))
9.0ms
(*.f64 (-.f64 1 x1) (-.f64 1 x1))

simplify86.0ms (1.9%)

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
050111914

prune270.0ms (6%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1322134
Fresh101
Picked101
Done000
Total1342136

Merged error: 5.2b

Counts
136 → 2
Compiler

Compiled 3610 to 2261 computations (37.4% saved)

localize26.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 x1 (+.f64 x1 -2))
0.5b
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))
1.0b
(/.f64 x0 (-.f64 1 x1))
5.9b
(-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)

rewrite87.0ms (1.9%)

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt_binary64_4192
36×*-un-lft-identity_binary64_4170
19×times-frac_binary64_4176
18×add-cube-cbrt_binary64_4205
10×difference-of-squares_binary64_4139
add-exp-log_binary64_4208 add-cbrt-cube_binary64_4206 add-log-exp_binary64_4209
pow1_binary64_4231 associate-/r*_binary64_4114
distribute-lft-out--_binary64_4122
associate-*r*_binary64_4110
associate-*l*_binary64_4111 associate-/l*_binary64_4115 cancel-sign-sub-inv_binary64_4136
associate-*r/_binary64_4112 flip3--_binary64_4174 flip-+_binary64_4144 associate-/r/_binary64_4116 flip3-+_binary64_4173 flip--_binary64_4145 distribute-lft-out_binary64_4121
distribute-lft-in_binary64_4119 distribute-rgt-in_binary64_4120 prod-exp_binary64_4219 cbrt-unprod_binary64_4203 diff-log_binary64_4262 frac-2neg_binary64_4181 div-inv_binary64_4167 +-commutative_binary64_4100 *-commutative_binary64_4101 cbrt-undiv_binary64_4204 sum-log_binary64_4261 pow-prod-down_binary64_4241 clear-num_binary64_4169 sub-neg_binary64_4163 unswap-sqr_binary64_4138 div-exp_binary64_4221
Counts
4 → 93
Calls

4 calls:

21.0ms
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))
20.0ms
(-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)
13.0ms
(*.f64 x1 (+.f64 x1 -2))
11.0ms
(/.f64 x0 (-.f64 1 x1))

series217.0ms (4.8%)

Counts
4 → 12
Calls

4 calls:

111.0ms
(-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)
47.0ms
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))
30.0ms
(/.f64 x0 (-.f64 1 x1))
30.0ms
(*.f64 x1 (+.f64 x1 -2))

simplify129.0ms (2.9%)

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
049311557
149311557

prune196.0ms (4.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1032105
Fresh101
Picked101
Done000
Total1052107

Merged error: 4.1b

Counts
107 → 2
Compiler

Compiled 2920 to 1812 computations (37.9% saved)

localize32.0ms (0.7%)

Local error

Found 4 expressions with local error:

0.5b
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))
1.0b
(/.f64 x0 (-.f64 1 x1))
4.7b
(log.f64 (exp.f64 (-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)))
5.9b
(-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)

rewrite82.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt_binary64_4192
37×*-un-lft-identity_binary64_4170
20×times-frac_binary64_4176
19×add-cube-cbrt_binary64_4205
12×difference-of-squares_binary64_4139
add-log-exp_binary64_4209
log-pow_binary64_4259 log-prod_binary64_4256
exp-prod_binary64_4222 add-exp-log_binary64_4208 add-cbrt-cube_binary64_4206 distribute-lft-out--_binary64_4122 cancel-sign-sub-inv_binary64_4136 associate-/r*_binary64_4114
pow1_binary64_4231
exp-sum_binary64_4216
associate-/l*_binary64_4115
flip3--_binary64_4174 associate-/r/_binary64_4116 flip--_binary64_4145 sub-neg_binary64_4163
rem-log-exp_binary64_4211 diff-log_binary64_4262 flip-+_binary64_4144 frac-2neg_binary64_4181 div-inv_binary64_4167 +-commutative_binary64_4100 flip3-+_binary64_4173 cbrt-undiv_binary64_4204 sum-log_binary64_4261 log-div_binary64_4257 clear-num_binary64_4169 distribute-lft-out_binary64_4121 exp-diff_binary64_4218 div-exp_binary64_4221
Counts
4 → 93
Calls

4 calls:

22.0ms
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))
18.0ms
(log.f64 (exp.f64 (-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)))
17.0ms
(-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)
10.0ms
(/.f64 x0 (-.f64 1 x1))

series393.0ms (8.7%)

Counts
4 → 12
Calls

4 calls:

210.0ms
(log.f64 (exp.f64 (-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)))
119.0ms
(-.f64 (/.f64 x0 (+.f64 1 (*.f64 x1 (+.f64 x1 -2)))) x0)
32.0ms
(/.f64 x0 (-.f64 1 x1))
31.0ms
(+.f64 x0 (/.f64 x0 (-.f64 1 x1)))

simplify113.0ms (2.5%)

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
056241841

prune215.0ms (4.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1032105
Fresh101
Picked101
Done000
Total1052107

Merged error: 3.1b

Counts
107 → 2
Compiler

Compiled 3107 to 1988 computations (36% saved)

regimes228.0ms (5%)

Compiler

Compiled 2252 to 1662 computations (26.2% saved)

bsearch2.0ms (0.1%)

Compiler

Compiled 3 to 4 computations (-33.3% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
058121
158121

end0.0ms (0%)

sample1.6s (34.3%)

Algorithm
intervals
Results
343.0ms8000×pre128true
258.0ms8000×body128valid
Compiler

Compiled 596 to 438 computations (26.5% saved)

Profiling

Loading profile data...