Details

Time bar (total: 2.0s)

analyze519.0ms (26.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0457752
1457752
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
0%99.9%0.1%7
0%99.9%0.1%8
0%99.9%0.1%9
46%49.5%4.4%10
50.3%44.9%4.8%11
55.6%39.2%5.2%12
62.9%25.7%11.4%13
65.2%23.2%11.7%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample19.0ms (0.9%)

Algorithm
intervals
Results
8.0ms256×body128valid
1.0ms35×body128invalid
Compiler

Compiled 23 to 24 computations (-4.3% saved)

simplify164.0ms (8.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (159.0ms)

IterNodesCost
0462513
1462513

prune4.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 29 to 28 computations (3.4% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 (-.f64 x y) (/.f64 4 z)) -2)
0.2b
(*.f64 (-.f64 x y) (/.f64 4 z))

rewrite26.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt_binary64_20560
13×associate-*r*_binary64_20478
12×*-un-lft-identity_binary64_20538
10×times-frac_binary64_20544 add-cube-cbrt_binary64_20573
add-cbrt-cube_binary64_20574 add-exp-log_binary64_20576
associate-*l*_binary64_20479
pow1_binary64_20599 add-log-exp_binary64_20577
associate-*l/_binary64_20481 cbrt-unprod_binary64_20571 flip3--_binary64_20542 flip--_binary64_20513 prod-exp_binary64_20587 unswap-sqr_binary64_20506 frac-times_binary64_20548
distribute-lft-out--_binary64_20490 associate-*r/_binary64_20480 pow-prod-down_binary64_20609 sum-log_binary64_20629 +-commutative_binary64_20468 flip3-+_binary64_20541 *-commutative_binary64_20469 div-inv_binary64_20535 div-exp_binary64_20589 flip-+_binary64_20512 difference-of-squares_binary64_20507 cbrt-undiv_binary64_20572
Counts
2 → 49
Calls

2 calls:

10.0ms
(*.f64 (-.f64 x y) (/.f64 4 z))
8.0ms
(+.f64 (*.f64 (-.f64 x y) (/.f64 4 z)) -2)

series58.0ms (2.9%)

Counts
2 → 6
Calls

2 calls:

34.0ms
(*.f64 (-.f64 x y) (/.f64 4 z))
24.0ms
(+.f64 (*.f64 (-.f64 x y) (/.f64 4 z)) -2)

simplify67.0ms (3.4%)

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
05525810

prune46.0ms (2.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New54155
Fresh011
Picked101
Done000
Total55257
Error
0b
Counts
57 → 2
Compiler

Compiled 834 to 493 computations (40.9% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (/.f64 (*.f64 (-.f64 x y) 4) z) -2)
0.0b
(/.f64 (*.f64 (-.f64 x y) 4) z)

rewrite17.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64_20574 add-exp-log_binary64_20576
*-un-lft-identity_binary64_20538
add-log-exp_binary64_20577 add-cube-cbrt_binary64_20573 add-sqr-sqrt_binary64_20560
associate-/r*_binary64_20482 times-frac_binary64_20544
associate-*l/_binary64_20481 associate-/l/_binary64_20485 pow1_binary64_20599 div-exp_binary64_20589 cbrt-undiv_binary64_20572
clear-num_binary64_20537 cbrt-unprod_binary64_20571 associate-/l*_binary64_20483 flip3--_binary64_20542 sum-log_binary64_20629 frac-2neg_binary64_20549 +-commutative_binary64_20468 flip--_binary64_20513 flip3-+_binary64_20541 prod-exp_binary64_20587 div-inv_binary64_20535 flip-+_binary64_20512 distribute-lft-out_binary64_20489
Counts
2 → 35
Calls

2 calls:

8.0ms
(+.f64 (/.f64 (*.f64 (-.f64 x y) 4) z) -2)
7.0ms
(/.f64 (*.f64 (-.f64 x y) 4) z)

series58.0ms (2.9%)

Counts
2 → 6
Calls

2 calls:

35.0ms
(/.f64 (*.f64 (-.f64 x y) 4) z)
23.0ms
(+.f64 (/.f64 (*.f64 (-.f64 x y) 4) z) -2)

simplify56.0ms (2.9%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05035575

prune28.0ms (1.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New41041
Fresh011
Picked011
Done000
Total41243
Error
0b
Counts
43 → 2
Compiler

Compiled 565 to 331 computations (41.4% saved)

localize7.0ms (0.4%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 (-.f64 x y) (*.f64 z 1/2))
0.3b
(/.f64 (*.f64 4 (-.f64 (-.f64 x y) (*.f64 z 1/2))) z)

rewrite21.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64_20574 add-log-exp_binary64_20577 add-exp-log_binary64_20576
*-un-lft-identity_binary64_20538 add-cube-cbrt_binary64_20573 add-sqr-sqrt_binary64_20560
cancel-sign-sub-inv_binary64_20504 associate--l+_binary64_20475
diff-log_binary64_20630 associate-/r*_binary64_20482 times-frac_binary64_20544
associate-*r/_binary64_20480 associate-/l/_binary64_20485 sub-neg_binary64_20531 pow1_binary64_20599 flip3--_binary64_20542 flip--_binary64_20513 div-exp_binary64_20589 cbrt-undiv_binary64_20572
associate--l-_binary64_20476 clear-num_binary64_20537 cbrt-unprod_binary64_20571 associate-/l*_binary64_20483 frac-2neg_binary64_20549 prod-exp_binary64_20587 div-inv_binary64_20535
Counts
2 → 41
Calls

2 calls:

11.0ms
(/.f64 (*.f64 4 (-.f64 (-.f64 x y) (*.f64 z 1/2))) z)
7.0ms
(-.f64 (-.f64 x y) (*.f64 z 1/2))

series58.0ms (3%)

Counts
2 → 6
Calls

2 calls:

41.0ms
(/.f64 (*.f64 4 (-.f64 (-.f64 x y) (*.f64 z 1/2))) z)
17.0ms
(-.f64 (-.f64 x y) (*.f64 z 1/2))

simplify53.0ms (2.7%)

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
06257692

prune36.0ms (1.8%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New47047
Fresh000
Picked011
Done011
Total47249
Error
0b
Counts
49 → 2
Compiler

Compiled 692 to 390 computations (43.6% saved)

regimes68.0ms (3.5%)

Accuracy

Total 0.0b remaining (91.2%)

Threshold costs 0.0b (91.2%)

Compiler

Compiled 354 to 336 computations (5.1% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02213
12213

end0.0ms (0%)

sample648.0ms (32.9%)

Algorithm
intervals
Results
275.0ms8000×body128valid
29.0ms898×body128invalid
Compiler

Compiled 98 to 93 computations (5.1% saved)

Profiling

Loading profile data...