Details

Time bar (total: 1.8s)

analyze288.0ms (16.2%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0502020
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
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)

sample22.0ms (1.2%)

Algorithm
intervals
Results
5.0ms190×body128valid
2.0ms28×body512valid
2.0ms19×body1024valid
1.0ms19×body256valid
0.0msbody128invalid
Compiler

Compiled 19 to 19 computations (0% saved)

simplify183.0ms (10.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (178.0ms)

IterNodesCost
0507510

prune4.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 23 to 20 computations (13% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite20.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-log-exp_binary64_15462
associate-+l+_binary64_15356
cancel-sign-sub-inv_binary64_15389
sum-log_binary64_15514 add-cube-cbrt_binary64_15458 add-sqr-sqrt_binary64_15445 *-un-lft-identity_binary64_15423
diff-log_binary64_15515 pow1_binary64_15484 add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459 flip3-+_binary64_15426 flip-+_binary64_15397 associate-+l-_binary64_15358 sub-neg_binary64_15416 +-commutative_binary64_15353
Counts
1 → 17
Calls

1 calls:

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

Compiled 241 to 128 computations (46.9% saved)

series72.0ms (4.1%)

Error
0b
Counts
1 → 12
Calls

1 calls:

64.0ms
(+.f64 (-.f64 1 y) (*.f64 x y))
Compiler

Compiled 170 to 129 computations (24.1% saved)

simplify62.0ms (3.5%)

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
04972321
14972321

prune19.0ms (1.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New29029
Fresh011
Picked011
Done000
Total29231
Error
0b
Counts
31 → 2
Compiler

Compiled 274 to 136 computations (50.4% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite88.0ms (5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
16×add-sqr-sqrt_binary64_15445
14×*-un-lft-identity_binary64_15423
12×cancel-sign-sub-inv_binary64_15389
add-cube-cbrt_binary64_15458 distribute-rgt-in_binary64_15373 associate-+r+_binary64_15355 distribute-lft-in_binary64_15372
flip3--_binary64_15427 flip--_binary64_15398 associate-*l*_binary64_15364 associate-*r*_binary64_15363
add-log-exp_binary64_15462 pow1_binary64_15484 add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459 sub-neg_binary64_15416 frac-times_binary64_15433 difference-of-squares_binary64_15392
associate-*l/_binary64_15366 associate-*r/_binary64_15365 distribute-lft-out--_binary64_15375
sum-log_binary64_15514 flip3-+_binary64_15426 flip-+_binary64_15397 +-commutative_binary64_15353 pow-prod-down_binary64_15494 prod-exp_binary64_15472 cbrt-unprod_binary64_15456 unswap-sqr_binary64_15391 *-commutative_binary64_15354
Counts
2 → 59
Calls

2 calls:

13.0ms
(*.f64 (-.f64 1 x) (-.f64 1 y))
5.0ms
(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))
Compiler

Compiled 1086 to 742 computations (31.7% saved)

series142.0ms (8%)

Error
0b
Counts
2 → 24
Calls

2 calls:

70.0ms
(*.f64 (-.f64 1 x) (-.f64 1 y))
62.0ms
(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))
Compiler

Compiled 460 to 322 computations (30% saved)

simplify66.0ms (3.7%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
05147952

prune54.0ms (3.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New83083
Fresh000
Picked011
Done011
Total83285
Error
0b
Counts
85 → 2
Compiler

Compiled 1020 to 615 computations (39.7% saved)

regimes87.0ms (4.9%)

Accuracy

Total 0.0b remaining (71.1%)

Threshold costs 0.0b (71.1%)

Compiler

Compiled 259 to 266 computations (-2.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01910
11910

end0.0ms (0%)

sample659.0ms (37.1%)

Algorithm
intervals
Results
162.0ms6040×body128valid
65.0ms683×body1024valid
55.0ms757×body512valid
24.0ms512×body256valid
2.0ms74×body128invalid
1.0msbody2048valid
Compiler

Compiled 70 to 69 computations (1.4% saved)

Profiling

Loading profile data...