Details

Time bar (total: 6.8s)

analyze593.0ms (8.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
25%74.9%0.1%5
25%74.9%0.1%6
25%68.6%6.4%7
31.2%62.4%6.4%8
36.7%54.6%8.7%9
38.2%48.4%13.4%10
42.7%42.3%15%11
47.8%34.1%18.1%12
49.1%30.3%20.5%13
51.9%25.8%22.3%14
Compiler

Compiled 21 to 15 computations (28.6% saved)

sample130.0ms (1.9%)

Algorithm
intervals
Results
13.0ms171×body128valid
12.0ms41×body2048valid
5.0ms21×body1024valid
3.0msbody4096valid
2.0msbody512valid
1.0ms17×body128nan
1.0msbody256valid
1.0ms12×body128invalid
Compiler

Compiled 44 to 32 computations (27.3% saved)

simplify349.0ms (5.2%)

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

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Compiled 111 to 74 computations (33.3% saved)

localize11.0ms (0.2%)

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))
1.0b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
1.3b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
24.3b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series188.0ms (2.8%)

Counts
4 → 96
Calls

4 calls:

85.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
52.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
40.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
11.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

rewrite29.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:

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

simplify122.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

prune176.0ms (2.6%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New19611207
Fresh101
Picked011
Done000
Total19712209
Error
4.4b
Counts
209 → 12
Alt Table
StatusErrorProgram
33.7b
(/.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) 3) a)
56.7b
(/.f64 (+.f64 (neg.f64 b) b) (*.f64 3 a))
39.9b
(/.f64 (/.f64 (*.f64 3 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b))) (*.f64 3 a))
34.0b
(/.f64 (*.f64 (sqrt.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (sqrt.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))) (*.f64 3 a))
50.8b
(exp.f64 (log.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))))
43.7b
(/.f64 (*.f64 -2 b) (*.f64 3 a))
43.7b
(fma.f64 1/2 (/.f64 c b) (*.f64 (/.f64 b a) -2/3))
34.2b
(/.f64 1 (/.f64 3 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b) b) a)))
54.9b
(/.f64 (fma.f64 (sqrt.f64 b) (neg.f64 (sqrt.f64 b)) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
40.5b
(*.f64 -1/2 (/.f64 c b))
33.7b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
33.7b
(*.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 1 (*.f64 3 a)))
Compiler

Compiled 5785 to 3420 computations (40.9% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (*.f64 3 a) c)
1.0b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
1.3b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
24.3b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series6.0ms (0.1%)

Counts
1 → 24
Calls

1 calls:

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

simplify79.0ms (1.2%)

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

prune119.0ms (1.8%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1662168
Fresh1910
Picked101
Done011
Total16812180
Error
4.4b
Counts
180 → 12
Alt Table
StatusErrorProgram
33.7b
(/.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))) 3) a)
33.7b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
56.7b
(/.f64 (+.f64 (neg.f64 b) b) (*.f64 3 a))
39.9b
(/.f64 (/.f64 (*.f64 3 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b))) (*.f64 3 a))
50.8b
(exp.f64 (log.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))))
43.7b
(/.f64 (*.f64 -2 b) (*.f64 3 a))
43.7b
(fma.f64 1/2 (/.f64 c b) (*.f64 (/.f64 b a) -2/3))
34.2b
(/.f64 1 (/.f64 3 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b) b) a)))
54.9b
(/.f64 (fma.f64 (sqrt.f64 b) (neg.f64 (sqrt.f64 b)) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
43.7b
(/.f64 (/.f64 (*.f64 b -2) 3) a)
40.5b
(*.f64 -1/2 (/.f64 c b))
33.7b
(*.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 1 (*.f64 3 a)))
Compiler

Compiled 4522 to 2650 computations (41.4% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))) 3)
1.1b
(fma.f64 (*.f64 c a) -3 (*.f64 b b))
1.3b
(+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b))))
24.3b
(sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))

series172.0ms (2.5%)

Counts
4 → 96
Calls

4 calls:

67.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))) 3)
52.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b))))
41.0ms
(sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))
12.0ms
(fma.f64 (*.f64 c a) -3 (*.f64 b b))

rewrite21.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity_binary64
19×add-sqr-sqrt_binary64
18×add-cube-cbrt_binary64
15×times-frac_binary64
10×distribute-lft-out_binary64
Counts
4 → 92
Calls

