Details

Time bar (total: 6.7s)

sample331.0ms

Algorithm
intervals
Results
8.0ms197×body80valid
5.0ms28×body2560valid
5.0ms31×body1280valid
2.0ms77×body80nan
1.0ms12×body640valid
1.0msbody320valid
0.0msbody160valid

simplify13.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0147
1227
2257
3277
4297
5297
done297

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.5b

localize33.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))
22.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite113.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:
70.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
21.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
8.0ms
(- (* b_2 b_2) (* a c))
11.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series279.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
74.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
35.0ms
(- (* b_2 b_2) (* a c))
76.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify40.0ms

Counts
92 → 92
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0358790
11261727
25001705
done5001705

prune228.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 6.8b

localize12.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b_2 b_2) (* a c))
3.6b
(/ (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
11.2b
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
22.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite166.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:
8.0ms
(- (* b_2 b_2) (* a c))
82.0ms
(/ (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
53.0ms
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
11.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series417.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (* b_2 b_2) (* a c))
143.0ms
(/ (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
174.0ms
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
64.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify110.0ms

Counts
212 → 212
Iterations

Useful iterations: 2 (83.0ms)

IterNodesCost
07293368
133203193
250013167
done50013167

prune478.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 6.7b

localize18.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b_2 b_2) (* a c))
3.6b
(* (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (/ 1 a))
11.2b
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
22.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite185.0ms

Algorithm
rewrite-expression-head
Rules
81×add-sqr-sqrt
65×*-un-lft-identity
58×times-frac
35×add-cube-cbrt
28×add-exp-log
27×associate-*l*
18×add-cbrt-cube
14×distribute-lft-out-- difference-of-squares
13×associate-*r*
10×sqrt-prod
div-exp
prod-exp
pow1 distribute-rgt-neg-in 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 → 145
Calls
4 calls:
8.0ms
(- (* b_2 b_2) (* a c))
105.0ms
(* (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (/ 1 a))
56.0ms
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series422.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (* b_2 b_2) (* a c))
150.0ms
(* (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (/ 1 a))
176.0ms
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
62.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify105.0ms

Counts
157 → 157
Iterations

Useful iterations: 2 (91.0ms)

IterNodesCost
07001931
133251713
250011695
done50011695

prune362.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 6.7b

localize14.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b_2 b_2) (* a c))
1.3b
(/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)
3.6b
(* (/ 1 (/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)) (/ 1 a))
22.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite349.0ms

Algorithm
rewrite-expression-head
Rules
869×times-frac
572×add-sqr-sqrt
511×*-un-lft-identity
339×add-cube-cbrt
242×associate-*l*
147×add-exp-log
83×div-exp
78×distribute-lft-out-- difference-of-squares
42×sqrt-prod
41×add-cbrt-cube
40×prod-exp
39×distribute-rgt-neg-in
25×associate-/l*
22×rec-exp 1-exp
21×unswap-sqr
19×cbrt-undiv div-inv
13×associate-*r*
pow1
cbrt-unprod
add-log-exp
pow-prod-down associate-/r*
flip3-- pow-flip sqrt-div div-sub flip-- inv-pow
frac-times sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log associate-*r/ associate-*l/ clear-num associate-/r/ un-div-inv *-commutative associate-/l/
Counts
4 → 485
Calls
4 calls:
8.0ms
(- (* b_2 b_2) (* a c))
67.0ms
(/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)
217.0ms
(* (/ 1 (/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)) (/ 1 a))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series316.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(- (* b_2 b_2) (* a c))
98.0ms
(/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)
115.0ms
(* (/ 1 (/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)) (/ 1 a))
69.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify97.0ms

Counts
497 → 497
Iterations

Useful iterations: 1 (40.0ms)

IterNodesCost
021856931
150016467
done50016467

prune1.1s

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 6.7b

regimes278.0ms

Accuracy

87.4% (3.4b remaining)

Error of 8.9b against oracle of 5.5b and baseline of 32.6b

bsearch139.0ms

Steps
ItersRangePoint
8
5.30600492772346e+88
1.193256888551369e+92
9.549485962776621e+89
10
8.134666143579123e-130
4.886277919964174e-120
7.666823646884852e-125
8
-5.7211821970331905e+156
-1.4082798590396656e+153
-8.889080831912834e+153

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04325
14525
24525
done4525

end0.0ms

sample1.1s

Algorithm
intervals
Results
194.0ms1071×body2560valid
190.0ms5788×body80valid
135.0ms931×body1280valid
91.0ms2970×body80nan
53.0ms446×body640valid
27.0ms122×body5120valid
21.0ms240×body320valid
7.0ms130×body160valid