Details

Time bar (total: 7.4s)

sample42.0ms

Algorithm
intervals
Results
8.0ms38×body2560valid
6.0ms175×body80valid
5.0ms28×body1280valid
4.0ms108×body80nan
3.0ms20×body640valid
1.0msbody5120valid
1.0ms10×body320valid
0.0msbody160valid

simplify26.0ms

Counts
1 → 1

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.5b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
0.6b
(- (* b_2 b_2) (* a c))
24.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
16×add-sqr-sqrt
15×add-cube-cbrt times-frac
10×distribute-lft-out add-log-exp
add-exp-log add-cbrt-cube
pow1 distribute-rgt-neg-in associate-/l*
associate-/r* sqrt-prod
neg-sub0 associate-+l- flip3-- flip3-+ sqrt-div sum-log flip-- flip-+ associate-/l/
cbrt-undiv +-commutative sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp neg-log clear-num div-inv
Counts
4 → 80
Calls
4 calls:
59.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
19.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
7.0ms
(- (* b_2 b_2) (* a c))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series251.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
69.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
33.0ms
(- (* b_2 b_2) (* a c))
61.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify435.0ms

Counts
92 → 92

prune209.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.6b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite373.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--
associate-/r/ add-cbrt-cube
add-log-exp
flip3-- div-exp flip--
pow1
div-inv
cbrt-undiv associate-/l*
sub-neg rec-exp sqrt-div diff-log 1-exp
rem-sqrt-square pow-flip frac-2neg sqrt-pow1 pow1/2 clear-num inv-pow
Counts
4 → 162
Calls
4 calls:
310.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
40.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
7.0ms
(- (* b_2 b_2) (* a c))
8.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series285.0ms

Counts
4 → 12
Calls
4 calls:
119.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
70.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
37.0ms
(- (* b_2 b_2) (* a c))
59.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify685.0ms

Counts
174 → 174

prune290.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.5b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
18×*-un-lft-identity
13×add-exp-log add-cube-cbrt associate-*l*
11×times-frac
add-cbrt-cube
add-log-exp
pow1
associate-*r*
flip3-- sqrt-prod flip--
sub-neg prod-exp difference-of-squares
unswap-sqr
distribute-rgt-in frac-times distribute-lft-in sqrt-div diff-log associate-*r/ div-exp cbrt-unprod distribute-lft-out--
cbrt-undiv rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp pow-prod-down associate-*l/ *-commutative div-inv
Counts
4 → 88
Calls
4 calls:
103.0ms
(* (/ 1 a) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
41.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
7.0ms
(- (* b_2 b_2) (* a c))
8.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series283.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(* (/ 1 a) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
70.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
36.0ms
(- (* b_2 b_2) (* a c))
58.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify492.0ms

Counts
100 → 100

prune201.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 5.5b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

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

series187.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (* b_2 b_2) (* a c))
33.0ms
(- (* b_2 b_2) (* a c))
60.0ms
(sqrt (- (* b_2 b_2) (* a c)))
58.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify570.0ms

Counts
66 → 66

prune193.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 5.5b

regimes177.0ms

Accuracy

84.4% (4.5b remaining)

Error of 9.8b against oracle of 5.2b and baseline of 34.1b

bsearch75.0ms

Steps
ItersRangePoint
7
4.050286610423012e-56
1.1696740409864934e-54
5.251983820611911e-55
8
-1.967027894857281e+59
-1.0622106186949144e+55
-1.939122797387645e+59

simplify514.0ms

end0.0ms

sample1.7s

Algorithm
intervals
Results
519.0ms5790×body80valid
361.0ms1101×body2560valid
210.0ms932×body1280valid
125.0ms2844×body80nan
108.0ms414×body640valid
50.0ms230×body320valid
31.0ms117×body5120valid
8.0ms119×body160valid