4 calls:

10.0ms
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))) 3)
5.0ms
(+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b))))
1.0ms
(sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))
0.0ms
(fma.f64 (*.f64 c a) -3 (*.f64 b b))

simplify124.0ms (1.8%)

Algorithm
egg-herbie
Rules
601×fma-def_binary64
471×fma-neg_binary64
468×associate-/l*_binary64
221×cancel-sign-sub-inv_binary64
185×distribute-rgt-in_binary64
Counts
188 → 208
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02274456
15924112
217433981
347813981
449773981

prune148.0ms (2.2%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New2080208
Fresh01010
Picked011
Done011
Total20812220
Error
4.4b
Counts
220 → 12
Alt Table
StatusErrorProgram
33.7b
(/.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))) 3) a)
33.7b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
56.7b
(/.f64 (+.f64 (neg.f64 b) b) (*.f64 3 a))
39.9b
(/.f64 (/.f64 (*.f64 3 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b))) (*.f64 3 a))
50.8b
(exp.f64 (log.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))))
43.7b
(/.f64 (*.f64 -2 b) (*.f64 3 a))
43.7b
(fma.f64 1/2 (/.f64 c b) (*.f64 (/.f64 b a) -2/3))
34.2b
(/.f64 1 (/.f64 3 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b) b) a)))
54.9b
(/.f64 (fma.f64 (sqrt.f64 b) (neg.f64 (sqrt.f64 b)) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
43.7b
(/.f64 (/.f64 (*.f64 b -2) 3) a)
40.5b
(*.f64 -1/2 (/.f64 c b))
33.7b
(*.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 1 (*.f64 3 a)))
Compiler

Compiled 5635 to 3251 computations (42.3% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(/.f64 1 (*.f64 3 a))
1.0b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
1.3b
(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
24.3b
(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))

rewrite4.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:

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

simplify98.0ms (1.4%)

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

prune127.0ms (1.9%)

Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New1801181
Fresh099
Picked011
Done022
Total18013193
Error
4.4b
Counts
193 → 13
Alt Table
StatusErrorProgram
43.7b
(/.f64 (/.f64 (*.f64 b -2) 3) a)
43.7b
(*.f64 (*.f64 b -2) (/.f64 1 (*.f64 3 a)))
33.7b
(/.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (fma.f64 (*.f64 c a) -3 (*.f64 b b)))) 3) a)
33.7b
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
56.7b
(/.f64 (+.f64 (neg.f64 b) b) (*.f64 3 a))
39.9b
(/.f64 (/.f64 (*.f64 3 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b))) (*.f64 3 a))
50.8b
(exp.f64 (log.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))))
43.7b
(/.f64 (*.f64 -2 b) (*.f64 3 a))
43.7b
(fma.f64 1/2 (/.f64 c b) (*.f64 (/.f64 b a) -2/3))
34.2b
(/.f64 1 (/.f64 3 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -3))) b) b) a)))
54.9b
(/.f64 (fma.f64 (sqrt.f64 b) (neg.f64 (sqrt.f64 b)) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))
40.5b
(*.f64 -1/2 (/.f64 c b))
33.7b
(*.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 1 (*.f64 3 a)))
Compiler

Compiled 4941 to 3045 computations (38.4% saved)

regimes2.5s (36.7%)

Accuracy

Total 4.7b remaining (44.4%)

Threshold costs 0b (0%)

Counts
125 → 3
Compiler

Compiled 13901 to 9875 computations (29% saved)

bsearch66.0ms (1%)

Steps
ItersRangePoint
9
4.204450292624477e-25
8.095484290796064e-20
4.275038443143993e-25
7
-1.0858485722375315e+114
-6.622358748709569e+112
-9.594592938143188e+113
Compiler

Compiled 4 to 3 computations (25% saved)

simplify4.0ms (0.1%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
02657
14255
26455
37755
48655
58955
68855

end1.0ms (0%)

Compiler

Compiled 40 to 27 computations (32.5% saved)

sample1.7s (24.7%)

Algorithm
intervals
Results
376.0ms1177×body2048valid
364.0ms5210×body128valid
188.0ms742×body1024valid
152.0ms396×body4096valid
65.0ms323×body512valid
37.0ms606×body128nan
26.0ms362×body128invalid
20.0ms152×body256valid
Compiler

Compiled 277 to 199 computations (28.2% saved)

Profiling

Loading profile data...