Details

Time bar (total: 9.2s)

analyze1.7s (18.8%)

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
0%99.9%0.1%6
0%93.6%6.4%7
0%93.6%6.4%8
0%91.3%8.7%9
0%86.6%13.4%10
0%85.8%14.2%11
0%83.1%16.9%12
0%80.6%19.4%13
0%79.4%20.6%14
Compiler

Compiled 21 to 15 computations (28.6% saved)

sample3.0s (32.6%)

Results
809.0ms5351×body128valid
690.0ms1142×body2048valid
389.0ms783×body1024valid
332.0ms385×body8192exit
275.0ms385×body4096valid
142.0ms911×body128invalid
141.0ms382×body512valid
57.0ms213×body256valid
Compiler

Compiled 41 to 29 computations (29.3% saved)

simplify349.0ms (3.8%)

Algorithm
egg-herbie
Rules
1968×fma-neg_binary64
1363×fma-def_binary64
898×div-sub_binary64
743×associate-/l*_binary64
567×times-frac_binary64
Counts
1 → 2
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01326
13022
26422
313522
420122
533522
655422
792922
8147722
9211522
10259922
11255422
12260222
13267122
14311722
15232722
16237522
17238322
18238922
19239522
20239722
21239722
22258522
23268522
24261922
25263122
26266122
27267722
28270722
29270722
30275122
31285122
32282722
33282722
34263822

prune4.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
31.4b
Counts
3 → 2
Alt Table
StatusErrorProgram
31.8b
(*.f64 (-.f64 (sqrt.f64 (fma.f64 a (*.f64 c -3) (*.f64 b b))) b) (/.f64 1/3 a))
31.4b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Compiler

Compiled 111 to 74 computations (33.3% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
0.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.7b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
19.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series207.0ms (2.3%)

Counts
4 → 96
Calls

4 calls:

93.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
57.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
46.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
12.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

rewrite33.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity_binary64
11×add-sqr-sqrt_binary64
10×fma-def_binary64
10×add-cube-cbrt_binary64
10×add-log-exp_binary64
Counts
4 → 90
Calls

4 calls:

11.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
10.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
3.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

simplify162.0ms (1.8%)

Algorithm
egg-herbie
Rules
683×fma-neg_binary64
340×cancel-sign-sub-inv_binary64
242×distribute-rgt-neg-in_binary64
156×associate-*r*_binary64
151×distribute-rgt-neg-out_binary64
Counts
186 → 207
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02594286
17163943
225283797
347003771
450263771

prune273.0ms (3%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New19710207
Fresh101
Picked011
Done000
Total19811209
Error
4.2b
Counts
209 → 11
Alt Table
StatusErrorProgram
31.5b
(/.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) 3) a)
39.1b
(*.f64 -1/2 (/.f64 c b))
38.4b
(/.f64 (/.f64 (*.f64 3 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b))) (*.f64 3 a))
45.3b
(-.f64 (*.f64 1/3 (/.f64 (sqrt.f64 (neg.f64 (*.f64 3 (*.f64 c a)))) a)) (*.f64 1/3 (/.f64 b a)))
31.5b
(*.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 1 (*.f64 3 a)))
34.6b
(/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b) b))) (*.f64 3 a))
31.5b
(/.f64 1 (/.f64 (*.f64 3 a) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))))
43.6b
(/.f64 (*.f64 -2 b) (*.f64 3 a))
38.7b
(/.f64 (+.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b)))) (*.f64 3 a))
43.9b
(fma.f64 1/2 (/.f64 c b) (*.f64 (/.f64 b a) -2/3))
31.4b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Compiler

Compiled 5725 to 3388 computations (40.8% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (*.f64 3 a) c)
0.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.7b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
19.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series5.0ms (0.1%)

Counts
1 → 24
Calls

1 calls:

5.0ms
(*.f64 (*.f64 3 a) c)

rewrite5.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64
add-exp-log_binary64
pow1_binary64
associate-*r*_binary64
cbrt-unprod_binary64
Counts
1 → 20
Calls

1 calls:

4.0ms
(*.f64 (*.f64 3 a) c)

simplify82.0ms (0.9%)

Algorithm
egg-herbie
Rules
578×associate-*l*_binary64
477×unswap-sqr_binary64
383×associate-*r*_binary64
351×*-commutative_binary64
334×log-div_binary64
Counts
44 → 28
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
045380
199344
2366344
31031344
41241344
51501344
61934344
74036344
84924344
95048344

