Details

Time bar (total: 2.6s)

analyze67.0ms (2.6%)

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
25%74.9%0.1%5
37.5%62.4%0.1%6
50%37.5%12.6%7
56.2%31.2%12.6%8
62.4%18.7%18.8%9
65.6%15.6%18.8%10
68.7%9.4%22%11
70.2%7.8%22%12
71.8%4.7%23.5%13
72.6%3.9%23.5%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample12.0ms (0.5%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify180.0ms (7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (14.0ms)

IterNodesCost
025010
125010

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.1b
(*.f64 (*.f64 x y) (-.f64 1 y))

rewrite11.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
pow1_binary64_472 add-exp-log_binary64_449 add-cbrt-cube_binary64_447 associate-*r*_binary64_356
*-un-lft-identity_binary64_414 add-sqr-sqrt_binary64_435
prod-exp_binary64_460 pow-prod-down_binary64_482 cbrt-unprod_binary64_444
difference-of-squares_binary64_383 add-cube-cbrt_binary64_446 sub-neg_binary64_407 associate-*r/_binary64_358
distribute-lft-in_binary64_365 flip3--_binary64_418 distribute-lft-out--_binary64_368 distribute-rgt-in_binary64_366 *-commutative_binary64_347 associate-*l*_binary64_357 add-log-exp_binary64_450 flip--_binary64_389
Counts
1 → 25
Calls

1 calls:

9.0ms
(*.f64 (*.f64 x y) (-.f64 1 y))

series74.0ms (2.9%)

Counts
1 → 3
Calls

1 calls:

73.0ms
(*.f64 (*.f64 x y) (-.f64 1 y))

simplify56.0ms (2.2%)

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
05070312

prune32.0ms (1.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New23528
Fresh000
Picked011
Done000
Total23629

Merged error: 0.0b

Counts
29 → 6
Compiler

Compiled 368 to 216 computations (41.3% saved)

localize4.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 y (*.f64 y y))
4.1b
(*.f64 x (-.f64 y (*.f64 y y)))

rewrite12.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_435
*-un-lft-identity_binary64_414
associate-*r*_binary64_356
pow1_binary64_472 add-cube-cbrt_binary64_446 add-exp-log_binary64_449 add-cbrt-cube_binary64_447 add-log-exp_binary64_450
sub-neg_binary64_407 associate-*l*_binary64_357
distribute-rgt-out--_binary64_370 flip3--_binary64_418 difference-of-squares_binary64_383 flip--_binary64_389 associate-*r/_binary64_358
distribute-lft-in_binary64_365 distribute-rgt-in_binary64_366 diff-log_binary64_503 *-commutative_binary64_347 prod-exp_binary64_460 pow-prod-down_binary64_482 unswap-sqr_binary64_382 cbrt-unprod_binary64_444
Counts
2 → 37
Calls

2 calls:

6.0ms
(*.f64 x (-.f64 y (*.f64 y y)))
3.0ms
(-.f64 y (*.f64 y y))

series143.0ms (5.6%)

Counts
2 → 6
Calls

2 calls:

83.0ms
(*.f64 x (-.f64 y (*.f64 y y)))
60.0ms
(-.f64 y (*.f64 y y))

simplify73.0ms (2.8%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
04921497
14921497

prune31.0ms (1.2%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New41243
Fresh044
Picked011
Done011
Total41849

Merged error: 0.0b

Counts
49 → 8
Compiler

Compiled 587 to 185 computations (68.5% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
1.4b
(*.f64 (-.f64 y (*.f64 y y)) (cbrt.f64 x))
3.1b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 y (*.f64 y y)) (cbrt.f64 x)))

rewrite32.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
18×pow1_binary64_472 add-exp-log_binary64_449
14×add-sqr-sqrt_binary64_435
11×add-cbrt-cube_binary64_447
10×cbrt-prod_binary64_442 *-un-lft-identity_binary64_414
add-cube-cbrt_binary64_446 prod-exp_binary64_460 pow-prod-down_binary64_482 cbrt-unprod_binary64_444
associate-*r*_binary64_356
associate-*l*_binary64_357
associate-*l/_binary64_359 add-log-exp_binary64_450
flip3--_binary64_418 *-commutative_binary64_347 flip--_binary64_389 pow1/3_binary64_493 unswap-sqr_binary64_382 associate-*r/_binary64_358
distribute-rgt-out--_binary64_370 difference-of-squares_binary64_383
Counts
4 → 72
Calls

4 calls:

13.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 y (*.f64 y y)) (cbrt.f64 x)))
7.0ms
(*.f64 (-.f64 y (*.f64 y y)) (cbrt.f64 x))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)

