Details

Time bar (total: 18.1s)

sample159.0ms

Algorithm
intervals
Results
42.0ms37×body1280valid
33.0ms180×body80valid
25.0ms24×body2560valid
15.0ms93×body80nan
13.0ms18×body640valid
5.0msbody5120valid
3.0msbody320valid
1.0msbody160valid

simplify143.0ms

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

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.8b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (fma (* a c) -4 (* b b))) b) a)
0.4b
(fma (* a c) -4 (* b b))
1.6b
(- (sqrt (fma (* a c) -4 (* b b))) b)
21.3b
(sqrt (fma (* a c) -4 (* b b)))

rewrite42.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:
28.0ms
(/ (- (sqrt (fma (* a c) -4 (* b b))) b) a)
0.0ms
(fma (* a c) -4 (* b b))
10.0ms
(- (sqrt (fma (* a c) -4 (* b b))) b)
1.0ms
(sqrt (fma (* a c) -4 (* b b)))

series485.0ms

Counts
4 → 12
Calls
4 calls:
185.0ms
(/ (- (sqrt (fma (* a c) -4 (* b b))) b) a)
68.0ms
(fma (* a c) -4 (* b b))
116.0ms
(- (sqrt (fma (* a c) -4 (* b b))) b)
115.0ms
(sqrt (fma (* a c) -4 (* b b)))

simplify1.4s

Counts
126 → 126
Iterations
IterNodes
done2002
32002
2773
1335
0156

prune721.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 21.5b

localize49.0ms

Local error

Found 4 expressions with local error:

1.6b
(- (sqrt (fma (* a c) -4 (* b b))) b)
1.6b
(- (sqrt (fma (* a c) -4 (* b b))) b)
21.3b
(sqrt (fma (* a c) -4 (* b b)))
21.3b
(sqrt (fma (* a c) -4 (* b b)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
38×*-un-lft-identity
36×prod-diff
34×add-cube-cbrt
32×sqrt-prod
12×fma-neg
add-log-exp
pow1
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u difference-of-squares
rem-sqrt-square sub-neg sqrt-pow1 flip3-- pow1/2 diff-log flip-- distribute-lft-out--
Counts
4 → 116
Calls
4 calls:
16.0ms
(- (sqrt (fma (* a c) -4 (* b b))) b)
15.0ms
(- (sqrt (fma (* a c) -4 (* b b))) b)
2.0ms
(sqrt (fma (* a c) -4 (* b b)))
2.0ms
(sqrt (fma (* a c) -4 (* b b)))

series500.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(- (sqrt (fma (* a c) -4 (* b b))) b)
116.0ms
(- (sqrt (fma (* a c) -4 (* b b))) b)
126.0ms
(sqrt (fma (* a c) -4 (* b b)))
111.0ms
(sqrt (fma (* a c) -4 (* b b)))

simplify1.4s

Counts
128 → 128
Iterations
IterNodes
done2003
42003
3925
2319
1173
086

prune988.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 21.5b

localize94.0ms

Local error

Found 4 expressions with local error:

21.3b
(sqrt (fma (* a c) -4 (* b b)))
22.1b
(cbrt (fma (* a c) -4 (* b b)))
22.1b
(cbrt (fma (* a c) -4 (* b b)))
22.1b
(cbrt (fma (* a c) -4 (* b b)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
pow1/3 sqrt-prod
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 58
Calls
4 calls:
2.0ms
(sqrt (fma (* a c) -4 (* b b)))
1.0ms
(cbrt (fma (* a c) -4 (* b b)))
10.0ms
(cbrt (fma (* a c) -4 (* b b)))
1.0ms
(cbrt (fma (* a c) -4 (* b b)))

series951.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(sqrt (fma (* a c) -4 (* b b)))
292.0ms
(cbrt (fma (* a c) -4 (* b b)))
283.0ms
(cbrt (fma (* a c) -4 (* b b)))
245.0ms
(cbrt (fma (* a c) -4 (* b b)))

simplify1.1s

Counts
70 → 70
Iterations
IterNodes
done2002
42002
3829
2280
1122
067

prune728.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 21.5b

localize134.0ms

Local error

Found 4 expressions with local error:

22.1b
(cbrt (fma (* a c) -4 (* b b)))
22.1b
(cbrt (fma (* a c) -4 (* b b)))
22.1b
(cbrt (fma (* a c) -4 (* b b)))
22.1b
(cbrt (fma (* a c) -4 (* b b)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube pow1/3 add-exp-log insert-posit16 log1p-expm1-u add-log-exp
Counts
4 → 56
Calls
4 calls:
1.0ms
(cbrt (fma (* a c) -4 (* b b)))
1.0ms
(cbrt (fma (* a c) -4 (* b b)))
1.0ms
(cbrt (fma (* a c) -4 (* b b)))
1.0ms
(cbrt (fma (* a c) -4 (* b b)))

series1.2s

Counts
4 → 12
Calls
4 calls:
300.0ms
(cbrt (fma (* a c) -4 (* b b)))
271.0ms
(cbrt (fma (* a c) -4 (* b b)))
300.0ms
(cbrt (fma (* a c) -4 (* b b)))
282.0ms
(cbrt (fma (* a c) -4 (* b b)))

simplify1.2s

Counts
68 → 68
Iterations
IterNodes
done2030
42030
3781
2251
1103
052

prune834.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 21.5b

regimes419.0ms

Accuracy

98.3% (0.2b remaining)

Error of 22.1b against oracle of 22.0b and baseline of 33.3b

bsearch125.0ms

Steps
ItersRangePoint
8
5.73444593407656e-233
2.8713645357407407e-228
3.49222195256563e-230

simplify7.0ms

Iterations
IterNodes
done23
123
021

end0.0ms

sample5.4s

Algorithm
intervals
Results
1.6s1060×body2560valid
1.2s910×body1280valid
1.1s5860×body80valid
509.0ms3006×body80nan
345.0ms471×body640valid
221.0ms108×body5120valid
102.0ms225×body320valid
30.0ms103×body160valid