Details

Time bar (total: 17.8s)

sample66.0ms

Algorithm
intervals
Results
10.0ms185×body80valid
10.0ms32×body2560valid
9.0ms31×body1280valid
6.0ms108×body80nan
3.0msbody5120valid
2.0ms11×body640valid
1.0msbody320valid
0.0msbody160valid

simplify31.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11813
23213
34113
44413
done4413

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.5b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.6b
(- (* b_2 b_2) (* a c))
1.2b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
23.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite202.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-exp-log add-cbrt-cube
pow1 distribute-rgt-neg-in
flip3-- flip--
diff-log associate-/r*
sub-neg sqrt-div associate-/l/
cbrt-undiv associate--l- neg-sub0 rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log clear-num div-inv
Counts
4 → 91
Calls
4 calls:
107.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
17.0ms
(- (* b_2 b_2) (* a c))
43.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
28.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series405.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
50.0ms
(- (* b_2 b_2) (* a c))
122.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
116.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify963.0ms

Counts
103 → 103
Iterations

Useful iterations: done (957.0ms)

IterNodesCost
01561821
13871727
215081613
done50011603

prune368.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.8b

localize18.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
2.7b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
7.9b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
23.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite380.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
150×add-sqr-sqrt
115×*-un-lft-identity
81×add-cube-cbrt
34×difference-of-squares
27×associate-/l*
20×sqrt-prod
17×distribute-lft-out--
11×add-exp-log add-cbrt-cube
10×associate-/r/
associate-/r*
flip3-- flip--
div-inv add-log-exp
pow1
cbrt-undiv div-exp
associate-/l/
frac-2neg sqrt-div clear-num
sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 187
Calls
4 calls:
84.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
128.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
122.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
25.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series805.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
272.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
293.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
114.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.5s

Counts
199 → 199
Iterations

Useful iterations: 2 (785.0ms)

IterNodesCost
03045659
17654902
241264722
done50014722

prune806.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.8b

localize15.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
2.8b
(* (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) (/ 1 a))
7.9b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
23.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite366.0ms

Algorithm
rewrite-expression-head
Rules
83×add-sqr-sqrt
52×times-frac
51×*-un-lft-identity
33×add-cube-cbrt
28×add-exp-log
24×associate-*l*
18×add-cbrt-cube
16×difference-of-squares
13×associate-*r*
11×sqrt-prod
div-exp
prod-exp distribute-lft-out--
pow1
associate-/r* add-log-exp unswap-sqr
cbrt-undiv
flip3-- associate-/r/ flip-- cbrt-unprod
div-inv associate-/l*
rec-exp sqrt-div 1-exp associate-/l/
frac-times sub-neg rem-sqrt-square frac-2neg sqrt-pow1 flip3-+ pow1/2 diff-log associate-*r/ pow-prod-down associate-*l/ clear-num un-div-inv *-commutative flip-+
Counts
4 → 141
Calls
4 calls:
61.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
204.0ms
(* (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) (/ 1 a))
86.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series809.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
271.0ms
(* (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) (/ 1 a))
306.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
112.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify3.6s

Counts
153 → 153
Iterations

Useful iterations: 2 (812.0ms)

IterNodesCost
02503533
17303010
246052710
done50002710

prune517.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.8b

localize35.0ms

Local error

Found 4 expressions with local error:

0.6b
(- (* b_2 b_2) (* a c))
1.4b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
11.8b
(/ (* a c) a)
23.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite112.0ms

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

series264.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(- (* b_2 b_2) (* a c))
106.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
16.0ms
(/ (* a c) a)
83.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.9s

Counts
75 → 75
Iterations

Useful iterations: done (1.9s)

IterNodesCost
0125880
1313806
21698726
done5002698

prune264.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.8b

regimes226.0ms

Accuracy

95.9% (1.0b remaining)

Error of 6.2b against oracle of 5.2b and baseline of 29.3b

bsearch200.0ms

Steps
ItersRangePoint
6
1.9101351599902807e+102
2.525038855038462e+103
5.550864523265887e+102
8
1.0408663060912465e-291
3.4349488111407062e-289
2.7156356358044857e-290
9
-2.501158360438979e+160
-5.198860796817705e+153
-1.3152753346874725e+154

simplify8.0ms

Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
03153
13751
23949
done3949

end0.0ms

sample3.0s

Algorithm
intervals
Results
913.0ms5806×body80valid
593.0ms1053×body2560valid
424.0ms935×body1280valid
204.0ms2894×body80nan
114.0ms466×body640valid
86.0ms233×body320valid
58.0ms111×body5120valid
12.0ms106×body160valid