Details

Time bar (total: 2.7s)

analyze717.0ms (27%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0496928
1496928
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)

sample29.0ms (1.1%)

Algorithm
intervals
Results
5.0ms169×body128valid
4.0ms37×body1024valid
2.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)

simplify184.0ms (6.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (179.0ms)

IterNodesCost
057957

prune3.0ms (0.1%)

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_14422
*-un-lft-identity_binary64_14400
cancel-sign-sub-inv_binary64_14366
add-cube-cbrt_binary64_14435 associate-*r*_binary64_14340
distribute-rgt-in_binary64_14350 distribute-lft-in_binary64_14349
add-exp-log_binary64_14438 pow1_binary64_14461 associate-*l*_binary64_14341 add-cbrt-cube_binary64_14436
sub-neg_binary64_14393 associate-*r/_binary64_14342
cbrt-unprod_binary64_14433 pow-prod-down_binary64_14471 prod-exp_binary64_14449 difference-of-squares_binary64_14369 flip--_binary64_14375 flip3--_binary64_14404 add-log-exp_binary64_14439 distribute-lft-out--_binary64_14352 *-commutative_binary64_14331 unswap-sqr_binary64_14368
Counts
1 → 30
Calls

1 calls:

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

series32.0ms (1.2%)

Counts
1 → 3
Calls

1 calls:

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

simplify46.0ms (1.7%)

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
05688314

prune24.0ms (0.9%)

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

rewrite34.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt_binary64_14422
21×sqrt-prod_binary64_14416
19×*-un-lft-identity_binary64_14400
18×sqrt-div_binary64_14417
16×associate-*r*_binary64_14340
13×pow1_binary64_14461
11×add-exp-log_binary64_14438 add-cube-cbrt_binary64_14435 add-cbrt-cube_binary64_14436
10×associate-*r/_binary64_14342
flip--_binary64_14375 flip3--_binary64_14404
cbrt-unprod_binary64_14433 pow-prod-down_binary64_14471 prod-exp_binary64_14449 frac-times_binary64_14410 difference-of-squares_binary64_14369 add-log-exp_binary64_14439 distribute-lft-out--_binary64_14352 associate-*l*_binary64_14341
sqrt-pow1_binary64_14418 associate-*l/_binary64_14343 pow1/2_binary64_14480 rem-sqrt-square_binary64_14413 *-commutative_binary64_14331 unswap-sqr_binary64_14368
Counts
4 → 91
Calls

4 calls:

13.0ms
(*.f64 (*.f64 y (sqrt.f64 (-.f64 x z))) (sqrt.f64 (-.f64 x z)))
8.0ms
(*.f64 y (sqrt.f64 (-.f64 x z)))
3.0ms
(sqrt.f64 (-.f64 x z))
3.0ms
(sqrt.f64 (-.f64 x z))

series165.0ms (6.2%)

Counts
4 → 12
Calls

4 calls:

67.0ms
(*.f64 y (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))
32.0ms
(sqrt.f64 (-.f64 x z))

simplify49.0ms (1.8%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
052581453

prune65.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))

rewrite26.0ms (1%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64_14400
10×add-exp-log_binary64_14438 add-cbrt-cube_binary64_14436
add-sqr-sqrt_binary64_14422
add-cube-cbrt_binary64_14435
add-log-exp_binary64_14439 pow1_binary64_14461
associate-/r*_binary64_14344 associate-*r/_binary64_14342 times-frac_binary64_14406 associate-*r*_binary64_14340
sub-neg_binary64_14393 cancel-sign-sub-inv_binary64_14366 flip--_binary64_14375 flip3--_binary64_14404 associate-*l*_binary64_14341
associate-/l/_binary64_14347 cbrt-unprod_binary64_14433 prod-exp_binary64_14449 cbrt-undiv_binary64_14434 difference-of-squares_binary64_14369 distribute-lft-out_binary64_14351 div-exp_binary64_14451 associate-/r/_binary64_14346 distribute-rgt-in_binary64_14350 distribute-lft-in_binary64_14349
flip3-+_binary64_14403 pow-prod-down_binary64_14471 frac-2neg_binary64_14411 clear-num_binary64_14399 div-inv_binary64_14397 flip-+_binary64_14374 diff-log_binary64_14492 *-commutative_binary64_14331 unswap-sqr_binary64_14368 associate-/l*_binary64_14345
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))

series171.0ms (6.4%)

Counts
3 → 9
Calls

3 calls:

89.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)))
24.0ms
(-.f64 (*.f64 x x) (*.f64 z z))

simplify60.0ms (2.2%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050661047

prune43.0ms (1.6%)

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)

regimes62.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%)

sample919.0ms (34.6%)

Algorithm
intervals
Results
195.0ms5812×body128valid
100.0ms851×body1024valid
73.0ms496×body2048valid
48.0ms548×body512valid
48.0ms1267×body128invalid
26.0ms300×body512invalid
22.0ms187×body1024invalid
18.0ms293×body256valid
14.0ms197×body256invalid
Compiler

Compiled 122 to 90 computations (26.2% saved)

Profiling

Loading profile data...