Details

Time bar (total: 7.4s)

sample331.0ms

Algorithm
intervals
Results
6.0ms43×body1280valid
5.0ms176×body80valid
5.0ms29×body2560valid
3.0ms91×body80nan
2.0ms17×body640valid
2.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify32.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0147
1227
2257
3277
4297
5297
done297

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.5b

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.6b
(- (* b_2 b_2) (* a c))
0.7b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite109.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:
64.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
7.0ms
(- (* b_2 b_2) (* a c))
23.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
11.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series275.0ms

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

simplify40.0ms

Counts
92 → 92
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0358790
11261727
25001705
done5001705

prune224.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 4.8b

localize12.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
3.7b
(/ (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
8.3b
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
22.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite172.0ms

Algorithm
rewrite-expression-head
Rules
186×times-frac
158×add-sqr-sqrt
157×*-un-lft-identity
89×add-cube-cbrt
34×distribute-lft-out-- difference-of-squares
30×associate-/l*
20×sqrt-prod
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
associate-/l/
frac-2neg sqrt-div diff-log clear-num
associate--l- neg-sub0 sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 neg-log flip-+
Counts
4 → 206
Calls
4 calls:
21.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
79.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)))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series444.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
140.0ms
(/ (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
170.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
218 → 218
Iterations

Useful iterations: 2 (84.0ms)

IterNodesCost
07413477
133293295
250013269
done50013269

prune472.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 4.8b

localize13.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
1.8b
(/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)
3.7b
(/ (/ 1 (/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)) a)
22.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite365.0ms

Algorithm
rewrite-expression-head
Rules
3489×times-frac
1831×add-sqr-sqrt
1830×*-un-lft-identity
1346×add-cube-cbrt
267×associate-/l*
242×distribute-lft-out-- difference-of-squares
124×sqrt-prod
121×distribute-rgt-neg-in
58×div-inv
41×add-exp-log
28×div-exp
23×add-cbrt-cube
13×cbrt-undiv
add-log-exp
associate-/r*
pow1
associate-/r/
rec-exp 1-exp
flip3-- frac-2neg sqrt-div diff-log div-sub clear-num flip-- associate-/l/
associate--l- neg-sub0 sub-neg rem-sqrt-square sqrt-pow1 pow1/2 neg-log
Counts
4 → 1148
Calls
4 calls:
22.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
65.0ms
(/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)
134.0ms
(/ (/ 1 (/ (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) c)) a)
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series328.0ms

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

simplify254.0ms

Counts
1160 → 1160
Iterations

Useful iterations: 1 (67.0ms)

IterNodesCost
0428724836
1500124170
done500124170

prune2.2s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 4.8b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
0.6b
(- (* b_2 b_2) (* a c))
0.7b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite124.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:
83.0ms
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
10.0ms
(- (* b_2 b_2) (* a c))
20.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series253.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
36.0ms
(- (* b_2 b_2) (* a c))
68.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
61.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify52.0ms

Counts
96 → 96
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0448824
11956724
25002684
done5002684

prune196.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 4.8b

regimes177.0ms

Accuracy

87.3% (3.3b remaining)

Error of 9.3b against oracle of 6.0b and baseline of 32.4b

bsearch112.0ms

Steps
ItersRangePoint
6
1.7832086820360693e-70
1.5218306367540535e-69
1.4939193519306575e-69
7
-2.1441117259981213e-299
-4.768714874085129e-301
-5.331911540015065e-301
10
-1.2433634659052315e+163
-5.7824766130184975e+150
-6.371698442415157e+150

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04325
14325
done4325

end0.0ms

sample1.0s

Algorithm
intervals
Results
195.0ms5893×body80valid
183.0ms977×body2560valid
141.0ms931×body1280valid
82.0ms2863×body80nan
55.0ms481×body640valid
22.0ms98×body5120valid
20.0ms228×body320valid
6.0ms111×body160valid