Details

Time bar (total: 14.8s)

sample145.0ms

Algorithm
intervals
Results
51.0ms184×body80valid
8.0ms32×body2560valid
6.0ms32×body1280valid
3.0ms84×body80nan
3.0ms16×body640valid
1.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify39.0ms

Counts
1 → 1
Iterations
IterNodes
done29
529
427
325
222
114
010

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

localize59.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
0.2b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
1.4b
(- (* b_2 b_2) (* a c))
24.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite198.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
26×*-un-lft-identity
18×times-frac
16×add-cube-cbrt
10×difference-of-squares
sqrt-prod add-log-exp
add-cbrt-cube add-exp-log associate-/l*
pow1 distribute-lft-out--
flip3-- flip--
associate-/r*
sub-neg sqrt-div diff-log associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 84
Calls
4 calls:
107.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
59.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
11.0ms
(- (* b_2 b_2) (* a c))
15.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series408.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
117.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
70.0ms
(- (* b_2 b_2) (* a c))
83.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.3s

Counts
96 → 96
Iterations
IterNodes
done5001
21459
1383
0154

prune624.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.8b

localize35.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b_2 b_2) (* c a))) b_2) a)
0.2b
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
1.4b
(- (* b_2 b_2) (* c a))
24.6b
(sqrt (- (* b_2 b_2) (* c a)))

rewrite159.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
26×*-un-lft-identity
18×times-frac
16×add-cube-cbrt
10×difference-of-squares
sqrt-prod add-log-exp
add-cbrt-cube add-exp-log associate-/l*
pow1 distribute-lft-out--
flip3-- flip--
associate-/r*
sub-neg sqrt-div diff-log associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 84
Calls
4 calls:
82.0ms
(/ (- (sqrt (- (* b_2 b_2) (* c a))) b_2) a)
46.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
12.0ms
(- (* b_2 b_2) (* c a))
15.0ms
(sqrt (- (* b_2 b_2) (* c a)))

series373.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(/ (- (sqrt (- (* b_2 b_2) (* c a))) b_2) a)
84.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
54.0ms
(- (* b_2 b_2) (* c a))
109.0ms
(sqrt (- (* b_2 b_2) (* c a)))

simplify1.2s

Counts
96 → 96
Iterations
IterNodes
done5000
21548
1384
0155

prune676.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.8b

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* c a))) b_2)))
0.2b
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
1.4b
(- (* b_2 b_2) (* c a))
24.6b
(sqrt (- (* b_2 b_2) (* c a)))

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
144×times-frac
123×add-sqr-sqrt
96×*-un-lft-identity
70×add-cube-cbrt
26×difference-of-squares
24×associate-/r*
16×sqrt-prod
15×add-exp-log
13×distribute-lft-out--
add-cbrt-cube associate-/r/
add-log-exp
flip3-- div-exp flip--
pow1
div-inv
cbrt-undiv associate-/l*
rec-exp sub-neg sqrt-div diff-log 1-exp
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 pow-flip inv-pow
Counts
4 → 162
Calls
4 calls:
55.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* c a))) b_2)))
46.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
6.0ms
(- (* b_2 b_2) (* c a))
7.0ms
(sqrt (- (* b_2 b_2) (* c a)))

series426.0ms

Counts
4 → 12
Calls
4 calls:
187.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* c a))) b_2)))
116.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
56.0ms
(- (* b_2 b_2) (* c a))
67.0ms
(sqrt (- (* b_2 b_2) (* c a)))

simplify1.9s

Counts
174 → 174
Iterations
IterNodes
done5001
23117
1641
0259

prune680.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 4.7b

localize70.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (* b_2 b_2) (* c a))
1.4b
(- (* b_2 b_2) (* c a))
24.6b
(sqrt (- (* b_2 b_2) (* c a)))
24.6b
(sqrt (- (* b_2 b_2) (* c a)))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
flip3-- add-cbrt-cube sqrt-div add-exp-log flip--
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log
Counts
4 → 54
Calls
4 calls:
12.0ms
(- (* b_2 b_2) (* c a))
12.0ms
(- (* b_2 b_2) (* c a))
14.0ms
(sqrt (- (* b_2 b_2) (* c a)))
19.0ms
(sqrt (- (* b_2 b_2) (* c a)))

series308.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(- (* b_2 b_2) (* c a))
64.0ms
(- (* b_2 b_2) (* c a))
99.0ms
(sqrt (- (* b_2 b_2) (* c a)))
92.0ms
(sqrt (- (* b_2 b_2) (* c a)))

simplify2.2s

Counts
66 → 66
Iterations
IterNodes
done5000
33102
2623
1156
059

prune500.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 4.7b

regimes385.0ms

Accuracy

84.1% (4.5b remaining)

Error of 10.5b against oracle of 6.0b and baseline of 34.4b

bsearch118.0ms

Steps
ItersRangePoint
8
2.8373581988670566e-35
2.2677514638291856e-31
3.1423118580081215e-35
8
-2.748004767191833e+152
-7.260401024913698e+147
-2.221067196710922e+149

simplify4.0ms

Iterations
IterNodes
done28
128
024

end0.0ms

sample2.7s

Algorithm
intervals
Results
521.0ms1043×body2560valid
449.0ms911×body1280valid
449.0ms5833×body80valid
428.0ms232×body320valid
276.0ms2878×body80nan
120.0ms449×body640valid
51.0ms102×body5120valid
15.0ms119×body160valid