Details

Time bar (total: 14.9s)

sample208.0ms

Algorithm
intervals
Results
76.0ms189×body80valid
18.0ms36×body2560valid
10.0ms25×body1280valid
8.0ms104×body80nan
5.0ms16×body640valid
2.0msbody320valid
1.0msbody5120valid
1.0msbody160valid

simplify41.0ms

Counts
1 → 1
Iterations
IterNodes
done44
444
341
232
118
010

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.6b

localize39.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.7b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
0.8b
(- (* b_2 b_2) (* a c))
26.2b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite183.0ms

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

series429.0ms

Counts
4 → 12
Calls
4 calls:
115.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
108.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
72.0ms
(- (* b_2 b_2) (* a c))
134.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.1s

Counts
103 → 103
Iterations
IterNodes
done5001
21521
1393
0158

prune679.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 7.5b

localize23.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (* b_2 b_2) (* a c))
2.8b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
11.9b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
26.2b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite208.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
146×add-sqr-sqrt
113×*-un-lft-identity
81×add-cube-cbrt
32×difference-of-squares
27×associate-/l*
19×sqrt-prod
16×distribute-lft-out--
11×add-cbrt-cube add-exp-log
10×associate-/r/
associate-/r*
flip3-- flip--
div-inv add-log-exp
pow1
cbrt-undiv div-exp
associate-/l/
clear-num frac-2neg sqrt-div
rem-sqrt-square sub-neg sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 184
Calls
4 calls:
7.0ms
(- (* b_2 b_2) (* a c))
115.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
62.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series671.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(- (* b_2 b_2) (* a c))
198.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
301.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
110.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.5s

Counts
196 → 196
Iterations
IterNodes
done5002
24257
1770
0302

prune1.1s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 7.4b

localize28.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
0.8b
(- (* b_2 b_2) (* c a))
16.0b
(/ (* c a) a)
26.2b
(sqrt (- (* b_2 b_2) (* c a)))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
*-un-lft-identity add-cbrt-cube add-exp-log
add-log-exp
add-cube-cbrt
pow1
sqrt-prod
associate-/r* times-frac flip3-- flip--
cbrt-undiv sub-neg sqrt-div diff-log div-exp difference-of-squares
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 prod-exp cbrt-unprod div-inv associate-/l* distribute-lft-out--
Counts
4 → 63
Calls
4 calls:
50.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
7.0ms
(- (* b_2 b_2) (* c a))
8.0ms
(/ (* c a) a)
7.0ms
(sqrt (- (* b_2 b_2) (* c a)))

series244.0ms

Counts
4 → 12
Calls
4 calls:
107.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
48.0ms
(- (* b_2 b_2) (* c a))
7.0ms
(/ (* c a) a)
82.0ms
(sqrt (- (* b_2 b_2) (* c a)))

simplify1.6s

Counts
75 → 75
Iterations
IterNodes
done5000
21547
1309
0125

prune339.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 7.4b

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ c (- (sqrt (- (* b_2 b_2) (* c a))) b_2))
0.8b
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
0.8b
(- (* b_2 b_2) (* c a))
26.2b
(sqrt (- (* b_2 b_2) (* c a)))

rewrite135.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
associate-/r* add-cbrt-cube add-exp-log
pow1 distribute-lft-out--
flip3-- flip--
associate-/l*
sub-neg sqrt-div diff-log associate-/r/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-exp div-inv
Counts
4 → 83
Calls
4 calls:
67.0ms
(/ c (- (sqrt (- (* b_2 b_2) (* c a))) b_2))
51.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)))

series529.0ms

Counts
4 → 12
Calls
4 calls:
278.0ms
(/ c (- (sqrt (- (* b_2 b_2) (* c a))) b_2))
86.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
51.0ms
(- (* b_2 b_2) (* c a))
114.0ms
(sqrt (- (* b_2 b_2) (* c a)))

simplify951.0ms

Counts
95 → 95
Iterations
IterNodes
done5000
21186
1339
0148

prune488.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 7.4b

regimes475.0ms

Accuracy

95.7% (1.0b remaining)

Error of 6.6b against oracle of 5.6b and baseline of 29.6b

bsearch237.0ms

Steps
ItersRangePoint
6
5.84949006905106e+100
6.027833473435204e+101
3.355858625783055e+101
9
-1.4598085821258646e-291
-1.0697531889019586e-297
-1.0850002786366243e-297
6
-1.7989235910837076e+89
-1.4585470499056154e+88
-1.7633154797394035e+89

simplify14.0ms

Iterations
IterNodes
done42
242
141
035

end0.0ms

sample2.6s

Algorithm
intervals
Results
729.0ms5821×body80valid
574.0ms1063×body2560valid
319.0ms950×body1280valid
302.0ms2885×body80nan
155.0ms475×body640valid
74.0ms239×body320valid
58.0ms116×body5120valid
12.0ms105×body160valid