Details

Time bar (total: 1.6s)

analyze187.0ms (11.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
050420
150420
022
122
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%50%12.6%6
43.7%40.6%15.7%7
56.2%23.4%20.4%8
57.8%21.1%21.2%9
64%12.5%23.5%10
64.8%10.7%24.5%11
67.9%6.4%25.7%12
68.3%5.4%26.3%13
69.9%3.3%26.9%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample13.0ms (0.8%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 19 to 17 computations (10.5% saved)

simplify23.0ms (1.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
036410
136410

prune9.0ms (0.5%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 2
Compiler

Compiled 23 to 19 computations (17.4% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

rewrite14.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_17491
*-un-lft-identity_binary64_17469 add-cube-cbrt_binary64_17504 add-exp-log_binary64_17507 add-log-exp_binary64_17508 pow1_binary64_17530 associate-*r*_binary64_17409 add-cbrt-cube_binary64_17505
sub-neg_binary64_17462 associate-*l*_binary64_17410 cancel-sign-sub-inv_binary64_17435
distribute-rgt-in_binary64_17419 associate-*r/_binary64_17411 distribute-lft-out--_binary64_17421 distribute-lft-in_binary64_17418 flip3--_binary64_17473 flip--_binary64_17444
*-commutative_binary64_17400 prod-exp_binary64_17518 unswap-sqr_binary64_17437 diff-log_binary64_17561 pow-prod-down_binary64_17540 cbrt-unprod_binary64_17502
Counts
2 → 38
Calls

2 calls:

7.0ms
(*.f64 2 (-.f64 (*.f64 x x) (*.f64 x y)))
4.0ms
(-.f64 (*.f64 x x) (*.f64 x y))

series59.0ms (3.7%)

Counts
2 → 6
Calls

2 calls:

34.0ms
(*.f64 2 (-.f64 (*.f64 x x) (*.f64 x y)))
24.0ms
(-.f64 (*.f64 x x) (*.f64 x y))

simplify64.0ms (4%)

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
05053533

prune33.0ms (2.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New41344
Fresh101
Picked101
Done000
Total43346
Error
0b
Counts
46 → 3
Compiler

Compiled 577 to 244 computations (57.7% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

rewrite10.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_17469 add-exp-log_binary64_17507 cancel-sign-sub-inv_binary64_17435 add-sqr-sqrt_binary64_17491 pow1_binary64_17530 add-cbrt-cube_binary64_17505
associate-*r*_binary64_17409
distribute-rgt-in_binary64_17419 add-cube-cbrt_binary64_17504 distribute-lft-in_binary64_17418
prod-exp_binary64_17518 pow-prod-down_binary64_17540 cbrt-unprod_binary64_17502
sub-neg_binary64_17462 associate-*r/_binary64_17411
*-commutative_binary64_17400 associate-*l*_binary64_17410 difference-of-squares_binary64_17438 distribute-lft-out--_binary64_17421 add-log-exp_binary64_17508 flip3--_binary64_17473 flip--_binary64_17444
Counts
1 → 30
Calls

1 calls:

8.0ms
(*.f64 (*.f64 2 x) (-.f64 x y))

series31.0ms (2%)

Counts
1 → 3
Calls

1 calls:

31.0ms
(*.f64 (*.f64 2 x) (-.f64 x y))

simplify63.0ms (4%)

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
04937404
14937404

prune22.0ms (1.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New33033
Fresh022
Picked011
Done000
Total33336
Error
0b
Counts
36 → 3
Compiler

Compiled 387 to 144 computations (62.8% saved)

localize7.0ms (0.5%)

Local error

Found 2 expressions with local error:

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

rewrite14.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
add-exp-log_binary64_17507 pow1_binary64_17530 add-cbrt-cube_binary64_17505
add-sqr-sqrt_binary64_17491 add-log-exp_binary64_17508
*-un-lft-identity_binary64_17469 associate-*l*_binary64_17410 add-cube-cbrt_binary64_17504 prod-exp_binary64_17518 pow-prod-down_binary64_17540 cbrt-unprod_binary64_17502
*-commutative_binary64_17400 flip3-+_binary64_17472 flip-+_binary64_17443 unswap-sqr_binary64_17437 +-commutative_binary64_17399 associate-*r*_binary64_17409 sum-log_binary64_17560
Counts
2 → 30
Calls

2 calls:

6.0ms
(+.f64 (*.f64 2 (*.f64 x x)) (*.f64 x (*.f64 y -2)))
5.0ms
(*.f64 2 (*.f64 x x))

series53.0ms (3.3%)

Counts
2 → 6
Calls

2 calls:

35.0ms
(+.f64 (*.f64 2 (*.f64 x x)) (*.f64 x (*.f64 y -2)))
17.0ms
(*.f64 2 (*.f64 x x))

simplify71.0ms (4.5%)

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
04987396
14987396

prune30.0ms (1.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New36036
Fresh011
Picked011
Done011
Total36339
Error
0b
Counts
39 → 3
Compiler

Compiled 502 to 311 computations (38% saved)

localize8.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 2 (*.f64 x (-.f64 x y)))
0.0b
(*.f64 x (-.f64 x y))
0.2b
(pow.f64 (*.f64 2 (*.f64 x (-.f64 x y))) 3)
32.3b
(cbrt.f64 (pow.f64 (*.f64 2 (*.f64 x (-.f64 x y))) 3))

rewrite36.0ms (2.3%)

Algorithm
rewrite-expression-head
Rules
20×distribute-rgt-in_binary64_17419 distribute-lft-in_binary64_17418
19×add-sqr-sqrt_binary64_17491
18×cancel-sign-sub-inv_binary64_17435
17×*-un-lft-identity_binary64_17469 add-exp-log_binary64_17507 pow1_binary64_17530 add-cbrt-cube_binary64_17505
15×add-cube-cbrt_binary64_17504
14×associate-*r/_binary64_17411
cbrt-prod_binary64_17500
prod-exp_binary64_17518 pow-prod-down_binary64_17540 cbrt-unprod_binary64_17502
sub-neg_binary64_17462 associate-*l*_binary64_17410 associate-*r*_binary64_17409
cube-div_binary64_17498 add-log-exp_binary64_17508 flip3--_binary64_17473 flip--_binary64_17444
pow-exp_binary64_17537 rem-cube-cbrt_binary64_17492 pow-pow_binary64_17541 pow-unpow_binary64_17546
*-commutative_binary64_17400 cbrt-div_binary64_17501 sqr-pow_binary64_17441 unpow-prod-down_binary64_17548 unpow3_binary64_17535 cube-prod_binary64_17497 cube-mult_binary64_17499
pow1/3_binary64_17551 difference-of-squares_binary64_17438 unswap-sqr_binary64_17437 distribute-lft-out--_binary64_17421 pow-to-exp_binary64_17538 rem-cbrt-cube_binary64_17493
Counts
4 → 112
Calls

4 calls:

9.0ms
(pow.f64 (*.f64 2 (*.f64 x (-.f64 x y))) 3)
8.0ms
(*.f64 2 (*.f64 x (-.f64 x y)))
8.0ms
(*.f64 x (-.f64 x y))
4.0ms
(cbrt.f64 (pow.f64 (*.f64 2 (*.f64 x (-.f64 x y))) 3))

series133.0ms (8.4%)

Counts
4 → 12
Calls

4 calls:

39.0ms
(pow.f64 (*.f64 2 (*.f64 x (-.f64 x y))) 3)
38.0ms
(cbrt.f64 (pow.f64 (*.f64 2 (*.f64 x (-.f64 x y))) 3))
30.0ms
(*.f64 x (-.f64 x y))
27.0ms
(*.f64 2 (*.f64 x (-.f64 x y)))

simplify72.0ms (4.5%)

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
052441603

prune90.0ms (5.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1240124
Fresh000
Picked011
Done022
Total1243127
Error
0b
Counts
127 → 3
Compiler

Compiled 1792 to 954 computations (46.8% saved)

regimes53.0ms (3.3%)

Accuracy

Total 0.0b remaining (97.5%)

Threshold costs 0.0b (97.5%)

Compiler

Compiled 256 to 220 computations (14.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01416
11416

end0.0ms (0%)

sample477.0ms (30.1%)

Algorithm
intervals
Results
211.0ms8000×body128valid
4.0ms159×body128invalid
Compiler

Compiled 83 to 72 computations (13.3% saved)

Profiling

Loading profile data...