Details

Time bar (total: 17.5s)

sample69.0ms

Algorithm
intervals
Results
14.0ms204×body80valid
12.0ms37×body1280valid
10.0ms25×body2560valid
6.0ms104×body80nan
3.0ms14×body640valid
1.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify21.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: 36.5b

localize48.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))))
1.0b
(- (* b_2 b_2) (* a c))
23.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite180.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:
100.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
44.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
16.0ms
(- (* b_2 b_2) (* a c))
18.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series372.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
88.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
60.0ms
(- (* b_2 b_2) (* a c))
98.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify910.0ms

Counts
103 → 103
Iterations

Useful iterations: done (904.0ms)

IterNodesCost
01561821
13881727
215011611
done50001603

prune384.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 7.1b

localize18.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b_2 b_2) (* a c))
3.4b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
11.3b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
23.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite309.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-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 → 184
Calls
4 calls:
15.0ms
(- (* b_2 b_2) (* a c))
159.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
103.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series695.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(- (* b_2 b_2) (* a c))
230.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
292.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
115.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.4s

Counts
196 → 196
Iterations

Useful iterations: 2 (739.0ms)

IterNodesCost
03025540
17704801
242364619
done50014619

prune893.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 7.1b

localize27.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b_2 b_2) (* a c))
3.5b
(* (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) (/ 1 a))
11.3b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
23.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite257.0ms

Algorithm
rewrite-expression-head
Rules
79×add-sqr-sqrt
52×times-frac
49×*-un-lft-identity
33×add-cube-cbrt
28×add-exp-log
24×associate-*l*
18×add-cbrt-cube
14×difference-of-squares
13×associate-*r*
10×sqrt-prod
div-exp
prod-exp
pow1 distribute-lft-out--
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 → 138
Calls
4 calls:
16.0ms
(- (* b_2 b_2) (* a c))
136.0ms
(* (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) (/ 1 a))
77.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series679.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(- (* b_2 b_2) (* a c))
215.0ms
(* (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) (/ 1 a))
316.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
91.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify3.6s

Counts
150 → 150
Iterations

Useful iterations: 2 (850.0ms)

IterNodesCost
02483414
17362909
247212603
done50002603

prune582.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 7.1b

localize31.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
1.0b
(- (* b_2 b_2) (* a c))
16.5b
(/ (* a c) a)
23.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite137.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:
71.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
17.0ms
(- (* b_2 b_2) (* a c))
20.0ms
(/ (* a c) a)
27.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series274.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
64.0ms
(- (* b_2 b_2) (* a c))
8.0ms
(/ (* a c) a)
88.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.0s

Counts
75 → 75
Iterations

Useful iterations: done (2.0s)

IterNodesCost
0125880
1313806
21711726
done5001698

prune263.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 7.1b

regimes264.0ms

Accuracy

96% (1.0b remaining)

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

bsearch205.0ms

Steps
ItersRangePoint
8
1.051086597250448e+104
1.8086281629461872e+108
4.340805540534955e+107
10
-8.138706044250008e-279
-2.4810350231976038e-293
-2.5157876682752365e-293
8
-8.097032161796104e+150
-7.567364227263737e+146
-1.8427455378627112e+150

simplify7.0ms

Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
03459
14157
24355
done4355

end0.0ms

sample2.9s

Algorithm
intervals
Results
857.0ms929×body1280valid
536.0ms1042×body2560valid
504.0ms5893×body80valid
217.0ms2947×body80nan
121.0ms476×body640valid
84.0ms88×body5120valid
42.0ms231×body320valid
13.0ms108×body160valid