Details

Time bar (total: 21.5s)

sample167.0ms

Algorithm
intervals
Results
37.0ms40×body2560valid
32.0msbody320valid
30.0ms186×body80valid
22.0ms28×body1280valid
13.0ms91×body80nan
6.0ms10×body640valid
3.0msbody5120valid
1.0msbody160valid

simplify122.0ms

Counts
1 → 1
Iterations
IterNodes
8101
7101
6100
598
490
374
244
125
014

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (fma (* a c) -4 (* b b))) b) a)
1.0b
(fma (* a c) -4 (* b b))
1.3b
(- (sqrt (fma (* a c) -4 (* b b))) b)
21.9b
(sqrt (fma (* a c) -4 (* b b)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×*-un-lft-identity
30×add-cube-cbrt
20×sqrt-prod
18×times-frac prod-diff
10×difference-of-squares
add-cbrt-cube fma-neg add-exp-log associate-/l* add-log-exp
pow1 distribute-lft-out--
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/r*
flip3-- flip-- associate-/l/
cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp fma-udef div-inv
Counts
4 → 114
Calls
4 calls:
21.0ms
(/ (- (sqrt (fma (* a c) -4 (* b b))) b) a)
0.0ms
(fma (* a c) -4 (* b b))
15.0ms
(- (sqrt (fma (* a c) -4 (* b b))) b)
3.0ms
(sqrt (fma (* a c) -4 (* b b)))

series473.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(/ (- (sqrt (fma (* a c) -4 (* b b))) b) a)
63.0ms
(fma (* a c) -4 (* b b))
134.0ms
(- (sqrt (fma (* a c) -4 (* b b))) b)
114.0ms
(sqrt (fma (* a c) -4 (* b b)))

simplify908.0ms

Counts
126 → 126
Iterations
IterNodes
32003
2718
1319
0156

prune1.6s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 28.5b

localize44.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (fma b b (* (* a c) -4))) b) a)
1.3b
(fma b b (* (* a c) -4))
1.3b
(- (sqrt (fma b b (* (* a c) -4))) b)
21.9b
(sqrt (fma b b (* (* a c) -4)))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×*-un-lft-identity
30×add-cube-cbrt
20×sqrt-prod
18×times-frac prod-diff
10×difference-of-squares
add-cbrt-cube fma-neg add-exp-log associate-/l* add-log-exp
pow1 distribute-lft-out--
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/r*
flip3-- flip-- associate-/l/
cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp fma-udef div-inv
Counts
4 → 114
Calls
4 calls:
17.0ms
(/ (- (sqrt (fma b b (* (* a c) -4))) b) a)
0.0ms
(fma b b (* (* a c) -4))
11.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
2.0ms
(sqrt (fma b b (* (* a c) -4)))

series374.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(/ (- (sqrt (fma b b (* (* a c) -4))) b) a)
53.0ms
(fma b b (* (* a c) -4))
106.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
99.0ms
(sqrt (fma b b (* (* a c) -4)))

simplify1.2s

Counts
126 → 126
Iterations
IterNodes
32643
2950
1403
0179

prune1.6s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 4.8b

localize51.0ms

Local error

Found 4 expressions with local error:

1.3b
(- (sqrt (fma b b (* (* a c) -4))) b)
21.9b
(sqrt (fma b b (* (* a c) -4)))
21.9b
(sqrt (fma b b (* (* a c) -4)))
21.9b
(sqrt (fma b b (* (* a c) -4)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
23×*-un-lft-identity
22×sqrt-prod
21×add-cube-cbrt
18×prod-diff
pow1
fma-neg add-log-exp
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u
rem-sqrt-square sqrt-pow1 pow1/2
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 90
Calls
4 calls:
16.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
3.0ms
(sqrt (fma b b (* (* a c) -4)))
2.0ms
(sqrt (fma b b (* (* a c) -4)))
2.0ms
(sqrt (fma b b (* (* a c) -4)))

series421.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
91.0ms
(sqrt (fma b b (* (* a c) -4)))
101.0ms
(sqrt (fma b b (* (* a c) -4)))
105.0ms
(sqrt (fma b b (* (* a c) -4)))

simplify2.4s

Counts
102 → 102
Iterations
IterNodes
43251
31240
2439
1207
099

prune1.6s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 4.8b

localize39.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt a)
1.3b
(fma b b (* (* a c) -4))
1.3b
(- (sqrt (fma b b (* (* a c) -4))) b)
21.9b
(sqrt (fma b b (* (* a c) -4)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
22×*-un-lft-identity
20×add-cube-cbrt
18×prod-diff
16×sqrt-prod
fma-neg add-log-exp
pow1
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u
cbrt-prod
difference-of-squares
rem-sqrt-square sub-neg sqrt-pow1 flip3-- pow1/2 pow1/3 diff-log fma-udef flip-- distribute-lft-out--
Counts
4 → 83
Calls
4 calls:
1.0ms
(cbrt a)
0.0ms
(fma b b (* (* a c) -4))
12.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
1.0ms
(sqrt (fma b b (* (* a c) -4)))

series523.0ms

Counts
4 → 12
Calls
4 calls:
266.0ms
(cbrt a)
61.0ms
(fma b b (* (* a c) -4))
113.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
83.0ms
(sqrt (fma b b (* (* a c) -4)))

simplify3.4s

Counts
95 → 95
Iterations
IterNodes
45684
31712
2596
1265
0134

prune1.2s

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 4.7b

regimes504.0ms

Accuracy

85% (4.2b remaining)

Error of 9.6b against oracle of 5.4b and baseline of 33.6b

bsearch250.0ms

Steps
ItersRangePoint
8
6.256891986679925e-86
3.543466061308676e-83
5.9878793504095505e-84
10
-1.0499721897563905e+163
-8.354690034354516e+151
-9.768773924260542e+151

simplify9.0ms

Iterations
IterNodes
230
130
026

end0.0ms

sample4.5s

Algorithm
intervals
Results
1.0s1106×body2560valid
1.0s935×body1280valid
971.0ms5845×body80valid
522.0ms2919×body80nan
304.0ms453×body640valid
114.0ms111×body5120valid
111.0ms212×body320valid
29.0ms113×body160valid