Details

Time bar (total: 2.7s)

analyze702.0ms (26.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0501928
033
133
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
0%99.9%0.1%5
0%99.9%0.1%6
12.5%87.4%0.1%7
18.7%81.1%0.1%8
34.3%65.5%0.1%9
39%60.8%0.1%10
41.3%58.5%0.1%11
52.7%47.2%0.1%12
54%45.7%0.2%13
55.3%43.8%0.9%14
Compiler

Compiled 16 to 10 computations (37.5% saved)

sample26.0ms (1%)

Algorithm
intervals
Results
5.0ms169×body128valid
4.0ms37×body1024valid
3.0ms17×body2048valid
2.0ms23×body512valid
1.0ms33×body128invalid
1.0ms11×body512invalid
1.0ms10×body256valid
0.0msbody256invalid
0.0msbody1024invalid
Compiler

Compiled 31 to 22 computations (29% saved)

simplify246.0ms (9.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (241.0ms)

IterNodesCost
066667

prune8.0ms (0.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
0.0b
Counts
2 → 1
Compiler

Compiled 10 to 10 computations (0% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite9.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_16468
*-un-lft-identity_binary64_16446
cancel-sign-sub-inv_binary64_16412
add-cube-cbrt_binary64_16481 associate-*r*_binary64_16386
distribute-rgt-in_binary64_16396 distribute-lft-in_binary64_16395
add-exp-log_binary64_16484 pow1_binary64_16507 add-cbrt-cube_binary64_16482 associate-*l*_binary64_16387
associate-*r/_binary64_16388 sub-neg_binary64_16439
unswap-sqr_binary64_16414 pow-prod-down_binary64_16517 cbrt-unprod_binary64_16479 *-commutative_binary64_16377 distribute-lft-out--_binary64_16398 add-log-exp_binary64_16485 prod-exp_binary64_16495 flip3--_binary64_16450 flip--_binary64_16421 difference-of-squares_binary64_16415
Counts
1 → 30
Calls

1 calls:

7.0ms
(*.f64 y (-.f64 x z))

series33.0ms (1.2%)

Counts
1 → 3
Calls

1 calls:

33.0ms
(*.f64 y (-.f64 x z))

simplify46.0ms (1.7%)

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
05688314

prune20.0ms (0.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New31233
Fresh000
Picked011
Done000
Total31334
Error
0b
Counts
34 → 3
Compiler

Compiled 326 to 87 computations (73.3% saved)

localize6.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite35.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt_binary64_16468
21×sqrt-prod_binary64_16462
19×*-un-lft-identity_binary64_16446
18×sqrt-div_binary64_16463
16×associate-*r*_binary64_16386
13×pow1_binary64_16507
11×add-exp-log_binary64_16484 add-cube-cbrt_binary64_16481 add-cbrt-cube_binary64_16482
10×associate-*r/_binary64_16388
flip3--_binary64_16450 flip--_binary64_16421
pow-prod-down_binary64_16517 cbrt-unprod_binary64_16479 distribute-lft-out--_binary64_16398 add-log-exp_binary64_16485 prod-exp_binary64_16495 associate-*l*_binary64_16387 difference-of-squares_binary64_16415 frac-times_binary64_16456
rem-sqrt-square_binary64_16459 unswap-sqr_binary64_16414 sqrt-pow1_binary64_16464 *-commutative_binary64_16377 associate-*l/_binary64_16389 pow1/2_binary64_16526
Counts
4 → 91
Calls

4 calls:

14.0ms
(*.f64 (*.f64 y (sqrt.f64 (-.f64 x z))) (sqrt.f64 (-.f64 x z)))
7.0ms
(*.f64 y (sqrt.f64 (-.f64 x z)))
3.0ms
(sqrt.f64 (-.f64 x z))
3.0ms
(sqrt.f64 (-.f64 x z))

series166.0ms (6.2%)

Counts
4 → 12
Calls

4 calls:

63.0ms
(*.f64 y (sqrt.f64 (-.f64 x z)))
36.0ms
(sqrt.f64 (-.f64 x z))
34.0ms
(*.f64 (*.f64 y (sqrt.f64 (-.f64 x z))) (sqrt.f64 (-.f64 x z)))
32.0ms
(sqrt.f64 (-.f64 x z))

simplify48.0ms (1.8%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
052581453

prune67.0ms (2.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1030103
Fresh011
Picked011
Done011
Total1033106
Error
0b
Counts
106 → 3
Compiler

Compiled 1696 to 399 computations (76.5% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

2.4b
(-.f64 (*.f64 x x) (*.f64 z z))
9.1b
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
21.0b
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))

rewrite25.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64_16446
10×add-exp-log_binary64_16484 add-cbrt-cube_binary64_16482
add-sqr-sqrt_binary64_16468
add-cube-cbrt_binary64_16481
pow1_binary64_16507 add-log-exp_binary64_16485
associate-*r/_binary64_16388 times-frac_binary64_16452 associate-*r*_binary64_16386 associate-/r*_binary64_16390
sub-neg_binary64_16439 cancel-sign-sub-inv_binary64_16412 flip3--_binary64_16450 associate-*l*_binary64_16387 flip--_binary64_16421
cbrt-undiv_binary64_16480 associate-/l/_binary64_16393 distribute-lft-out_binary64_16397 cbrt-unprod_binary64_16479 prod-exp_binary64_16495 distribute-rgt-in_binary64_16396 distribute-lft-in_binary64_16395 associate-/r/_binary64_16392 div-exp_binary64_16497 difference-of-squares_binary64_16415
clear-num_binary64_16445 unswap-sqr_binary64_16414 pow-prod-down_binary64_16517 *-commutative_binary64_16377 div-inv_binary64_16443 diff-log_binary64_16538 flip3-+_binary64_16449 associate-/l*_binary64_16391 flip-+_binary64_16420 frac-2neg_binary64_16457
Counts
3 → 65
Calls

3 calls:

10.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))
7.0ms
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
4.0ms
(-.f64 (*.f64 x x) (*.f64 z z))

series173.0ms (6.4%)

Counts
3 → 9
Calls

3 calls:

92.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))
58.0ms
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
23.0ms
(-.f64 (*.f64 x x) (*.f64 z z))

simplify57.0ms (2.1%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050661047

prune45.0ms (1.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New74074
Fresh000
Picked011
Done022
Total74377
Error
0b
Counts
77 → 3
Compiler

Compiled 1195 to 233 computations (80.5% saved)

regimes61.0ms (2.3%)

Accuracy

Total 0.0b remaining (93.2%)

Threshold costs 0.0b (93.2%)

Compiler

Compiled 420 to 304 computations (27.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0177
1177

end0.0ms (0%)

sample901.0ms (33.5%)

Algorithm
intervals
Results
195.0ms5814×body128valid
97.0ms851×body1024valid
72.0ms494×body2048valid
48.0ms548×body512valid
45.0ms1269×body128invalid
26.0ms300×body512invalid
24.0ms186×body1024invalid
18.0ms293×body256valid
14.0ms196×body256invalid
Compiler

Compiled 122 to 90 computations (26.2% saved)

Profiling

Loading profile data...