Details

Time bar (total: 15.8s)

sample214.0ms

Algorithm
intervals
Results
22.0ms43×body2560valid
16.0ms176×body80valid
12.0ms31×body1280valid
8.0ms106×body80nan
6.0ms19×body640valid
2.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify34.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
01013
11413
22212
32512
42712
52912
done2912

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.8b

localize14.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.4b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
24.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite212.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:
113.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
17.0ms
(- (* b_2 b_2) (* a c))
66.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
12.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series426.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
58.0ms
(- (* b_2 b_2) (* a c))
116.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
115.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.4s

Counts
92 → 92
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01511534
13551440
210011266
327921252
done50001249

prune405.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 5.3b

localize10.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 (0.0ms)

IterNodesCost
000
done00

prune32.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.3b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
0.8b
(- (* b_2 b_2) (* a c))
1.4b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
24.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite204.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:
133.0ms
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
19.0ms
(- (* b_2 b_2) (* a c))
37.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
10.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series404.0ms

Counts
4 → 12
Calls
4 calls:
147.0ms
(* (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
71.0ms
(- (* b_2 b_2) (* a c))
95.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
91.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify3.4s

Counts
96 → 96
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
01751643
14381441
213341224
340921198
done50001198

prune415.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 5.3b

localize30.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (* b_2 b_2) (* a c))
1.2b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
15.0b
(/ (+ (* a c) 0) a)
24.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
17×*-un-lft-identity
13×add-cube-cbrt
10×add-log-exp
times-frac
add-exp-log add-cbrt-cube
pow1
sqrt-prod
flip3-- diff-log associate-/r* flip-- associate-/l*
sub-neg sqrt-div associate-/l/ distribute-lft-out-- difference-of-squares
cbrt-undiv associate--l- neg-sub0 rem-sqrt-square distribute-rgt-neg-in frac-2neg sqrt-pow1 flip3-+ pow1/2 div-exp neg-log clear-num flip-+ div-inv
Counts
4 → 74
Calls
4 calls:
17.0ms
(- (* b_2 b_2) (* a c))
52.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
56.0ms
(/ (+ (* a c) 0) a)
18.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series290.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(- (* b_2 b_2) (* a c))
116.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
13.0ms
(/ (+ (* a c) 0) a)
99.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify3.5s

Counts
86 → 86
Iterations

Useful iterations: 3 (1.8s)

IterNodesCost
01481154
1323982
21060904
33700866
done5000866

prune375.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 5.2b

regimes222.0ms

Accuracy

92.8% (1.7b remaining)

Error of 7.5b against oracle of 5.8b and baseline of 29.0b

bsearch189.0ms

Steps
ItersRangePoint
9
1.7084993271036838e+35
8.915315724770326e+40
8.75372275402518e+40
9
-4.09118134758863e-163
-1.5699591568311042e-168
-3.385925883276496e-167
10
-1.4318549199647532e+71
-1.1598944120121166e+59
-2.007820467288354e+70

simplify27.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03256
14056
done4056

end0.0ms

sample2.9s

Algorithm
intervals
Results
964.0ms1075×body2560valid
523.0ms5874×body80valid
307.0ms885×body1280valid
210.0ms3008×body80nan
162.0ms496×body640valid
108.0ms107×body5120valid
36.0ms216×body320valid
13.0ms93×body160valid