Details

Time bar (total: 6.3s)

analyze723.0ms (11.5%)

Algorithm
search
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
18.7%81.1%0.1%6
26.5%67.1%6.4%7
35.1%58.5%6.4%8
41.3%49.9%8.7%9
46.4%40.2%13.4%10
50.8%34.2%15%11
55.2%26.7%18.1%12
57.4%22%20.6%13
59.8%17.9%22.3%14
Compiler

Compiled 42 to 27 computations (35.7% saved)

sample1.8s (28.9%)

Results
1.5s8256×body128valid
214.0ms1110×body128invalid
Compiler

Compiled 125 to 80 computations (36% saved)

simplify37.0ms (0.6%)

Algorithm
egg-herbie
Rules
1122×fma-def_binary64
776×fma-neg_binary64
260×associate-/l*_binary64
249×cancel-sign-sub-inv_binary64
205×div-sub_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02258
14752
212352
330450
454650
599350
6205750
7356850
8483450
Stop Event
node limit
Counts
1 → 2

prune5.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
22.1b
Counts
3 → 2
Alt Table
StatusErrorProgram
22.2b
(if (>=.f64 b 0) (*.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))) (/.f64 -1/2 a)) (*.f64 c (/.f64 2 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4)))) b))))
22.1b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
Compiler

Compiled 231 to 147 computations (36.4% saved)

localize20.0ms (0.3%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
0.6b
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
1.0b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
26.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series101.0ms (1.6%)

Counts
4 → 96
Calls

4 calls:

34.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
32.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
26.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
9.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

rewrite70.0ms (1.1%)

Algorithm
batch-egg-rewrite
Rules
243×expm1-udef_binary64
243×log1p-udef_binary64
167×egg-rr
147×add-sqr-sqrt_binary64
144×log1p-expm1-u_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01368
130156
2430256
Stop Event
node limit
Counts
4 → 167
Calls

4 calls:

66.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
66.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
66.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
66.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

simplify45.0ms (0.7%)

Algorithm
egg-herbie
Rules
458×times-frac_binary64
293×fma-def_binary64
279×associate-*r*_binary64
278×associate-/l*_binary64
257×associate-/r*_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0902213
12962123
29732035
Stop Event
node limit
Counts
263 → 226

prune484.0ms (7.7%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New3277334
Fresh011
Picked101
Done000
Total3288336
Error
6.6b
Counts
336 → 8
Alt Table
StatusErrorProgram
22.3b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) b) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
22.2b
(if (>=.f64 b 0) (*.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))) (/.f64 -1/2 a)) (*.f64 c (/.f64 2 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4)))) b))))
30.1b
(if (>=.f64 b 0) (/.f64 (/.f64 (/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 c (*.f64 a -4)))) (sqrt.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))) (sqrt.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
22.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (pow.f64 (pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4) 2))))
42.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 c (*.f64 a -4)))) (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))))
29.8b
(if (>=.f64 b 0) (/.f64 (/.f64 (neg.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 c (*.f64 a -4))))) (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4)))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
26.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (fma.f64 2 (fma.f64 (/.f64 c b) a (*.f64 (*.f64 a a) (/.f64 c (/.f64 (pow.f64 b 3) c)))) (neg.f64 b)))))
20.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
Compiler

Compiled 16631 to 9876 computations (40.6% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))
0.6b
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
1.0b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
26.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series50.0ms (0.8%)

Counts
1 → 20
Calls

1 calls:

50.0ms
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))

rewrite27.0ms (0.4%)

Algorithm
batch-egg-rewrite
Rules
169×add-sqr-sqrt_binary64
165×log1p-expm1-u_binary64
165×expm1-log1p-u_binary64
164×add-cbrt-cube_binary64
160×add-exp-log_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01526
134622
Stop Event
node limit
Counts
1 → 42
Calls

1 calls:

26.0ms
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))

simplify35.0ms (0.6%)

Algorithm
egg-herbie
Rules
351×unswap-sqr_binary64
329×times-frac_binary64
263×distribute-neg-frac_binary64
221×associate-/l*_binary64
218×associate-*r*_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
066531
1217529
2739507
33898507
Stop Event
node limit
Counts
62 → 65

prune348.0ms (5.5%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New2392241
Fresh257
Picked101
Done000
Total2427249
Error
6.6b
Counts
249 → 7
Alt Table
StatusErrorProgram
30.1b
(if (>=.f64 b 0) (/.f64 (/.f64 (/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 c (*.f64 a -4)))) (sqrt.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))) (sqrt.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
22.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (pow.f64 (pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4) 2))))
22.2b
(if (>=.f64 b 0) (*.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))) (/.f64 -1/2 a)) (*.f64 c (/.f64 2 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4)))) b))))
20.3b
(if (>=.f64 b 0) (*.f64 -1 (/.f64 b a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
42.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 c (*.f64 a -4)))) (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))))
26.7b
(if (>=.f64 b 0) (*.f64 -1/2 (+.f64 (/.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) a) (/.f64 b a))) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
26.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (fma.f64 2 (fma.f64 (/.f64 c b) a (*.f64 (*.f64 a a) (/.f64 c (/.f64 (pow.f64 b 3) c)))) (neg.f64 b)))))
Compiler

