Details

Time bar (total: 1.5s)

analyze156.0ms (10.2%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07020
17020
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
25%56.2%18.8%6
25%40.6%34.4%7
31.2%31.2%37.6%8
39%21.1%39.9%9
42.9%16%41.1%10
47.2%10.7%42%11
49.4%8.1%42.5%12
51.6%5.4%43%13
52.7%4.1%43.2%14
Compiler

Compiled 8 to 5 computations (37.5% saved)

sample11.0ms (0.7%)

Algorithm
intervals
Results
5.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 15 to 11 computations (26.7% saved)

simplify9.0ms (0.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
07010
17010

prune6.0ms (0.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 8 computations (42.9% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite12.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity_binary64_15423
pow1_binary64_15484
add-sqr-sqrt_binary64_15445
flip3-+_binary64_15426 distribute-lft-out_binary64_15374 flip-+_binary64_15397 swap-sqr_binary64_15390
add-cube-cbrt_binary64_15458
associate-*r*_binary64_15363 frac-times_binary64_15433 associate-*l*_binary64_15364
add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459
associate-*r/_binary64_15365 associate-*l/_binary64_15366
*-commutative_binary64_15354 distribute-lft-in_binary64_15372 distribute-rgt-in_binary64_15373 prod-exp_binary64_15472 pow-prod-up_binary64_15493 pow-plus_binary64_15486 pow-sqr_binary64_15396 pow2_binary64_15504 unswap-sqr_binary64_15391 pow-prod-down_binary64_15494 cbrt-unprod_binary64_15456 add-log-exp_binary64_15462
Counts
1 → 40
Calls

1 calls:

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

series14.0ms (0.9%)

Counts
1 → 3
Calls

1 calls:

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

simplify64.0ms (4.2%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
04976523
14976523

prune29.0ms (1.9%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New40343
Fresh000
Picked101
Done000
Total41344
Error
0.0b
Counts
44 → 3
Compiler

Compiled 535 to 195 computations (63.6% saved)

localize8.0ms (0.5%)

Local error

Found 3 expressions with local error:

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

rewrite26.0ms (1.7%)

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

3 calls:

8.0ms
(+.f64 (*.f64 x (+.f64 x y)) (*.f64 y (+.f64 x y)))
6.0ms
(*.f64 y (+.f64 x y))
6.0ms
(*.f64 x (+.f64 x y))

series62.0ms (4%)

Counts
3 → 9
Calls

3 calls:

23.0ms
(+.f64 (*.f64 x (+.f64 x y)) (*.f64 y (+.f64 x y)))
20.0ms
(*.f64 x (+.f64 x y))
19.0ms
(*.f64 y (+.f64 x y))

simplify72.0ms (4.7%)

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
04737909
14737909

prune52.0ms (3.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New72375
Fresh202
Picked101
Done000
Total75378
Error
0b
Counts
78 → 3
Compiler

Compiled 1188 to 281 computations (76.3% saved)

localize7.0ms (0.4%)

Local error

Found 3 expressions with local error:

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

rewrite29.0ms (1.9%)

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

3 calls:

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

series62.0ms (4.1%)

Counts
3 → 9
Calls

3 calls:

24.0ms
(*.f64 x (+.f64 y (+.f64 y x)))
21.0ms
(+.f64 (*.f64 x (+.f64 y (+.f64 y x))) (*.f64 y y))
17.0ms
(+.f64 y (+.f64 y x))

simplify50.0ms (3.3%)

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
04953736
14953736

prune37.0ms (2.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New60161
Fresh112
Picked101
Done000
Total62264
Error
0b
Counts
64 → 2
Compiler

Compiled 931 to 192 computations (79.4% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

rewrite25.0ms (1.6%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_15423
add-sqr-sqrt_binary64_15445
associate-*r*_binary64_15363
add-cube-cbrt_binary64_15458 pow1_binary64_15484 add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459 add-log-exp_binary64_15462
distribute-lft-out_binary64_15374 associate-*l*_binary64_15364
flip3-+_binary64_15426 distribute-lft-in_binary64_15372 distribute-rgt-in_binary64_15373 flip-+_binary64_15397 associate-*r/_binary64_15365 associate-+l+_binary64_15356
*-commutative_binary64_15354 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 → 37
Calls

2 calls:

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

series45.0ms (2.9%)

Counts
2 → 6
Calls

2 calls:

24.0ms
(*.f64 x (+.f64 (+.f64 y y) x))
21.0ms
(+.f64 (*.f64 x (+.f64 (+.f64 y y) x)) (*.f64 y y))

simplify67.0ms (4.4%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
05408648

prune27.0ms (1.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New43043
Fresh011
Picked011
Done000
Total43245
Error
0b
Counts
45 → 2
Compiler

Compiled 708 to 128 computations (81.9% saved)

regimes105.0ms (6.8%)

Accuracy

Total 0.0b remaining (85.5%)

Threshold costs 0.0b (85.5%)

Compiler

Compiled 788 to 495 computations (37.2% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.3%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01116
11116
Compiler

Compiled 22 to 14 computations (36.4% saved)

end0.0ms (0%)

sample541.0ms (35.4%)

Algorithm
intervals
Results
153.0ms8000×body128valid
2.0ms94×body128invalid
Compiler

Compiled 211 to 132 computations (37.4% saved)

Profiling

Loading profile data...