Details

Time bar (total: 6.3s)

sample347.0ms

Algorithm
intervals
Results
7.0ms36×body2560valid
6.0ms191×body80valid
4.0ms77×body80nan
3.0ms20×body1280valid
2.0ms18×body640valid
1.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify36.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
0147
1227
2257
3277
4297
5297
done297

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.9b

localize12.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.5b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
25.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite108.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:
66.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
7.0ms
(- (* b_2 b_2) (* a c))
20.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
12.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series278.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
35.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)))

simplify39.0ms

Counts
92 → 92
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0358790
11261727
25001705
done5001705

prune236.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 5.4b

localize11.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
3.7b
(/ (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
11.5b
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
25.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:
22.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
78.0ms
(/ (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
54.0ms
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series450.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
143.0ms
(/ (/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) a)
171.0ms
(/ (+ 0 (* a c)) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
65.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify111.0ms

Counts
218 → 218
Iterations

Useful iterations: 2 (85.0ms)

IterNodesCost
07413477
133293295
250013269
done50013269

prune495.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.3b

localize11.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
1.1b
(/ a (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) c))
3.7b
(/ (/ a (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) c)) a)
25.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite197.0ms

Algorithm
rewrite-expression-head
Rules
951×times-frac
589×add-sqr-sqrt
588×*-un-lft-identity
392×add-cube-cbrt
98×distribute-lft-out-- difference-of-squares
83×associate-/l*
52×sqrt-prod
49×distribute-rgt-neg-in
28×associate-/r*
22×div-inv
18×add-exp-log add-cbrt-cube
cbrt-undiv div-exp
add-log-exp
pow1 associate-/r/
flip3-- frac-2neg sqrt-div diff-log clear-num flip--
associate--l- neg-sub0 sub-neg rem-sqrt-square sqrt-pow1 pow1/2 neg-log associate-/l/
Counts
4 → 491
Calls
4 calls:
22.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
43.0ms
(/ a (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) c))
79.0ms
(/ (/ a (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) c)) a)
12.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series479.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
185.0ms
(/ a (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) c))
160.0ms
(/ (/ a (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) c)) a)
60.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify98.0ms

Counts
503 → 503
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
015828735
150018087
done50018087

prune1.0s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.3b

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (/ 1 (/ 1 c)))
1.0b
(- (* b_2 b_2) (* a c))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
25.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite171.0ms

Algorithm
rewrite-expression-head
Rules
149×add-exp-log
132×add-sqr-sqrt
131×times-frac
89×*-un-lft-identity
82×div-exp
52×prod-exp
51×add-cube-cbrt
44×associate-*r*
41×rec-exp 1-exp
27×associate-*l*
25×add-cbrt-cube
21×unswap-sqr
10×add-log-exp
pow1 cbrt-undiv
distribute-lft-out-- difference-of-squares
sqrt-prod
cbrt-unprod
div-inv
flip3-- distribute-rgt-neg-in flip--
diff-log pow-prod-down associate-/r/
sub-neg pow-flip sqrt-div inv-pow
associate--l- neg-sub0 frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/ neg-log associate-*l/ un-div-inv *-commutative
Counts
4 → 210
Calls
4 calls:
120.0ms
(* (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (/ 1 (/ 1 c)))
8.0ms
(- (* b_2 b_2) (* a c))
22.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series279.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(* (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (/ 1 (/ 1 c)))
34.0ms
(- (* b_2 b_2) (* a c))
72.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
59.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify96.0ms

Counts
222 → 222
Iterations

Useful iterations: 2 (77.0ms)

IterNodesCost
011262519
145652092
250032020
done50032020

prune352.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 5.3b

regimes169.0ms

Accuracy

82.4% (4.3b remaining)

Error of 10.0b against oracle of 5.7b and baseline of 30.1b

bsearch73.0ms

Steps
ItersRangePoint
5
3.355600980676121e+98
1.2784432988208537e+99
6.385814412780331e+98
9
-7.880786648230988e-89
-3.5843833042003497e-96
-4.706781135059312e-92

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03617
13617
done3617

end0.0ms

sample1.0s

Algorithm
intervals
Results
201.0ms1121×body2560valid
181.0ms5760×body80valid
127.0ms903×body1280valid
85.0ms2849×body80nan
52.0ms476×body640valid
32.0ms129×body5120valid
18.0ms216×body320valid
6.0ms105×body160valid