Compiled 10141 to 6363 computations (37.3% saved)

localize14.0ms (0.2%)

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

prune12.0ms (0.2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New000
Fresh066
Picked011
Done000
Total077
Error
6.6b
Counts
7 → 7
Alt Table
StatusErrorProgram
30.1b
(if (>=.f64 b 0) (/.f64 (/.f64 (/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 c (*.f64 a -4)))) (sqrt.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))) (sqrt.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
22.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (pow.f64 (pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4) 2))))
22.2b
(if (>=.f64 b 0) (*.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))) (/.f64 -1/2 a)) (*.f64 c (/.f64 2 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4)))) b))))
20.3b
(if (>=.f64 b 0) (*.f64 -1 (/.f64 b a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
42.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 c (*.f64 a -4)))) (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))))
26.7b
(if (>=.f64 b 0) (*.f64 -1/2 (+.f64 (/.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) a) (/.f64 b a))) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
26.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (fma.f64 2 (fma.f64 (/.f64 c b) a (*.f64 (*.f64 a a) (/.f64 c (/.f64 (pow.f64 b 3) c)))) (neg.f64 b)))))
Compiler

Compiled 582 to 374 computations (35.7% saved)

localize29.0ms (0.5%)

Local error

Found 4 expressions with local error:

NewErrorProgram
1.3b
(fma.f64 b b (*.f64 c (*.f64 a -4)))
6.4b
(+.f64 (neg.f64 b) (pow.f64 (pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4) 2))
26.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
27.1b
(pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4)
Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series83.0ms (1.3%)

Counts
3 → 92
Calls

3 calls:

39.0ms
(pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4)
33.0ms
(+.f64 (neg.f64 b) (pow.f64 (pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4) 2))
11.0ms
(fma.f64 b b (*.f64 c (*.f64 a -4)))

rewrite53.0ms (0.9%)

Algorithm
batch-egg-rewrite
Rules
279×fma-def_binary64
233×expm1-udef_binary64
233×log1p-udef_binary64
176×fma-neg_binary64
142×add-sqr-sqrt_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01444
130640
2373440
Stop Event
node limit
Counts
3 → 109
Calls

3 calls:

51.0ms
(fma.f64 b b (*.f64 c (*.f64 a -4)))
51.0ms
(+.f64 (neg.f64 b) (pow.f64 (pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4) 2))
51.0ms
(pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4)

simplify69.0ms (1.1%)

Algorithm
egg-herbie
Rules
697×fma-def_binary64
508×cancel-sign-sub-inv_binary64
252×distribute-neg-frac_binary64
174×sub-neg_binary64
169×times-frac_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02253040
17552928
229582888
Stop Event
node limit
Counts
201 → 191

prune350.0ms (5.6%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New2354239
Fresh235
Picked011
Done011
Total2379246
Error
3.0b
Counts
246 → 9
Alt Table
StatusErrorProgram
41.7b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (pow.f64 (exp.f64 (*.f64 1/4 (-.f64 (log.f64 (*.f64 4 c)) (log.f64 (/.f64 -1 a))))) 2))))
22.2b
(if (>=.f64 b 0) (*.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))) (/.f64 -1/2 a)) (*.f64 c (/.f64 2 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4)))) b))))
30.1b
(if (>=.f64 b 0) (/.f64 (/.f64 (/.f64 (-.f64 (*.f64 b b) (fma.f64 b b (*.f64 c (*.f64 a -4)))) (sqrt.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))) (sqrt.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))
42.7b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (pow.f64 (exp.f64 (*.f64 1/4 (-.f64 (log.f64 (*.f64 4 a)) (log.f64 (/.f64 -1 c))))) 2))))
22.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (pow.f64 (pow.f64 (fma.f64 b b (*.f64 c (*.f64 a -4))) 1/4) 2))))
20.3b
(if (>=.f64 b 0) (*.f64 -1 (/.f64 b a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
19.9b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (*.f64 2 (-.f64 (*.f64 (/.f64 c b) a) b))))
26.7b
(if (>=.f64 b 0) (*.f64 -1/2 (+.f64 (/.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) a) (/.f64 b a))) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
42.2b
(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (/.f64 (-.f64 (*.f64 b b) (fma.f64 a (*.f64 -4 c) (*.f64 b b))) (-.f64 b (hypot.f64 b (sqrt.f64 (*.f64 c (*.f64 a -4))))))))
Compiler

Compiled 12656 to 7946 computations (37.2% saved)

regimes1.6s (25.2%)

Accuracy

Total 3.7b remaining (54.4%)

Threshold costs 0b (0%)

Counts
104 → 5
Compiler

Compiled 18534 to 12446 computations (32.8% saved)

bsearch7.0ms (0.1%)

Compiler

Compiled 41 to 26 computations (36.6% saved)

simplify13.0ms (0.2%)

Algorithm
egg-herbie
Rules
16×+-commutative_binary64
16×*-commutative_binary64
13×sub-neg_binary64
10×neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
046471
166455
296455
3117455
4131455
5137455
6138455
Stop Event
saturated

end276.0ms (4.4%)

Compiler

Compiled 983 to 608 computations (38.1% saved)

Profiling

Loading profile data...