Details

Time bar (total: 7.5s)

sample290.0ms

Algorithm
intervals
Results
10.0ms39×body2560valid
6.0ms36×body1280valid
6.0ms165×body80valid
3.0ms86×body80nan
2.0ms13×body640valid
1.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify22.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
01013
11413
22212
32512
42712
52912
done2912

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.1b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
1.0b
(- (* b_2 b_2) (* a c))
1.4b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite65.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:
33.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
2.0ms
(- (* b_2 b_2) (* a c))
11.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series271.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
33.0ms
(- (* b_2 b_2) (* a c))
73.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
75.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.8s

Counts
92 → 92
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01511534
13581440
210671266
339871252
done50011251

prune235.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.4b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
1.0b
(- (* b_2 b_2) (* a c))
1.4b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
21×add-sqr-sqrt
13×add-exp-log add-cube-cbrt associate-*r*
11×times-frac
10×add-log-exp
add-cbrt-cube
pow1
associate-*l*
prod-exp distribute-lft-out
flip3-+ sqrt-prod flip-+ unswap-sqr
frac-times flip3-- distribute-rgt-neg-in sqrt-div div-exp associate-*l/ sum-log flip-- cbrt-unprod
cbrt-undiv +-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square rec-exp sqrt-pow1 pow1/2 diff-log 1-exp associate-*r/ pow-prod-down neg-log un-div-inv *-commutative div-inv
Counts
4 → 84
Calls
4 calls:
48.0ms
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
3.0ms
(- (* b_2 b_2) (* a c))
14.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series259.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
33.0ms
(- (* b_2 b_2) (* a c))
73.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
62.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify665.0ms

Counts
96 → 96
Iterations

Useful iterations: done (663.0ms)

IterNodesCost
01751643
14471441
214361224
done50011223

prune233.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.4b

localize16.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b_2 b_2) (* a c))
5.2b
(/ (/ (+ (* c a) 0) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
10.9b
(/ (+ (* c a) 0) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
22.6b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
186×times-frac
154×add-sqr-sqrt
153×*-un-lft-identity
89×add-cube-cbrt
32×distribute-lft-out-- difference-of-squares
30×associate-/l*
19×sqrt-prod
16×distribute-rgt-neg-in
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 → 200
Calls
4 calls:
3.0ms
(- (* b_2 b_2) (* a c))
45.0ms
(/ (/ (+ (* c a) 0) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
27.0ms
(/ (+ (* c a) 0) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series430.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (* b_2 b_2) (* a c))
168.0ms
(/ (/ (+ (* c a) 0) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
167.0ms
(/ (+ (* c a) 0) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
59.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.2s

Counts
212 → 212
Iterations

Useful iterations: done (1.2s)

IterNodesCost
03036227
17325389
230045187
done50005185

prune514.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 5.3b

localize4.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify1.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000
done00

prune0.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 5.3b

regimes194.0ms

Accuracy

81.4% (5.2b remaining)

Error of 10.9b against oracle of 5.7b and baseline of 33.7b

bsearch90.0ms

Steps
ItersRangePoint
9
2.365685850767504e-168
1.2053288471691685e-161
1.1860189201379418e-161
8
-1.4395777107888637e+138
-2.299948591329529e+133
-1.9827654008890006e+134

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02739
13539
done3539

end0.0ms

sample987.0ms

Algorithm
intervals
Results
200.0ms5914×body80valid
196.0ms1026×body2560valid
142.0ms897×body1280valid
92.0ms2995×body80nan
58.0ms444×body640valid
25.0ms107×body5120valid
19.0ms208×body320valid
6.0ms104×body160valid