Details

Time bar (total: 2.3s)

analyze69.0ms (3%)

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
12.5%87.4%0.1%4
31.2%68.7%0.1%5
43.7%56.2%0.1%6
54.6%42.1%3.2%7
63.2%30.4%6.3%8
69.9%21.5%8.7%9
75.3%15.2%9.5%10
79%10.1%10.8%11
82%7%11%12
83.9%4.4%11.8%13
84.7%3.5%11.8%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample16.0ms (0.7%)

Algorithm
intervals
Results
5.0ms189×body128valid
2.0ms22×body1024valid
2.0ms31×body512valid
1.0ms14×body256valid
0.0msbody128invalid
Compiler

Compiled 19 to 19 computations (0% saved)

simplify140.0ms (6.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (133.0ms)

IterNodesCost
0504310

prune5.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2
Compiler

Compiled 39 to 34 computations (12.8% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite9.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64
associate-+l+_binary64
cancel-sign-sub-inv_binary64
*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64 sum-log_binary64
flip3-+_binary64 sub-neg_binary64 pow1_binary64 diff-log_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 associate-+l-_binary64 +-commutative_binary64 flip-+_binary64
Counts
1 → 17
Calls

1 calls:

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

series30.0ms (1.3%)

Counts
1 → 3
Calls

1 calls:

30.0ms
(+.f64 (-.f64 1 y) (*.f64 x y))

simplify67.0ms (2.9%)

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
05054264

prune20.0ms (0.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New19120
Fresh011
Picked011
Done000
Total19322

Merged error: 0b

Counts
22 → 3
Compiler

Compiled 301 to 173 computations (42.5% saved)

localize8.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.4b
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))
0.4b
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))
0.4b
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))
0.4b
(*.f64 (cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y))) (cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y))))

rewrite52.0ms (2.3%)

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod_binary64
23×add-sqr-sqrt_binary64
18×cbrt-div_binary64
15×*-un-lft-identity_binary64 add-cube-cbrt_binary64
11×pow1_binary64
flip3-+_binary64 pow1/3_binary64 flip-+_binary64
swap-sqr_binary64 associate-*r*_binary64 add-exp-log_binary64 associate-*l*_binary64
add-log-exp_binary64 add-cbrt-cube_binary64 unswap-sqr_binary64 frac-times_binary64
pow-prod-down_binary64 pow-prod-up_binary64 associate-*r/_binary64 pow-sqr_binary64 associate-*l/_binary64
cbrt-unprod_binary64 pow-plus_binary64 prod-exp_binary64 pow2_binary64 *-commutative_binary64
Counts
4 → 87
Calls

4 calls:

20.0ms
(*.f64 (cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y))) (cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y))))
7.0ms
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))
7.0ms
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))
7.0ms
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))

series721.0ms (31.2%)

Counts
4 → 12
Calls

4 calls:

297.0ms
(*.f64 (cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y))) (cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y))))
142.0ms
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))
142.0ms
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))
140.0ms
(cbrt.f64 (+.f64 (*.f64 y x) (-.f64 1 y)))

simplify106.0ms (4.6%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
052292351

prune150.0ms (6.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New99099
Fresh011
Picked011
Done011
Total993102

Merged error: 0b

Counts
102 → 3
Compiler

Compiled 3368 to 1962 computations (41.7% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

2.4b
(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))

rewrite8.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
associate-+r+_binary64
cancel-sign-sub-inv_binary64
distribute-lft-in_binary64 distribute-rgt-in_binary64
*-un-lft-identity_binary64 add-log-exp_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64
sub-neg_binary64
flip3-+_binary64 pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 +-commutative_binary64 flip-+_binary64 sum-log_binary64
Counts
1 → 19
Calls

1 calls:

6.0ms
(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))

series32.0ms (1.4%)

Counts
1 → 3
Calls

1 calls:

32.0ms
(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))

simplify66.0ms (2.9%)

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
05033237

prune23.0ms (1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New21122
Fresh000
Picked101
Done112
Total23225

Merged error: 0b

Counts
25 → 2
Compiler

Compiled 342 to 209 computations (38.9% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 1 (*.f64 (neg.f64 y) (-.f64 1 x)))
0.0b
(*.f64 (neg.f64 y) (-.f64 1 x))

rewrite19.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt_binary64
13×*-un-lft-identity_binary64
12×cancel-sign-sub-inv_binary64
10×add-cube-cbrt_binary64 associate-*l*_binary64
distribute-lft-in_binary64 distribute-rgt-in_binary64 associate-+r+_binary64
associate-*r*_binary64
add-log-exp_binary64 sub-neg_binary64 pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
distribute-lft-neg-in_binary64 distribute-rgt-neg-in_binary64
associate-*r/_binary64 distribute-lft-neg-out_binary64 difference-of-squares_binary64
pow-prod-down_binary64 flip3-+_binary64 flip3--_binary64 cbrt-unprod_binary64 neg-mul-1_binary64 unswap-sqr_binary64 prod-exp_binary64 distribute-lft-out--_binary64 +-commutative_binary64 flip--_binary64 flip-+_binary64 unsub-neg_binary64 sum-log_binary64 *-commutative_binary64
Counts
2 → 59
Calls

2 calls:

10.0ms
(*.f64 (neg.f64 y) (-.f64 1 x))
5.0ms
(+.f64 1 (*.f64 (neg.f64 y) (-.f64 1 x)))

series87.0ms (3.8%)

Counts
2 → 6
Calls

2 calls:

58.0ms
(*.f64 (neg.f64 y) (-.f64 1 x))
29.0ms
(+.f64 1 (*.f64 (neg.f64 y) (-.f64 1 x)))

simplify65.0ms (2.8%)

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05200608

prune44.0ms (1.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New64165
Fresh000
Picked101
Done011
Total65267

Merged error: 0b

Counts
67 → 2
Compiler

Compiled 783 to 449 computations (42.7% saved)

regimes18.0ms (0.8%)

Compiler

Compiled 70 to 56 computations (20% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
08010
18010

end0.0ms (0%)

sample531.0ms (23%)

Algorithm
intervals
Results
161.0ms6065×body128valid
65.0ms678×body1024valid
53.0ms799×body512valid
21.0ms457×body256valid
2.0ms70×body128invalid
0.0msbody2048valid
Compiler

Compiled 57 to 48 computations (15.8% saved)

Profiling

Loading profile data...