Details

Time bar (total: 13.5s)

sample57.0ms

Algorithm
intervals
Results
11.0ms30×body1280valid
10.0ms36×body2560valid
10.0ms187×body80valid
3.0ms79×body80nan
2.0ms10×body640valid
1.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify16.0ms

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

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.9b

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.4b
(- (* b_2 b_2) (* a c))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite107.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:
57.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
6.0ms
(- (* b_2 b_2) (* a c))
19.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
23.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series404.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
56.0ms
(- (* b_2 b_2) (* a c))
130.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
80.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify797.0ms

Counts
103 → 103
Iterations
IterNodes
done5000
21527
1392
0158

prune439.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.9b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
0.4b
(- (* b_2 b_2) (* a c))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
165×times-frac
130×add-sqr-sqrt
129×*-un-lft-identity
77×add-cube-cbrt
27×associate-/r*
26×distribute-lft-out-- difference-of-squares
16×sqrt-prod
15×add-exp-log
13×distribute-rgt-neg-in
10×add-log-exp
add-cbrt-cube associate-/r/
flip3-- div-exp flip--
pow1
div-inv
cbrt-undiv diff-log associate-/l*
rec-exp sub-neg sqrt-div 1-exp
associate--l- neg-sub0 rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 neg-log pow-flip inv-pow
Counts
4 → 177
Calls
4 calls:
43.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
12.0ms
(- (* b_2 b_2) (* a c))
43.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series420.0ms

Counts
4 → 12
Calls
4 calls:
164.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
43.0ms
(- (* b_2 b_2) (* a c))
118.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
95.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.5s

Counts
189 → 189
Iterations
IterNodes
done5000
23515
1665
0266

prune576.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 4.8b

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ 1 a) (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
0.4b
(- (* b_2 b_2) (* a c))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite179.0ms

Algorithm
rewrite-expression-head
Rules
897×times-frac
528×add-sqr-sqrt
527×*-un-lft-identity
355×add-cube-cbrt
86×distribute-lft-out-- difference-of-squares
46×sqrt-prod
44×add-exp-log
43×distribute-rgt-neg-in div-inv
32×div-exp
29×associate-/r/
27×associate-/r*
17×flip3-- flip--
16×add-cbrt-cube
13×associate-/l*
10×add-log-exp
cbrt-undiv rec-exp 1-exp
pow1
diff-log
sub-neg sqrt-div
associate--l- neg-sub0 rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 neg-log associate-/l/
Counts
4 → 468
Calls
4 calls:
93.0ms
(/ (/ 1 a) (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
20.0ms
(- (* b_2 b_2) (* a c))
23.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series380.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(/ (/ 1 a) (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
55.0ms
(- (* b_2 b_2) (* a c))
99.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
83.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.2s

Counts
480 → 480
Iterations
IterNodes
done5000
12051
0595

prune854.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.8b

localize55.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt a)
0.5b
(* (cbrt a) (cbrt a))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
19×cbrt-prod
18×*-un-lft-identity
14×add-cube-cbrt
12×pow1
add-log-exp
pow1/3
swap-sqr associate-*r* associate-*l* add-exp-log
add-cbrt-cube sqrt-prod unswap-sqr
flip3-- sqrt-div diff-log pow-prod-down pow-sqr pow-prod-up flip-- distribute-lft-out-- difference-of-squares
associate--l- pow2 neg-sub0 rem-sqrt-square sub-neg distribute-rgt-neg-in sqrt-pow1 pow-plus pow1/2 neg-log prod-exp *-commutative cbrt-unprod
Counts
4 → 84
Calls
4 calls:
1.0ms
(cbrt a)
17.0ms
(* (cbrt a) (cbrt a))
25.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
8.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series1.2s

Counts
4 → 12
Calls
4 calls:
639.0ms
(cbrt a)
338.0ms
(* (cbrt a) (cbrt a))
104.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
112.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.0s

Counts
96 → 96
Iterations
IterNodes
done5001
21595
1342
0142

prune520.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 4.8b

regimes472.0ms

Accuracy

85.1% (4.2b remaining)

Error of 10.0b against oracle of 5.8b and baseline of 34.2b

bsearch334.0ms

Steps
ItersRangePoint
9
3.768382185355077e+69
1.107955803311012e+78
7.501979458872916e+77
6
-6.6625002027150184e-136
-1.2670716760605177e-136
-6.596302400897662e-136
9
-1.3974083100475422e-87
-7.780761669250176e-94
-7.877985662156599e-94
10
-4.6999773453873415e+54
-3.4259522644792056e+40
-5.84038254482515e+46

simplify9.0ms

Iterations
IterNodes
done41
241
140
035

end0.0ms

sample2.8s

Algorithm
intervals
Results
918.0ms5896×body80valid
630.0ms1048×body2560valid
246.0ms877×body1280valid
201.0ms2811×body80nan
124.0ms446×body640valid
97.0ms121×body5120valid
38.0ms229×body320valid
12.0ms105×body160valid