Details

Time bar (total: 7.6m)

sample193.0ms

Algorithm
intervals
Results
19.0ms41×body2560valid
11.0ms186×body80valid
7.0ms28×body1280valid
6.0ms108×body80nan
4.0ms17×body640valid
2.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify30.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01013
12313
24213
34613
done4613

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.3b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite224.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:
111.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
17.0ms
(- (* b_2 b_2) (* a c))
67.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
21.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series370.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
52.0ms
(- (* b_2 b_2) (* a c))
106.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
95.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.7s

Counts
103 → 103
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01561821
19121704
done50001619

prune407.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.1b

localize15.0ms

Local error

Found 4 expressions with local error:

1.4b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
5.1b
(/ (/ (+ (* a c) 0) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
10.3b
(/ (+ (* a c) 0) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
24.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite314.0ms

Algorithm
rewrite-expression-head
Rules
141×*-un-lft-identity
138×times-frac
74×add-sqr-sqrt
73×add-cube-cbrt
34×distribute-lft-out
24×associate-/l*
17×distribute-rgt-neg-in
11×add-exp-log add-cbrt-cube
10×associate-/r/
associate-/r* add-log-exp
flip3-+ flip-+
div-inv
pow1
cbrt-undiv div-exp
sqrt-prod associate-/l/
frac-2neg sqrt-div clear-num sum-log
+-commutative neg-sub0 associate-+l- rem-sqrt-square flip3-- sqrt-pow1 pow1/2 neg-log flip--
Counts
4 → 171
Calls
4 calls:
47.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
136.0ms
(/ (/ (+ (* a c) 0) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
105.0ms
(/ (+ (* a c) 0) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
10.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series825.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
289.0ms
(/ (/ (+ (* a c) 0) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
319.0ms
(/ (+ (* a c) 0) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
104.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.0s

Counts
183 → 183
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02785104
done50004367

prune701.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
0.8b
(- (* b_2 b_2) (* a c))
1.2b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
24.0b
(sqrt (- (* b_2 b_2) (* a c)))

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

series395.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
51.0ms
(- (* b_2 b_2) (* a c))
104.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
93.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify3.7s

Counts
189 → 189
Iterations

Useful iterations: done (3.7s)

IterNodesCost
02664484
119503907
done50003774

prune464.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 5.1b

localize39.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (* b_2 b_2) (* a c))
1.4b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
14.7b
(/ a (+ (* a c) 0))
24.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
14×add-sqr-sqrt
13×add-cube-cbrt
10×add-log-exp
times-frac
add-exp-log add-cbrt-cube
pow1
associate-/r* sqrt-prod associate-/l*
flip3-- flip3-+ sqrt-div sum-log associate-/r/ flip-- flip-+ distribute-lft-out
cbrt-undiv +-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square distribute-rgt-neg-in frac-2neg sqrt-pow1 pow1/2 diff-log div-exp neg-log clear-num div-inv
Counts
4 → 71
Calls
4 calls:
16.0ms
(- (* b_2 b_2) (* a c))
38.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
14.0ms
(/ a (+ (* a c) 0))
13.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series255.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(- (* b_2 b_2) (* a c))
108.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
8.0ms
(/ a (+ (* a c) 0))
90.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify7.3m

Counts
83 → 83
Iterations

Useful iterations: done (7.3m)

IterNodesCost
01441092
12368913
done5001829

prune200.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 5.1b

regimes159.0ms

Accuracy

77.1% (5.5b remaining)

Error of 11.4b against oracle of 5.8b and baseline of 30.0b

bsearch62.0ms

Steps
ItersRangePoint
6
1.6855676195581707e-170
7.565529323099765e-170
7.455592343308264e-170
5
-6.644598008915225e+100
-2.936095699822542e+100
-5.776846430852749e+100

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02841
13541
done3541

end0.0ms

sample1.8s

Algorithm
intervals
Results
551.0ms5894×body80valid
322.0ms1051×body2560valid
202.0ms835×body1280valid
180.0ms2996×body80nan
110.0ms450×body640valid
37.0ms135×body5120valid
25.0ms226×body320valid
9.0ms119×body160valid