Details

Time bar (total: 2.9s)

analyze379.0ms (12.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
048952
148952
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
12.5%71.8%15.7%8
25%56.2%18.9%9
31.2%43.7%25.1%10
39%34.7%26.3%11
44.9%27.9%27.3%12
47.8%22%30.2%13
52.6%16.8%30.7%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample28.0ms (1%)

Algorithm
intervals
Results
11.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify17.0ms (0.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (11.0ms)

IterNodesCost
023113
123113

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 16 computations (11.1% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite17.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-log-exp_binary64_6937
diff-log_binary64_6990 pow1_binary64_6959 add-exp-log_binary64_6936 add-cbrt-cube_binary64_6934 add-cube-cbrt_binary64_6933 add-sqr-sqrt_binary64_6920 flip3--_binary64_6902 *-un-lft-identity_binary64_6898 sub-neg_binary64_6891 flip--_binary64_6873 cancel-sign-sub-inv_binary64_6864
Counts
1 → 12
Calls

1 calls:

4.0ms
(-.f64 (*.f64 x x) (*.f64 (*.f64 y 4) z))
Compiler

Compiled 231 to 124 computations (46.3% saved)

series162.0ms (5.5%)

Error
0.0b
Counts
1 → 18
Calls

1 calls:

152.0ms
(-.f64 (*.f64 x x) (*.f64 (*.f64 y 4) z))
Compiler

Compiled 317 to 279 computations (12% saved)

simplify68.0ms (2.3%)

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04982396
14982396

prune20.0ms (0.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New29130
Fresh000
Picked011
Done000
Total29231
Error
0b
Counts
31 → 2
Compiler

Compiled 331 to 148 computations (55.3% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 -4 (*.f64 z y))
0.2b
(*.f64 (sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x))) (sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x))))
2.0b
(sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x)))
2.0b
(sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x)))

rewrite191.0ms (6.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
31×add-sqr-sqrt_binary64_6920
26×pow1_binary64_6959
24×sqrt-prod_binary64_6914
16×sqrt-div_binary64_6915
15×add-cube-cbrt_binary64_6933 *-un-lft-identity_binary64_6898
11×add-exp-log_binary64_6936 add-cbrt-cube_binary64_6934
10×pow1/2_binary64_6978 sqrt-pow1_binary64_6916
associate-*l*_binary64_6839
flip3-+_binary64_6901 flip-+_binary64_6872 swap-sqr_binary64_6865
associate-*r*_binary64_6838
pow-prod-down_binary64_6969
pow-prod-up_binary64_6968
add-log-exp_binary64_6937 rem-sqrt-square_binary64_6911 prod-exp_binary64_6947 cbrt-unprod_binary64_6931 frac-times_binary64_6908 unswap-sqr_binary64_6866
pow-sqr_binary64_6871
associate-*l/_binary64_6841 associate-*r/_binary64_6840 *-commutative_binary64_6829
pow2_binary64_6979 pow-plus_binary64_6961 sqrt-unprod_binary64_6918 sqr-abs_binary64_6913 rem-square-sqrt_binary64_6910
Counts
4 → 106
Calls

4 calls:

16.0ms
(*.f64 (sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x))) (sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x))))
6.0ms
(sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x)))
5.0ms
(*.f64 -4 (*.f64 z y))
5.0ms
(sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x)))
Compiler

Compiled 3567 to 1693 computations (52.5% saved)

series530.0ms (18.1%)

Error
0b
Counts
4 → 58
Calls

4 calls:

155.0ms
(*.f64 (sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x))) (sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x))))
136.0ms
(sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x)))
136.0ms
(sqrt.f64 (+.f64 (*.f64 -4 (*.f64 z y)) (*.f64 x x)))
59.0ms
(*.f64 -4 (*.f64 z y))
Compiler

Compiled 2755 to 1872 computations (32.1% saved)

simplify90.0ms (3.1%)

Algorithm
egg-herbie
Counts
164 → 164
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049172553
149172553

prune158.0ms (5.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1640164
Fresh000
Picked011
Done011
Total1642166
Error
0b
Counts
166 → 2
Compiler

Compiled 3439 to 1618 computations (53% saved)

regimes123.0ms (4.2%)

Accuracy

Total 0.0b remaining (86.3%)

Threshold costs 0.0b (86.3%)

Compiler

Compiled 844 to 701 computations (16.9% saved)

bsearch0.0ms (0%)

simplify8.0ms (0.3%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05313
15313
Compiler

Compiled 18 to 16 computations (11.1% saved)

end0.0ms (0%)

sample1.1s (38.2%)

Algorithm
intervals
Results
237.0ms8000×body128valid
13.0ms460×body128invalid
Compiler

Compiled 133 to 111 computations (16.5% saved)

Profiling

Loading profile data...