Details

Time bar (total: 1.5s)

analyze160.0ms (11%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05620
15620
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.9%)

Algorithm
intervals
Results
7.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 19 to 17 computations (10.5% saved)

simplify8.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
03910
13910

prune4.0ms (0.3%)

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)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite20.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
pow1_binary64_15484 add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459
*-un-lft-identity_binary64_15423 add-sqr-sqrt_binary64_15445
associate-*r/_binary64_15365 associate-*l*_binary64_15364
add-cube-cbrt_binary64_15458 associate-*r*_binary64_15363 distribute-lft-in_binary64_15372 distribute-rgt-in_binary64_15373
prod-exp_binary64_15472 pow-prod-down_binary64_15494 cbrt-unprod_binary64_15456
*-commutative_binary64_15354 flip3-+_binary64_15426 flip-+_binary64_15397 add-log-exp_binary64_15462
distribute-lft-out_binary64_15374 unswap-sqr_binary64_15391
Counts
2 → 47
Calls

2 calls:

11.0ms
(*.f64 2 (*.f64 x (+.f64 x y)))
6.0ms
(*.f64 x (+.f64 x y))

series45.0ms (3.1%)

Counts
2 → 6
Calls

2 calls:

24.0ms
(*.f64 2 (*.f64 x (+.f64 x y)))
20.0ms
(*.f64 x (+.f64 x y))

simplify106.0ms (7.3%)

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (95.0ms)

IterNodesCost
04967564
14967564

prune34.0ms (2.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New51253
Fresh011
Picked101
Done000
Total52355
Error
0b
Counts
55 → 3
Compiler

Compiled 614 to 256 computations (58.3% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

rewrite13.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
12×associate-*l*_binary64_15364
11×*-un-lft-identity_binary64_15423
add-sqr-sqrt_binary64_15445
add-cube-cbrt_binary64_15458
flip3-+_binary64_15426 flip-+_binary64_15397
associate-*r*_binary64_15363 frac-times_binary64_15433 distribute-lft-out_binary64_15374
pow1_binary64_15484 distribute-rgt-out_binary64_15376 add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459
associate-*r/_binary64_15365 associate-*l/_binary64_15366
*-commutative_binary64_15354 distribute-rgt1-in_binary64_15379 distribute-lft-in_binary64_15372 distribute-rgt-in_binary64_15373 prod-exp_binary64_15472 unswap-sqr_binary64_15391 pow-prod-down_binary64_15494 cbrt-unprod_binary64_15456 distribute-lft1-in_binary64_15378 add-log-exp_binary64_15462 count-2_binary64_15371
Counts
1 → 38
Calls

1 calls:

10.0ms
(*.f64 (+.f64 x x) (+.f64 x y))

series26.0ms (1.8%)

Counts
1 → 3
Calls

1 calls:

26.0ms
(*.f64 (+.f64 x x) (+.f64 x y))

simplify66.0ms (4.5%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
05002502

prune23.0ms (1.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New41041
Fresh022
Picked011
Done000
Total41344
Error
0b
Counts
44 → 3
Compiler

Compiled 500 to 158 computations (68.4% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

rewrite16.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_15445
add-cube-cbrt_binary64_15458 associate-*r*_binary64_15363 pow1_binary64_15484 *-un-lft-identity_binary64_15423 add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459 add-log-exp_binary64_15462
associate-*l*_binary64_15364
flip3-+_binary64_15426 distribute-lft-out_binary64_15374 flip-+_binary64_15397 associate-*r/_binary64_15365
*-commutative_binary64_15354 distribute-lft-in_binary64_15372 distribute-rgt-in_binary64_15373 prod-exp_binary64_15472 sum-log_binary64_15514 +-commutative_binary64_15353 unswap-sqr_binary64_15391 pow-prod-down_binary64_15494 cbrt-unprod_binary64_15456
Counts
2 → 35
Calls

2 calls:

10.0ms
(*.f64 2 (+.f64 (*.f64 x x) (*.f64 x y)))
4.0ms
(+.f64 (*.f64 x x) (*.f64 x y))

series49.0ms (3.3%)

Counts
2 → 6
Calls

2 calls:

27.0ms
(*.f64 2 (+.f64 (*.f64 x x) (*.f64 x y)))
22.0ms
(+.f64 (*.f64 x x) (*.f64 x y))

simplify80.0ms (5.5%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
04981493
14981493

prune26.0ms (1.8%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New41041
Fresh011
Picked011
Done011
Total41344
Error
0b
Counts
44 → 3
Compiler

Compiled 527 to 223 computations (57.7% saved)

localize7.0ms (0.5%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 2 (*.f64 (sqrt.f64 x) (*.f64 (+.f64 x y) (sqrt.f64 x))))
0.1b
(*.f64 (+.f64 x y) (sqrt.f64 x))
0.2b
(*.f64 (sqrt.f64 x) (*.f64 (+.f64 x y) (sqrt.f64 x)))

rewrite38.0ms (2.6%)

Algorithm
rewrite-expression-head
Rules
19×pow1_binary64_15484 add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459
13×add-sqr-sqrt_binary64_15445 associate-*l*_binary64_15364
11×*-un-lft-identity_binary64_15423
10×prod-exp_binary64_15472 pow-prod-down_binary64_15494 cbrt-unprod_binary64_15456
add-cube-cbrt_binary64_15458
associate-*r*_binary64_15363
sqrt-prod_binary64_15439
associate-*r/_binary64_15365 associate-*l/_binary64_15366
*-commutative_binary64_15354 flip3-+_binary64_15426 flip-+_binary64_15397 add-log-exp_binary64_15462
unswap-sqr_binary64_15391
distribute-lft-out_binary64_15374
Counts
3 → 71
Calls

3 calls:

13.0ms
(*.f64 (sqrt.f64 x) (*.f64 (+.f64 x y) (sqrt.f64 x)))
12.0ms
(*.f64 2 (*.f64 (sqrt.f64 x) (*.f64 (+.f64 x y) (sqrt.f64 x))))
8.0ms
(*.f64 (+.f64 x y) (sqrt.f64 x))

series83.0ms (5.7%)

Counts
3 → 9
Calls

3 calls:

29.0ms
(*.f64 2 (*.f64 (sqrt.f64 x) (*.f64 (+.f64 x y) (sqrt.f64 x))))
28.0ms
(*.f64 (+.f64 x y) (sqrt.f64 x))
25.0ms
(*.f64 (sqrt.f64 x) (*.f64 (+.f64 x y) (sqrt.f64 x)))

simplify68.0ms (4.7%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
05021977

prune51.0ms (3.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New80080
Fresh000
Picked011
Done022
Total80383
Error
0b
Counts
83 → 3
Compiler

Compiled 1104 to 409 computations (63% saved)

regimes45.0ms (3.1%)

Accuracy

Total 0.0b remaining (66.3%)

Threshold costs 0.0b (66.3%)

Compiler

Compiled 172 to 136 computations (20.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0810
1810

end0.0ms (0%)

sample459.0ms (31.5%)

Algorithm
intervals
Results
213.0ms8000×body128valid
4.0ms139×body128invalid
Compiler

Compiled 58 to 47 computations (19% saved)

Profiling

Loading profile data...