prune156.0ms (1.7%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1680168
Fresh099
Picked011
Done011
Total16811179
Error
4.2b
Counts
179 → 11
Alt Table
StatusErrorProgram
31.5b
(/.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) 3) a)
39.1b
(*.f64 -1/2 (/.f64 c b))
38.4b
(/.f64 (/.f64 (*.f64 3 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b))) (*.f64 3 a))
45.3b
(-.f64 (*.f64 1/3 (/.f64 (sqrt.f64 (neg.f64 (*.f64 3 (*.f64 c a)))) a)) (*.f64 1/3 (/.f64 b a)))
31.5b
(*.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 1 (*.f64 3 a)))
34.6b
(/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b) b))) (*.f64 3 a))
31.5b
(/.f64 1 (/.f64 (*.f64 3 a) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))))
43.6b
(/.f64 (*.f64 -2 b) (*.f64 3 a))
38.7b
(/.f64 (+.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b)))) (*.f64 3 a))
43.9b
(fma.f64 1/2 (/.f64 c b) (*.f64 (/.f64 b a) -2/3))
31.4b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
Compiler

Compiled 4830 to 2970 computations (38.5% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (*.f64 3 a) c)
0.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.7b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
19.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

prune141.0ms (1.5%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1671168
Fresh088
Picked101
Done022
Total16811179
Error
4.2b
Counts
179 → 11
Alt Table
StatusErrorProgram
38.4b
(/.f64 (/.f64 (*.f64 3 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b))) (*.f64 3 a))
45.3b
(-.f64 (*.f64 1/3 (/.f64 (sqrt.f64 (neg.f64 (*.f64 3 (*.f64 c a)))) a)) (*.f64 1/3 (/.f64 b a)))
31.5b
(*.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 1 (*.f64 3 a)))
34.6b
(/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b) b))) (*.f64 3 a))
31.5b
(/.f64 1 (/.f64 (*.f64 3 a) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))))
43.6b
(/.f64 (*.f64 -2 b) (*.f64 3 a))
38.7b
(/.f64 (+.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b)))) (*.f64 3 a))
43.9b
(fma.f64 1/2 (/.f64 c b) (*.f64 (/.f64 b a) -2/3))
39.1b
(*.f64 -1/2 (/.f64 c b))
31.4b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
43.6b
(/.f64 (/.f64 (*.f64 b -2) 3) a)
Compiler

Compiled 4474 to 2622 computations (41.4% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(/.f64 1 (*.f64 3 a))
0.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.7b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
19.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series2.0ms (0%)

Counts
1 → 12
Calls

1 calls:

2.0ms
(/.f64 1 (*.f64 3 a))

rewrite5.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
12×add-exp-log_binary64
add-cbrt-cube_binary64
div-exp_binary64
pow1_binary64
associate-/l*_binary64
Counts
1 → 30
Calls

1 calls:

4.0ms
(/.f64 1 (*.f64 3 a))

simplify105.0ms (1.1%)

Algorithm
egg-herbie
Rules
847×fma-def_binary64
542×fma-neg_binary64
519×fabs-mul_binary64
423×sqr-pow_binary64
412×pow-sqr_binary64
Counts
42 → 41
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
047231
187204
2206204
3455204
4592204
5854204
61622204
72005204
82446204
92753204
103111204
113895204
124649204
134837204

prune212.0ms (2.3%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1810181
Fresh088
Picked011
Done022
Total18111192
Error
4.2b
Counts
192 → 11
Alt Table
StatusErrorProgram
38.4b
(/.f64 (/.f64 (*.f64 3 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b))) (*.f64 3 a))
45.3b
(-.f64 (*.f64 1/3 (/.f64 (sqrt.f64 (neg.f64 (*.f64 3 (*.f64 c a)))) a)) (*.f64 1/3 (/.f64 b a)))
31.5b
(*.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 1 (*.f64 3 a)))
34.6b
(/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b) b))) (*.f64 3 a))
31.5b
(/.f64 1 (/.f64 (*.f64 3 a) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))))
43.6b
(/.f64 (*.f64 -2 b) (*.f64 3 a))
38.7b
(/.f64 (+.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b)))) (*.f64 3 a))
43.9b
(fma.f64 1/2 (/.f64 c b) (*.f64 (/.f64 b a) -2/3))
39.1b
(*.f64 -1/2 (/.f64 c b))
31.4b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
43.6b
(/.f64 (/.f64 (*.f64 b -2) 3) a)
Compiler

Compiled 4916 to 3029 computations (38.4% saved)

regimes2.4s (26.4%)

Accuracy

Total 4.6b remaining (44.2%)

Threshold costs 0b (0%)

Counts
121 → 3
Compiler

Compiled 12812 to 9256 computations (27.8% saved)

bsearch102.0ms (1.1%)

Steps
ItersRangePoint
10
3.1103980086808433e-96
3.267944965638489e-85
3.22193770885194e-85
9
-1.5310059593737775e+45
-1.7776466396256486e+39
-1.5034552150273902e+45
Compiler

Compiled 4 to 3 computations (25% saved)

simplify4.0ms (0%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
02655
13853
24553
35053
45353
55453
65453

end147.0ms (1.6%)

Compiler

Compiled 266 to 190 computations (28.6% saved)

Profiling

Loading profile data...