Details

Time bar (total: 18.9s)

sample54.0ms

Algorithm
intervals
Results
10.0ms184×body80valid
10.0ms32×body2560valid
8.0ms31×body1280valid
4.0ms84×body80nan
4.0ms17×body640valid
1.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify68.0ms

Counts
1 → 1
Iterations
IterNodes
done111
5111
4102
378
244
124
014

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
121×add-sqr-sqrt
94×*-un-lft-identity
68×add-cube-cbrt
26×difference-of-squares
22×associate-/l*
16×sqrt-prod
13×distribute-lft-out--
add-cbrt-cube add-exp-log
add-log-exp
pow1 div-inv
cbrt-undiv associate-/r* flip3-- div-exp flip--
sub-neg sqrt-div diff-log div-sub
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/l/
Counts
4 → 149
Calls
4 calls:
109.0ms
(/ (/ (- (sqrt (- (* b b) (* (* c a) 4.0))) b) 2.0) a)
61.0ms
(- (sqrt (- (* b b) (* (* c a) 4.0))) b)
7.0ms
(- (* b b) (* (* c a) 4.0))
11.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))

series406.0ms

Counts
4 → 12
Calls
4 calls:
134.0ms
(/ (/ (- (sqrt (- (* b b) (* (* c a) 4.0))) b) 2.0) a)
121.0ms
(- (sqrt (- (* b b) (* (* c a) 4.0))) b)
65.0ms
(- (* b b) (* (* c a) 4.0))
86.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))

simplify1.9s

Counts
161 → 161
Iterations
IterNodes
done5001
23061
1692
0280

prune1.2s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.8b

localize71.0ms

Local error

Found 4 expressions with local error:

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

rewrite40.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 b) (* (* c a) 4.0))
8.0ms
(- (* b b) (* (* c a) 4.0))
7.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
7.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))

series334.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(- (* b b) (* (* c a) 4.0))
79.0ms
(- (* b b) (* (* c a) 4.0))
104.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
86.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))

simplify3.0s

Counts
66 → 66
Iterations
IterNodes
done5001
34732
2725
1165
062

prune542.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.8b

localize86.0ms

Local error

Found 4 expressions with local error:

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

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
flip3-- add-cbrt-cube add-exp-log flip--
rem-sqrt-square sqrt-pow1 pow1/2
sub-neg diff-log
Counts
4 → 57
Calls
4 calls:
6.0ms
(- (* b b) (* (* c a) 4.0))
7.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
11.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
23.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))

series349.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(- (* b b) (* (* c a) 4.0))
105.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
93.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
99.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))

simplify3.0s

Counts
69 → 69
Iterations
IterNodes
done5001
34732
2725
1165
062

prune555.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.8b

localize85.0ms

Local error

Found 4 expressions with local error:

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

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
flip3-- add-cbrt-cube add-exp-log flip--
rem-sqrt-square sqrt-pow1 pow1/2
sub-neg diff-log
Counts
4 → 57
Calls
4 calls:
6.0ms
(- (* b b) (* (* c a) 4.0))
7.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
7.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
7.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))

series726.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(- (* b b) (* (* c a) 4.0))
124.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
123.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))
422.0ms
(sqrt (- (* b b) (* (* c a) 4.0)))

simplify2.6s

Counts
69 → 69
Iterations
IterNodes
done5001
34732
2725
1165
062

prune503.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 4.8b

regimes333.0ms

Accuracy

84.1% (4.6b remaining)

Error of 10.7b against oracle of 6.2b and baseline of 34.7b

bsearch158.0ms

Steps
ItersRangePoint
8
2.8373581988670566e-35
2.2677514638291856e-31
2.8983489306952693e-35
10
-2.0003538938970096e+122
-1.6569790030408257e+112
-5.6179139475653e+116

simplify6.0ms

Iterations
IterNodes
done32
132
028

end0.0ms

sample2.6s

Algorithm
intervals
Results
568.0ms2881×body80nan
554.0ms5835×body80valid
426.0ms1040×body2560valid
406.0ms906×body1280valid
112.0ms456×body640valid
107.0ms102×body5120valid
80.0ms232×body320valid
17.0ms116×body160valid