series592.0ms (23.1%)

Counts
4 → 12
Calls

4 calls:

152.0ms
(*.f64 (-.f64 y (*.f64 y y)) (cbrt.f64 x))
147.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 y (*.f64 y y)) (cbrt.f64 x)))
147.0ms
(cbrt.f64 x)
146.0ms
(cbrt.f64 x)

simplify46.0ms (1.8%)

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
04954923
14954923

prune58.0ms (2.3%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New84084
Fresh055
Picked011
Done022
Total84892

Merged error: 0.0b

Counts
92 → 8
Compiler

Compiled 1441 to 332 computations (77% saved)

localize6.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (-.f64 1 y))
0.0b
(sqrt.f64 (-.f64 1 y))
0.0b
(*.f64 (*.f64 (*.f64 x y) (sqrt.f64 (-.f64 1 y))) (sqrt.f64 (-.f64 1 y)))
0.1b
(*.f64 (*.f64 x y) (sqrt.f64 (-.f64 1 y)))

rewrite46.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
24×sqrt-prod_binary64_429 add-sqr-sqrt_binary64_435
22×*-un-lft-identity_binary64_414
20×pow1_binary64_472
18×sqrt-div_binary64_430 add-exp-log_binary64_449 add-cbrt-cube_binary64_447 associate-*r*_binary64_356
10×add-cube-cbrt_binary64_446 associate-*r/_binary64_358
flip3--_binary64_418 prod-exp_binary64_460 pow-prod-down_binary64_482 flip--_binary64_389 cbrt-unprod_binary64_444
difference-of-squares_binary64_383
distribute-lft-out--_binary64_368 add-log-exp_binary64_450 frac-times_binary64_424
associate-*l/_binary64_359 *-commutative_binary64_347 sqrt-pow1_binary64_431 associate-*l*_binary64_357 pow1/2_binary64_491 rem-sqrt-square_binary64_427
Counts
4 → 97
Calls

4 calls:

19.0ms
(*.f64 (*.f64 (*.f64 x y) (sqrt.f64 (-.f64 1 y))) (sqrt.f64 (-.f64 1 y)))
9.0ms
(*.f64 (*.f64 x y) (sqrt.f64 (-.f64 1 y)))
4.0ms
(sqrt.f64 (-.f64 1 y))
4.0ms
(sqrt.f64 (-.f64 1 y))

series227.0ms (8.9%)

Counts
4 → 12
Calls

4 calls:

95.0ms
(*.f64 (*.f64 x y) (sqrt.f64 (-.f64 1 y)))
77.0ms
(*.f64 (*.f64 (*.f64 x y) (sqrt.f64 (-.f64 1 y))) (sqrt.f64 (-.f64 1 y)))
29.0ms
(sqrt.f64 (-.f64 1 y))
25.0ms
(sqrt.f64 (-.f64 1 y))

simplify69.0ms (2.7%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
051031646

prune101.0ms (3.9%)

Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New1090109
Fresh044
Picked011
Done033
Total1098117

Merged error: 0.0b

Counts
117 → 8
Compiler

Compiled 1935 to 1238 computations (36% saved)

regimes81.0ms (3.2%)

Compiler

Compiled 642 to 479 computations (25.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01910
11910

end0.0ms (0%)

sample590.0ms (23.1%)

Algorithm
intervals
Results
182.0ms8000×body128valid
3.0ms155×body128invalid
Compiler

Compiled 223 to 168 computations (24.7% saved)

Profiling

Loading profile data...